改進(jìn)的蟻群算法求解資源受限項目調(diào)度問題.pdf

1、隨著經(jīng)濟(jì)的發(fā)展，項目管理變得越來越重要。項目調(diào)度作為項目管理的重要組成部分，具有網(wǎng)絡(luò)結(jié)構(gòu)特點，各個項目成員分布在網(wǎng)絡(luò)的節(jié)點上，負(fù)責(zé)整個項目的一項或幾項工作，擁有各自的資源或者共享某些公共資源，項目成員的共同目標(biāo)是快速響應(yīng)市場，以獲得最大經(jīng)濟(jì)效益。因此，資源受限項目調(diào)度問題成為了研究的熱點，研究如何在滿足項目時序約束和資源約束的條件下，安排所有活動的開工期和完工期，以達(dá)到最優(yōu)的目標(biāo)，如工期最短，成本最小等。該問題已被證明是NP—hard問

2、題。 本文的核心部分是用改進(jìn)的蟻群算法求解RCPSP，在前人研究的基礎(chǔ)上，提出了兩點改進(jìn)意見：一是基于任務(wù)序列關(guān)系的局部搜索機(jī)制，可以直接用于改善RCPSP的解。二是提出優(yōu)先規(guī)則池，作為啟發(fā)信息，綜合運用優(yōu)先規(guī)則的優(yōu)勢。 本文的主要內(nèi)容如下：首先，對RCPSP的國內(nèi)外研究現(xiàn)狀以及主要研究算法進(jìn)行了歸納總結(jié)。接著，簡要介紹了ACO的產(chǎn)生，發(fā)展以及改進(jìn)算法，給出了ACO求解典型RCPSP的流程圖。然后，基于調(diào)度問題的性質(zhì)和R