Hybrid ant colony optimization for the resource-constrained project scheduling problem |
| |
Authors: | Linyi Deng Yan Lin Ming Chen |
| |
Institution: | 1. Department of Computer, Dalian University of Technology, Dalian 116024, P. R. China;State Key Laboratory of Structural Analysis for Industrial Equipment,Dalian University of Technology, Dalian 116024, 2. State Key Laboratory of Structural Analysis for Industrial Equipment,Dalian University of Technology, Dalian 116024, P. R. China |
| |
Abstract: | To solve the resource-constrained project scheduling problem (RCPSP), a hybrid ant colony optimization (HACO) approach is presented. To improve the quality of the schedules, the HACO is incorporated with an extended double justification in which the activity splitting is applied to predict whether the schedule could be improved. The HACO is tested on the set of large benchmark problems from the project scheduling problem library (PSPLIB). The computational result shows that the proposed algorithm can improv... |
| |
Keywords: | project scheduling double justification ant colony optimization activity splitting |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《系统工程与电子技术(英文版)》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术(英文版)》下载免费的PDF全文 |