兩類工件可拒絕的單機排序問題.pdf

1、近年來，有關學習效應的一系列單機排序問題受到人們的廣泛關注，并將相關排序模型廣泛地應用到各種排序問題之中。另外，商家在生產加工中會拒絕加工一些工件，因為它能夠提高生產效率，從而越來越多的國內外研究人員也將拒絕考慮到排序問題之中。本文討論了兩類工件可拒絕的單機排序問題，具體如下：
　　首先，第一章介紹本文所要研究排序問題的相關知識、研究的現(xiàn)狀以及主要的研究內容。其次，第二章針對帶有學習效應和退化效應的多窗口的有關可拒絕單機排序問題進

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