多目標活動網絡計劃與調度模型及其優(yōu)化算法.pdf

1、活動網絡計劃是現(xiàn)代企業(yè)項目管理中最為常用的一種方式。一個行之有效的活動網絡計劃，是項目成功的開始。隨著經濟全球化的發(fā)展，市場競爭越來越激烈，項目的活動網絡計劃直接關系到企業(yè)的生存和發(fā)展?，F(xiàn)有的關于活動網絡計劃的研究存在如下幾個問題:一、缺少質量目標，由于質量難以量化，對活動網絡計劃的研究一直側重于時間和成本的優(yōu)化上;二、缺少對多個目標整體優(yōu)化的模型，傳統(tǒng)的單目標優(yōu)化的網絡計劃已不能滿足市場的高要求，而現(xiàn)有的關于多目標活動網絡計劃模型的研

2、究中，大都采用為每個目標設定一個權值，或將另外幾個目標作為約束條件而優(yōu)化其中某個目標的方法，其本質依然是對單目標的優(yōu)化;三、將活動網絡計劃和調度分開，在研究多目標活動網絡計劃時不考慮資源的約束，導致模型脫離實際，所得的優(yōu)化計劃沒有實際應用價值;四、缺少協(xié)作的思想，沒有考慮資源受限時供應鏈環(huán)境下的項目活動網絡協(xié)作計劃和調度。因此，研究多目標活動網絡計劃與調度模型及其優(yōu)化算法具有重要意義。
　　本文以多目標活動網絡計劃與調度模型為研究

3、對象。首先研究了多目標活動網絡趕工計劃模型;接著探討了資源約束下的多目標活動網絡協(xié)作計劃與調度模型;最后，改進了傳統(tǒng)的NSGAⅡ，并利用改進的NSGAⅡ對兩個模型進行求解。本文主要工作如下:
　　1.構建了時間、成本、質量多目標活動網絡趕工計劃模型。針對現(xiàn)有研究中缺少質量目標及沒有實現(xiàn)真正意義上的多目標同步優(yōu)化的問題，本文在分析了時間與成本、時間與質量的關系的基礎上，建立了一種對時間、成本、質量三個目標同時優(yōu)化的活動網絡趕工計劃模

4、型。
　　2.構建了資源約束下的多目標活動網絡協(xié)作計劃與調度模型。針對現(xiàn)有研究中將網絡計劃與調度分開以及缺少協(xié)作思想的問題，本文集成協(xié)作計劃與調度，在制定活動網絡計劃的過程中同步考慮資源的分配以及供應鏈下的協(xié)作計劃，并對資源進行了分類討論，根據(jù)可更新資源和不可更新資源不同的供給特點對兩種資源進行了不同的約束處理，由此建立了一種資源約束下的多目標活動網絡協(xié)作計劃與調度模型。
　　3.改進了傳統(tǒng)的NSGAⅡ。首先，針對傳統(tǒng)NSG

5、AⅡ在求解多目標活動網絡趕工計劃模型的過程中出現(xiàn)的收斂性差的問題，結合該模型使用二進制編碼以及用關鍵路徑法求解時間的特點，對NSGAⅡ的變異操作進行了改進，提出了非關鍵路徑變異法，并通過與傳統(tǒng)NSGAⅡ的實驗對比，證明了本文算法的有效性和優(yōu)越性;其次，針對求解資源約束下多目標活動網絡協(xié)作計劃與調度模型中會出現(xiàn)不可行解的問題，在分析了可行解和不可行解優(yōu)劣程度的基礎上，設計了一種懲罰機制，同時，為了使優(yōu)秀的可行解得到保留，設計了一種可行解存