Scheduling Resource-Constrained Projects with Ant Colony Optimization Artificial Agents

被引:46
作者
Christodoulou, Symeon M. [1 ]
机构
[1] Univ Cyprus, Dept Civil & Environm Engn, CY-1678 Nicosia, Cyprus
关键词
Computerized scheduling; Resource management; Artificial intelligence; Ant colony; Optimization; ALGORITHM;
D O I
10.1061/(ASCE)0887-3801(2010)24:1(45)
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The paper presents a methodology to schedule resource-constrained construction projects by use of algorithms based on ant colony optimization (ACO); an artificial agent inspired by the collective behavior of natural ant colonies as they optimize their path from an origin (ant nest) to a destination (food source) by use of previously acquired knowledge. Further, to an application of the ACO artificial agent to a resource-unconstrained network topology, the method is applied to a resource-constrained network and utilized in examining the effects of resource availability constraints to critical path calculations and project completion time.
引用
收藏
页码:45 / 55
页数:11
相关论文
共 31 条
[1]  
Aslani P., 2007, THESIS POLYTECHNIC U
[2]   A branch and bound algorithm for the resource-constrained project scheduling problem [J].
Brucker, P ;
Knust, S ;
Schoo, A ;
Thiele, O .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) :272-288
[3]   Lower bounds for resource-constrained project scheduling problems [J].
Brucker, P ;
Knust, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :302-313
[4]   ADVANCES IN CRITICAL PATH METHODS [J].
CARRUTHERS, JA ;
BATTERSBY, A .
OPERATIONAL RESEARCH QUARTERLY, 1966, 17 (04) :359-+
[5]  
Chen RM, 2006, INT J COMPUT SCI NET, V6, P75
[6]  
Christodoulou S., 2007, P 9 INT C APPL ART I
[7]  
CHRISTODOULOU S, 2005, P 8 INT C APPL ART I
[8]  
CHRISTODOULOU S, 2005, P ASCE INT C COMP CI
[9]  
Colak S, 2006, INT SER OPER RES MAN, V92, P297, DOI 10.1007/978-0-387-33768-5_12
[10]  
CRAWFORD J, 1996, P 1996 AI MAN RES PL