運(yùn)用蟻群算法優(yōu)化資源受限項(xiàng)目調(diào)度問題的研究.pdf

1、項(xiàng)目調(diào)度問題(Project Scheduling Problem，PSP)是指對(duì)一個(gè)工程項(xiàng)目中的多項(xiàng)任務(wù)進(jìn)行調(diào)度，在滿足項(xiàng)目本身的各項(xiàng)約束條件的前提下確定其中各項(xiàng)任務(wù)的開始執(zhí)行時(shí)間，盡可能達(dá)到項(xiàng)目本身的各種目標(biāo)要求。資源受限型PSP問題(Resource-Constrained Project Scheduling Problem，RCPSP)是一個(gè)經(jīng)典的lNP-難問題，它在現(xiàn)實(shí)工作和理論上都有著重要意義。 傳統(tǒng)的RCPSP優(yōu)

2、化問題主要是以最短工期、最小費(fèi)用為優(yōu)化目標(biāo)。近年來，學(xué)者們?cè)赗CPSP中引入資金管理目標(biāo)，拓廣了該問題的現(xiàn)實(shí)意義和實(shí)用性能，并逐漸成為這一領(lǐng)域的研究熱點(diǎn)。同時(shí)，現(xiàn)金管理目標(biāo)的引入使得問題求解的計(jì)算復(fù)雜性進(jìn)一步提高，對(duì)問題的優(yōu)化算法提出了更高的要求。針對(duì)此類問題，當(dāng)前提出的啟發(fā)式算法很少，而一類在傳統(tǒng)RCPSP中已經(jīng)展現(xiàn)出優(yōu)異性能的元啟發(fā)式算法——蟻群算法，還沒有應(yīng)用在這類問題中。 本研究的重點(diǎn)是利用蟻群算法來實(shí)現(xiàn)帶資金管理目標(biāo)的