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

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

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