資源受限工程調(diào)度問(wèn)題的優(yōu)化方法研究.pdf

1、東北大學(xué)博士學(xué)位論文資源受限工程調(diào)度問(wèn)題的優(yōu)化方法研究姓名：劉士新申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：系統(tǒng)工程指導(dǎo)教師：王夢(mèng)光2000.1.1某個(gè)體對(duì)應(yīng)MRCPSP的最優(yōu)調(diào)度計(jì)劃的定理。并以該定理為理論依據(jù)，設(shè)計(jì)了一種改進(jìn)的最優(yōu)保存遺傳算法。在總個(gè)體數(shù)相同的情況下，當(dāng)工作鏈表變異概率‰，=02和執(zhí)行模式鏈表變異概率Pm2035時(shí)，算法求解效果最好。工程工期／成本關(guān)系曲線是項(xiàng)目管理者非常需要的。本文針對(duì)DTCTP設(shè)計(jì)了一種求解工程底線問(wèn)題的改進(jìn)最優(yōu)保

2、存遺傳算法。作者應(yīng)用馬爾科夫鏈理論證明了該算法的全局收斂性，并基于該算法提出了一種繪制工程有效工期／成本曲線的策略。在總個(gè)體數(shù)相同的情況下，變異概率Pm=o15時(shí)算法求解效果較好。盡管SILLP與SRCPSP在優(yōu)化目標(biāo)和約束條件上都存在著差異，但是在求解SRLP時(shí)仍然可以利用SRCPSP的一些性質(zhì)和定理。本文在求解SRCPSP的遺傳算法基礎(chǔ)上，設(shè)計(jì)了求解SRLP的遺傳算法和基于分支定界策略的近似算法。通過(guò)對(duì)標(biāo)準(zhǔn)問(wèn)題的求解實(shí)驗(yàn)，結(jié)果表明：

3、在同櫸的參數(shù)配置下，基于分支定界策略的近似算法的求解效果更好，但就算法運(yùn)行時(shí)間來(lái)看，遺傳算法要明顯優(yōu)于后者。根據(jù)作者所掌握的資料，關(guān)于MRLP的文獻(xiàn)目前還是空白。在本文中，作者根據(jù)MRLP與MItCPSP某些共性，基于求解MRCPSP的遺傳算設(shè)計(jì)了求解MItLP的遺傳算法和基于分支定界策略的近似算法。通過(guò)對(duì)標(biāo)準(zhǔn)問(wèn)題的求解實(shí)驗(yàn)，結(jié)果表明：在同樣的參數(shù)配置下，基于分支定界策略的近似算法的求解效果更好，但就算法運(yùn)行時(shí)間來(lái)看，遺傳算法要明顯優(yōu)于