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

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

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