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

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

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

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

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

5、..................................3四、本文主要內(nèi)容及結(jié)果............................................4第二章第二章帶有多個(gè)工期窗口及退化維護(hù)的單機(jī)排序問題研究帶有多個(gè)工期窗口及退化維護(hù)的單機(jī)排序問題研究.................5一、引言.........................................................

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

7、.......................84.2iiIn?未知...............................................15五、結(jié)論.........................................................16第三章第三章加工時(shí)間依賴與位置有關(guān)的負(fù)荷和資源的工期指派問題加工時(shí)間依賴與位置有關(guān)的負(fù)荷和資源的工期指派問題............17一、引言..

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

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

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