兩類工件可拒絕的單機(jī)排序問(wèn)題.pdf

1、近年來(lái)，有關(guān)學(xué)習(xí)效應(yīng)的一系列單機(jī)排序問(wèn)題受到人們的廣泛關(guān)注，并將相關(guān)排序模型廣泛地應(yīng)用到各種排序問(wèn)題之中。另外，商家在生產(chǎn)加工中會(huì)拒絕加工一些工件，因?yàn)樗軌蛱岣呱a(chǎn)效率，從而越來(lái)越多的國(guó)內(nèi)外研究人員也將拒絕考慮到排序問(wèn)題之中。本文討論了兩類工件可拒絕的單機(jī)排序問(wèn)題，具體如下：
　　首先，第一章介紹本文所要研究排序問(wèn)題的相關(guān)知識(shí)、研究的現(xiàn)狀以及主要的研究?jī)?nèi)容。其次，第二章針對(duì)帶有學(xué)習(xí)效應(yīng)和退化效應(yīng)的多窗口的有關(guān)可拒絕單機(jī)排序問(wèn)題進(jìn)

2、行了研究。對(duì)兩個(gè)問(wèn)題進(jìn)行討論，第一個(gè)問(wèn)題的目標(biāo)函數(shù)是極小化提前、延誤、窗口的開始時(shí)間、窗口的大小以及拒絕費(fèi)用。第二個(gè)問(wèn)題的目標(biāo)函數(shù)是極小化提前、延誤工件數(shù)、窗口的開始時(shí)間、窗口的大小以及拒絕費(fèi)用，并且針對(duì)這兩個(gè)問(wèn)題分別給出了多項(xiàng)式算法。再次，第三章將問(wèn)題與機(jī)器有一固定的不可用區(qū)間相結(jié)合進(jìn)行了研究，針對(duì)帶有DeJong學(xué)習(xí)效應(yīng)和不可用區(qū)間的單機(jī)排序問(wèn)題進(jìn)行了研究。在這一問(wèn)題中，工件的實(shí)際加工時(shí)間是所排位置的遞減函數(shù)，并且機(jī)器具有固定的不可