Improved ant colony optimization algorithms for determining project critical paths

Automation in Construction

Volumn 19, Issue 6, 2010, Pages 676-693

  Duan, Q ^a   Liao, T Warren ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Activity on arc network; Activity on node network; Ant colony optimization; Construction management; Critical path; Project management

Indexed keywords

ACO ALGORITHMS; ANT-COLONY OPTIMIZATION; BENCH-MARK PROBLEMS; CONSTRUCTION MANAGEMENT; CRITICAL PATHS; DUMMY ACTIVITY; IMPROVED ANT COLONY OPTIMIZATION; NETWORK ACTIVITIES; TEST RESULTS;

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; PROJECT MANAGEMENT;

ALGORITHMS;

EID: 77955569892     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.autcon.2010.02.012     Document Type: Article

References (32)

1. M.T. Callahan, D.G. Quackenbush, and J.E. Rowings Construction project scheduling 1992 McGraw-Hill New York
2. J.J. Moder, C.R. Philips, and E.W. Davis Project management with CPM, PERT, and precedence diagramming 3rd ed 1983 Van Nostrand Reinhold Company, Inc New York
3. R.H. Clough, G.A. Sears, and S.K. Sears Construction project management 4th ed 2000 John Wiley & Sons New York
4. R.B. Harris Precedence and arrow networking techniques for construction 1978 John Wiley & Sons New York
5. H. Abdallah, H.M. Emara, H.T. Dorrach, and A. Bahgat Using ant colonyoptimization algorithm for solving project management problems Expert Systems with Applications 36 6 2009 10004 10015
6. S. Christodoulou Construction imitating ants: Resource-unconstrained scheduling with artificial ants Automation in Construction 18 3 2009 285 293
7. M. Dorigo Optimization, Learning and Natural Algorithms 1992 Politecnico di Milano Italy
8. J.L. Deneubourg, S. Aron, S. Gross, and J.M. Pasteels The self-organizing exploratory pattern of the argentine ant Journal of Insect Behavior 3 2 1990 159 168
9. M. Dorigo, G.D. Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artificial Life 5 2 1999 137 172
10. M. Dorigo, and G.D. Caro The ant colony optimization metaheuristic D. Corne, M. Dorigo, F. Glover, New Ideas in Optimization 1999 McGraw-Hill New York
11. M. Dorigo, E. Bonabeau, and G. Theraulaz Ant algorithms and stigmergy Future Generation Computer Systems 16 8 2000 851 971
12. M. Dorigo, and T. Stützle Ant colony optimization 2004 MIT Press Boston, MA
13. M. Dorigo, and T. Stützle The ant colony optimization metaheuristic: Algorithms, applications and advances F. Glover, G. Kochenberger, Handbook of Metaheuristics 2003 Springer New York 250 285
14. M. Dorigo, and L.M. Gambardella Ant colonies for the travelling salesman problem. BioSystems 43 2 1997 73 81
15. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the travelling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66
16. I.A. Wagner, M. Linderbaum, and A.M. Bruckstein ANTS: agents, networks, trees, and subgraphs Future Generation Computer Systems 16 8 2000 915 926
17. T.W. Liao Improving the accuracy of computer-aided radiographic weld inspection by feature selection NDT & E International 42 4 2009 229 239
18. J.W. Hinze Construction planning and scheduling 2nd ed 2004 Prentice Hall Upper Saddle River, N.J
19. J.J. O'Brien, and F.L. Plotnick CPM in construction management 6th ed 2006 McGraw-Hill New York
20. C.-T. Chen, and S.-F. Huang Applying fuzzy method for measuring criticality in project network Information Sciences 177 12 2007 2448 2458
21. M.S. Krishnamoorthy, and N. Deo Complexity of the minimum-dummy- activities problem in a PERT network Networks 9 3 1979 189 194
22. M.M. Syslo On the computational-complexity of the minimum-dummy- activities problem in a pert network Networks 14 1 1984 37 45
23. M.M. Syslo Minimizing the jump number for partially ordered sets-a graph-theoretic approach Order-a journal on the theory of ordered sets and its applications 1 1 1984 7 19
24. J. Spinrad The minimum dummy task problem Networks 16 3 1986 331 348
25. M. Mrozek Transitively reduced and transitively closed event networks Networks 19 1 1989 47 72
26. D.J. Michael, J. Kamburowski, and M.F.M. Stallmann On the minimum dummy-arc problem Rairo-Recherche Operationnelle-Operations Research 27 2 1993 153 168
27. J. Kamburowski, D.J. Michael, and M.F.M. Stallmann Minimizing the complexity of an activity network Networks 36 1 2000 47 52
28. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Transactions on Evolutionary Computation 6 4 2002 333 346 (Pubitemid 35032735)
29. S. Christodoulou Scheduling construction activities using Ant Colony Optimization 8th International Conference on the Application of Artificial Intelligence to Civil, Structrual and Environmental Engineering 2005 Civil-Comp Press Rome, Italy
30. S. Luo, C. Wang, and J. Wang Ant colony optimization for resource-constrained project scheduling with generalized precedence relations 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI) 2003 IEEE Computer Society Sacramento, California, USA
31. D. Debels, and M. Vanhoucke The electromagnetism meta-heuristic applied to the resource-constrained project scheduling problem Artificial Evolution-Lecture Notes in Computer Science 3781 2006 259 270
32. D. Debels, and M. Vanhoucke A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem Operations Research 55 3 2007 457 469