Resource-constrained Multi-Project Scheduling Based on Ant Colony Optimization Algorithm

摘要：

Firstly, the model of resource-constrained multi-project scheduling is established. Secondly, a new project priority indicator named project risk ratio synthesizing project throughput and lose per unit of constrained resource is presented. Thirdly, the ant colony optimization (ACO) algorithm is introduced to solve the multi-project scheduling model. Furthermore, in order to accelerate the convergence efficiency and quality of ACO, the project priority indicator of project risk ratio is treated as the heuristic function of ACO, while the adaptive decay coefficient is introduced into the pheromone updating strategy. Simulation results show that the presented approach effectively obtain the optimal scheduling solution and is better than the traditional rule-based scheduling approach.

关键词： resource-constrained multi-project scheduling project risk per unit of constrained resource heuristic factor antcolony optimization (ACO)

作者: J.Q.Wang S.F.Zhang J.Chen J.B.Yang S.D.Sun

作者单位: Key Laboratory of Contemporary Design and Integrated Manufacturing Technology (Northwestern Polytechnical University),Ministry of Education Xian, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems(2010 IEEE 智能计算与智能系统国际会议 ICIS 2010)

会议地点: 厦门

会议语种:英文

页码: 716-719

在线出版日期: 2010-10-29（万方平台首次上网日期，不代表论文的发表时间）