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

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

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

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