具有釋放時(shí)間的單機(jī)半連續(xù)型批處理機(jī)調(diào)度問(wèn)題.pdf

1、半連續(xù)型批處理機(jī)調(diào)度問(wèn)題是從鋼鐵工業(yè)加熱爐對(duì)管坯加熱的過(guò)程中提煉的，它的主要特征是工件按批加工，工件必須按周期的進(jìn)入和離開處理機(jī)，只有一批工件全部加工完才可以加工下一批的工件，同一批中工件的加工時(shí)間為此批工件中的最大加工時(shí)間。由于批中的工件是連續(xù)進(jìn)、連續(xù)出的，所以批的容量即批的大小可以是無(wú)限的。又因?yàn)楣ぜ哂嗅尫艜r(shí)間，所以在加工同批工件的過(guò)程中，存在有空位和無(wú)空位兩種情況。本文從這兩方面進(jìn)行了研究，具體內(nèi)容概括如下：
　　1.當(dāng)同

2、批工件加工過(guò)程中無(wú)空位產(chǎn)生，即工件按周期一個(gè)緊挨著一個(gè)進(jìn)入和離開處理機(jī)時(shí)，本文主要從兩個(gè)方面進(jìn)行了理論研究：
　?。?）為了提高機(jī)器的利用率，即對(duì)于目標(biāo)函數(shù)是最大完工時(shí)間的調(diào)度問(wèn)題，當(dāng)工件的釋放時(shí)間和加工時(shí)間同序時(shí)，分析其問(wèn)題的最優(yōu)解性質(zhì)，給出一個(gè)計(jì)算復(fù)雜性為On的動(dòng)態(tài)規(guī)劃算法，證明了算法的最優(yōu)性，并用數(shù)值例子進(jìn)一步說(shuō)明此算法。
　?。?）當(dāng)工件帶權(quán)時(shí)，對(duì)于工件的加工時(shí)間相等的特殊情況，給出了目標(biāo)函數(shù)是最大完工時(shí)間的調(diào)度問(wèn)題