2724.兩類加工時間可控的排序問題研究

1、兩類加工時間可控的排序問題研究摘要排序問題作為典型的組合最優(yōu)化問題的一種。設有一定數(shù)量的機器和工件或任務。給出所有任務工件的加工時間和加工任務的順序。題目是確定任務在每個處理機上的處理順序，使選定的目標函數(shù)最優(yōu)。在很多經(jīng)典調度問題中，任務處理所需的時間是給定的常量或是一些隨機變量。然而在實際生產(chǎn)中，任務的加工所需要的時間可能是一個和資源分配、任務在序列中的次序相關的函數(shù)，因此便產(chǎn)出現(xiàn)了一些新型的排序題目。第一章，介紹了本文的選題依據(jù)，曾

2、經(jīng)提過類似該問題的文章以及本文所做的工作。第二章，考慮包含多個工期窗口和退化維護的單機排問題。設任務的加工時間是一個凸函數(shù)。該凸函數(shù)與分配給這個任務的資源有關，也與所在的次序和退化效應有關。我們的目標是確定最佳維護的位置和多個最佳施工工期時間窗口的大小，分配給每個時間窗口的作業(yè)，分配給每個工件的資源和最佳的作業(yè)調度。盡量減少提前，誤工的總成本，工期窗口的開始時間、大小，資源等構成的總用度。用到求解指派問題得出了復雜度為??4On和??3

3、?mnO的優(yōu)化算法，其中是n工件數(shù)量。第三章，研究帶有公共工期且工件的加工時間是與位置的負荷以及資源有關的排序問題。工件的加工時間是一個和資源分配、工件在排序中的位置以及負荷有關的凸函數(shù)，所有任務具有一個公共工期。我們的目標是確定最佳工期的位置、分配給每個任務的資源、任務排序序列，盡量減少提前、誤工的總成本。用到指派問題得出了復雜度為??3On的優(yōu)化算法。最后，總結本文，并給出通過本文可進一步考慮的題目。關鍵詞：單機排序；退化效應；資源

4、分配；位置相關負荷；工期目錄第一章第一章緒論緒論.........................................................1一、排序問題的預備知識............................................1二、三參數(shù)表示法..................................................3三、國內外研究現(xiàn)狀..............

5、..................................3四、本文主要內容及結果............................................4第二章第二章帶有多個工期窗口及退化維護的單機排序問題研究帶有多個工期窗口及退化維護的單機排序問題研究.................5一、引言.........................................................

6、.5二、問題描述......................................................5三、初步分析......................................................6四、最優(yōu)解法......................................................84.1iiIn?已知.........................

7、.......................84.2iiIn?未知...............................................15五、結論.........................................................16第三章第三章加工時間依賴與位置有關的負荷和資源的工期指派問題加工時間依賴與位置有關的負荷和資源的工期指派問題............17一、引言..

8、.......................................................17二、問題描述.....................................................17三、初步分析.....................................................18四、問題????????????????????njjjnjjjhjjrjjruv

9、dTEuwup111???的最優(yōu)解..........19五、結論.........................................................24結論和展望結論和展望..........................................................25參考文獻參考文獻..................................................

10、..........26致謝致謝................................................................29個人簡歷個人簡歷............................................................30在研究生期間發(fā)表的學術論文在研究生期間發(fā)表的學術論文..........................................