單機(jī)在線分批排序和平行機(jī)半在線排序問(wèn)題.pdf

1、　　排序論又稱時(shí)間表理論，其作為運(yùn)籌學(xué)的一個(gè)分支，作為一門(mén)應(yīng)用科學(xué)，有著深刻的實(shí)際背景和廣闊的應(yīng)用前景.而其中的在線分批排序以及帶機(jī)器準(zhǔn)備時(shí)間的半在線問(wèn)題，因其明顯的實(shí)際意義，吸引了國(guó)內(nèi)外許多學(xué)者.本文主要研究了這兩類問(wèn)題.　　論文分三章來(lái)敘述.　　第一章是引言，主要介紹了排序的生產(chǎn)背景發(fā)展、及其一些相關(guān)的基本知識(shí).　　第二章主要研究了工件有尺寸的單機(jī)在線分批排序(三元素表示法表示為1|rj，B，sj｜Gmax)及同類機(jī)在線分批排

2、序(Qm｜rj，B｜Cmax).對(duì)于這兩類問(wèn)題，目前很少有人涉及.工件有尺寸的單機(jī)在線分批排序是指工件不但有不同的加工時(shí)間而且有不同的尺寸.假定機(jī)器的尺寸為B，若工件Hj的尺寸(sj)大于B/2則稱此工件為大工件否則稱為小工件.若每一大工件的加工時(shí)間不小于任何一小工件的加工時(shí)間則稱此問(wèn)題為工件加工時(shí)間和工件尺寸一致的排序問(wèn)題，簡(jiǎn)稱一致性排序.　　第三章討論了兩臺(tái)機(jī)器上知道工件的最大加工時(shí)間和工件加工時(shí)間總和兩種半在線模型，此時(shí)目標(biāo)函數(shù)