An Artificial Bee Colony with Random Key for Resource-Constrained Project Scheduling

摘要：

This paper proposes an artificial bee colony (ABC for short) algorithm with random key for resourceconstrained project scheduling (RCPSP for short) in real time. Aim at resource saving by the activities, the RCPSP problem attempts to obtain a feasible schedule minimizing the makespan. We modified the artificial bee colony algorithm (named by ABC-RK) for this problem, where the problem representation was based on random key, and a heuristic priority rule to assign activities was also employed. The preliminary experimental results showed the effectiveness of the ABC-RK algorithm.

关键词： resource saving artificial bee colony project scheduling random key

作者: Yan-jun Shi Fu-Zhen Qu Wang Chen Bo Li

作者单位: School of Mechanical Engineering,Dalian University of Technology, Dalian, P.R.China 116024 School of Mechanical Engineering,China North Vehicle Research Institute Beijing, P.R.China 100072

会议类型: 国际会议

会议名称: International Conference on Life System Modeling and Simulation,and International Conference on Intelligent Computing for Sustainable Energy and Environment(2010生命系统建模与仿真国际会议暨m2010可持续能源与环境智能计算国际会议)

会议地点: 无锡

会议语种:英文

页码: 148-157

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