單機(jī)雙目標(biāo)串行分批排序問(wèn)題.pdf

1、排序論又稱(chēng)時(shí)間表理論,是一類(lèi)重要的組合最優(yōu)化問(wèn)題,也是運(yùn)籌學(xué)研究的—個(gè)非?；钴S的分支,具有極強(qiáng)的應(yīng)用背景.近年來(lái),分批排序和多目標(biāo)排序作為兩類(lèi)新興的現(xiàn)代排序模型,引起越來(lái)越多的關(guān)注.本文將以上兩種現(xiàn)代排序模型結(jié)合起來(lái),討論了兩類(lèi)特殊的單機(jī)雙目標(biāo)串行分批排序問(wèn)題.論文主要結(jié)構(gòu)安排如下:
　　 第一章(緒論)首先介紹了排序問(wèn)題的應(yīng)用背景及問(wèn)題描述,給出了必要的預(yù)備知識(shí),然后概述了本文的主要研究結(jié)果.
　　 第二章主要研究了一

2、類(lèi)批容量無(wú)限的單機(jī)雙目標(biāo)平行分批排序問(wèn)題模型,約束模型.目標(biāo)函數(shù)主要涉及一些常見(jiàn)目標(biāo)函數(shù),如Cmax,Lmax,∑Cj等的組合,通過(guò)動(dòng)態(tài)規(guī)劃就相應(yīng)問(wèn)題分別給出了多項(xiàng)式時(shí)間算法,并作了時(shí)間復(fù)雜性分析.最后我們證明了在本文研究的約束模型比以前的主次指標(biāo)模型更具一般性.
　　 第三章主要討論了一類(lèi)特殊的串行分批排序問(wèn)題(s-batch)(目標(biāo)函數(shù)分別為Cmax和∑Cj)的Pareto最優(yōu)解的問(wèn)題.我們找到這個(gè)問(wèn)題的Pareto最優(yōu)排序