分批排序問題.pdf

1、曲阜師范大學(xué)碩士學(xué)位論文分批排序問題姓名：劉麗麗申請學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：張玉忠2000.3.1lfi搴曲越太學(xué)學(xué)_f立論t第一章引言11排序若干個(gè)工件要在一臺(tái)或多臺(tái)機(jī)器上加工，如何安排機(jī)器和工件，使得某些要求《磊稱函數(shù))達(dá)到最優(yōu)這就是所譖酌耩序悶邀稀浮在編制作泣計(jì)劃，企、監(jiān)管理，兢空靛天，醫(yī)療羹生等冬個(gè)領(lǐng)壤幫有善廣泛懿應(yīng)鼷，近霉寒，國撲汁算機(jī)技術(shù)上平行機(jī)的發(fā)展以及本文所討論的半導(dǎo)體嫩產(chǎn)過程中提煉出來的給批排序問題

2、與排序理論有著直接的聯(lián)系經(jīng)過幾十年的發(fā)展。排序理論與棼法已是組合最優(yōu)化中的個(gè)重婺分支，目甜國際t通用的排序問題溝分類方注為Lawer等(瑪89)提出靜三參數(shù)分類法，酃司矧蘆，其中口：繼述搬器靜狀弦，善群=l，鄹表示一臺(tái)梳器，蕾牙=尹撐平稽橇靜情黟。盧：描述t件的狀；兄，例p=B時(shí)指上件町分批加工，，j表示目標(biāo)函數(shù)，即滿足目標(biāo)函數(shù)值求最小德，至少有一個(gè)工件的工時(shí)增加時(shí)，目標(biāo)函數(shù)_。會(huì)增加，也就是所謂的詎剛的國標(biāo)，本文所涉及的目標(biāo)函數(shù)有：q