分批排序問題.pdf

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

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