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

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

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

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

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

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