Title :
Ant Colony Optimization for Resource-Constrained Multi-Project Scheduling
Author :
Zhao, Jin-chao ; Zhang, Yong-ming ; Qu, Hao-yan ; Qi, Huan
Author_Institution :
Naval Univ. of Eng., Wuhan
Abstract :
Aiming at the task time sequence constraint and resource constraint multi-project scheduling problem, this paper bases on MMAS algorithm, adopts pseudorandom proportion to select rules in the process of constructing solutions, and then introduces TS algorithm with 2-opt strategy to further optimize each iterative results. Through presenting the example of project emulation, it indicates that the modified ant algorithm is feasible and has good optimizing function.
Keywords :
iterative methods; optimisation; project management; scheduling; ant colony optimization; pseudorandom proportion; resource-constrained multiproject scheduling; task time sequence constraint; Ant colony optimization; Emulation; Finishing; Genetic algorithms; Iterative algorithms; Resource management; Scheduling algorithm; Statistical distributions; Statistics; Time factors;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5072736