一個帶資源時間窗的多項目調度問題的優(yōu)化算法研究.pdf

1、資源約束多項目調度問題(RCMPSP)廣泛存在于企業(yè)的項目管理中，與項目成本和生產效率密切相關。由于企業(yè)項目管理的復雜性和多樣性，使得RCMPSP的問題模型各具特點，目前還沒有統(tǒng)一的處理模型。針對某企業(yè)項目管理的實際需求，本文在傳統(tǒng)的RCMPSP的基礎上加入了一些新的概念，如工件、工位、時間窗等，同時考慮了工件約束、工位約束、時間窗約束等復雜的約束關系，設定最大完工時間最小化為目標，提出了一個帶資源時間窗的資源約束多項目調度問題模型(R

2、CMPSPTWC)，用以解決該企業(yè)項目管理中的實際問題。
　　首先，基于傳統(tǒng)的串行多項目進度生成機制(SMPSGS)的思想，設計了適用于本課題的串行多項目進度生成機制(ISMPSGS)，并結合七類用以決策的優(yōu)先規(guī)則來求解RCMPSPTWC問題。實驗表明ISMPSGS是合理有效的且優(yōu)于SMPSGS，且基于ISMPSGS提出的啟發(fā)式算法可快速生成合理可行的初始解。
　　然后，研究了優(yōu)化初始解的元啟發(fā)式算法。通過分析RCMPSPT

3、WC的特點，本文發(fā)現(xiàn)工件轉移順序是制約調度結果的關鍵因素，因此設計了工件轉移順序隨機抽樣算法進行驗證，結果表明隨機確定工件轉移順序可得到更優(yōu)的結果。在此基礎上，將最大最小螞蟻系統(tǒng)(MMAS)應用到工件轉移順序的選擇上，提出了基于ISMPSGS和MMAS的優(yōu)化算法。實驗表明使用MMAS優(yōu)化工件轉移順序的選擇是合理有效的，并且ISMPSGS在元啟發(fā)式算法中同樣優(yōu)于SMPSGS。
　　最后，為了進一步處理資源時間窗約束，提出了基于蟻群和