多目標(biāo)活動網(wǎng)絡(luò)計劃與調(diào)度模型及其優(yōu)化算法.pdf

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

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

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

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

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