首页|Hybrid ant colony optimization for the resource-constrained project scheduling problem

Hybrid ant colony optimization for the resource-constrained project scheduling problem

扫码查看
原文链接
  • 万方数据
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 improve the quality of the schedules efficiently.

project schedulingdouble justificationant colony optimizationactivity splitting

Linyi Deng、Yan Lin、Ming Chen

展开 >

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, P. R. China

Liaoning BaiQianWan Talents Program

20071866-25

2010

10.3969/j.issn.1004-4132.2010.01.012

系统工程与电子技术(英文版)
中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会 中国系统仿真学会

系统工程与电子技术(英文版)

CSCDSCIEI
影响因子：0.64
ISSN：1004-4132
年,卷(期)：2010.21(1)
  • 10
  • 1