A HYBRID META-HEURISTIC ALGORITHM FOR MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM
The existing methods for Multi-Mode Resource Constrained Project Scheduling Problem (MRCPSP) usu ally take a kind of two-phase procedure: mode assignment and project scheduling. However, the two phases actually have a very close relationship and should be dealt with as a whole. In this article, a hybrid heuristic algorithm which integrates the process of the two phases is proposed. The algorithm employs a serial schedule generation scheme with random key schedule representation, and takes advantages of the combination of priori ty rules, hybrid genetic algorithm and ant colony algorithm. Computational experiments are conducted on a set of instances based on the standard test suite constructed by the ProGen project generator. The results show that the proposed hybrid algorithm outperforms others both effectively and efficiently.
Project Scheduling Ant Colony Optimization Genetic algorithm MRCPSP
Fang Fu Hong Zhou
School of Economics and Management, Beihang University, Beijing 100083, China
国际会议
The Ninth International Conference on Industrial Management(第九届工业管理国际会议 ICIM2008)
日本大阪
英文
145-150
2008-09-16（万方平台首次上网日期，不代表论文的发表时间）