帶有交貨期窗口和加工時間可控的幾類單機排序問題.pdf

1、在很多關(guān)于排序問題的文獻中，每個工件有固定的加工時間，但在現(xiàn)實的生產(chǎn)過程中，工件的加工時間可能會受到退化效應、學習效應、接受的資源量、工件的加工位置等因素的影響，從而產(chǎn)生變化。近幾年，越來越多的研究者開始關(guān)注加工時間可控的排序問題。此外，在一些排序問題中會帶有交貨期窗口，只要工件完工發(fā)生在交貨期窗口外，就會產(chǎn)生相應的提前、延誤費用。本文主要研究了帶有交貨期窗口和加工時間可控的幾類單機排序問題，具體內(nèi)容如下：
　　第一章，主要介紹了

2、排序問題的背景知識、研究近狀以及本文的主要研究內(nèi)容。
　　第二章，討論了帶有維護活動和多交貨期窗口的單機排序問題，其中討論了兩種不同的維護活動：依賴于時間、資源的維護活動；依賴于位置、資源的維護活動。我們分別討論了三種不同的維護位置，針對每一個維護位置都給出了多項式時間算法。
　　第三章，在上一章的基礎(chǔ)上，研究了工件的加工時間分別可控，即每一個工件的加工時間都存在多種可能性，每一個可能的加工時間都會產(chǎn)生相對應的費用。經(jīng)過分析

3、計算，我們發(fā)現(xiàn)最優(yōu)排序存在于三種不同的維護位置中，按照不同的情況給出了多項式時間算法。
　　第四章，對具有交貨期窗口的排序問題進行了進一步的探究，工件會接受一定的資源，加工時間也會隨之受到影響。我們討論了兩種類型的交貨期窗口問題：多個交貨期窗口問題、公共交貨期窗口問題。在求解目標函數(shù)的過程中，存在一定的約束條件。在滿足約束條件的情況下，我們給出了計算復雜性是O(n3)的多項式時間算法。
　　最后對本文進行總結(jié)并提出今后的研究