Metaheuristics for project and construction management - A state-of-the-art review

Automation in Construction

Volumn 20, Issue 5, 2011, Pages 491-505

  Liao, T Warren ^a   Egbelu, P J ^a   Sarker, B R ^a   Leu, S S ^b  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Ant colony optimization; Construction management; Evolutionary algorithm; Genetic algorithm; Metaheuristic; Optimization; Particle swarm optimization; Project management

Indexed keywords

ANT-COLONY OPTIMIZATION; APPROXIMATE SOLUTION; CONSTRUCTION MANAGEMENT; COST ESTIMATIONS; CRITICAL PROBLEMS; ENGINEERING PROJECT; GLOBAL OPTIMUM; LARGE-SCALE PROJECTS; LIFE-TIMES; META HEURISTICS; METAHEURISTIC; MONITORING AND CONTROL; RESEARCH AREAS; STATE-OF-THE-ART REVIEWS;

HEURISTIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

PROJECT MANAGEMENT;

EID: 79957534995     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.autcon.2010.12.006     Document Type: Review

References (90)

1. H. Abdallah, H.M. Emara, H.T. Dorrach, and A. Bahgat Using ant colony optimization algorithm for solving project management problems Expert Systems with Applications 36 2009 10004 10015
2. A. Afshar, A.K. Ziaraty, A. Kaveh, and F. Sharifi Nondominated archiving multicolony ant algorithm in time-cost tradeoff optimization Journal of Construction Engineering and Management 135 7 2009 668 674
3. M.H. Afshar, and M.A. Mariño A parameter-free self adapting boundary genetic search for pipe network optimization Computer Optimization and Applications 37 2007 83 102 (Pubitemid 46516450)
4. E. Alba, and J.F. Chicano Software project management with GAs Information Sciences 177 2007 2380 2401 (Pubitemid 46435498)
5. A. Azaron, C. Perkgoz, and M. Sakawa A genetic algorithm approach for the time-cost tradeoff in PERT networks Applied Mathematics and Computation 168 2005 1317 1339 (Pubitemid 41405681)
6. B. Boehm Software Engineering Economics 1981 Prentice-Hall Englewood Cliffs, NJ
7. S.K. Chaharsooghi, and A.H.M. Kermani An effective ant colony optimization algorithm for multi-objective resource allocation problem Applied Mathematics and Computation 200 2008 167 177
8. C.M. Chan, L.M. Zhang, and J.T.M. Ng Optimization of pile groups using hybrid genetic algorithms Journal of Geotechnical and Geoenvironmental Engineering 135 4 2009 497 505
9. W.-T. Chan, D.K.H. Chua, and G. Kannan Construction resource scheduling with genetic algorithms Journal of Construction Engineering and Management 122 2 1996 125 132 (Pubitemid 126567089)
10. C.K. Chang, M.J. Christensen, and T. Zhang Genetic algorithms for project management Annals of Software Engineering 11 2001 107 139 (Pubitemid 33634472)
11. K.W. Chau A two-stage dynamic model on allocation of construction facilities with genetic algorithm Automation in Construction 13 2004 481 490
12. P.-H. Chen, and H. Weng A two-phase GA model for resource-constrained project scheduling Automation in Construction 18 2009 485 498
13. M.-Y. Cheng, H.-C. Tsai, and W.-S. Hsieh Web-based conceptual cost estimates for construction projects using evolutionary fuzzy neural inference model Automation in Construction 18 2009 164 172
14. S.-O. Cheung, T.K.-L. Tong, and C.-M. Tam Site precast yard layout arrangement through genetic algorithm Automation in Construction 11 2002 35 46 (Pubitemid 32833464)
15. S. Christodoulou Construction imitating ants: Resource-unconstrained scheduling with artificial ants Automation in Construction 18 2009 285 293
16. Y.S. Dai, M. Xie, K.L. Poh, and B. Yang Optimal testing-resource allocation with genetic algorithm for modular software systems The Journal of Systems and Software 66 2003 47 55
17. D. Datta, C.M. Fonseca, and K. Deb A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems Journal of Scheduling 11 2008 405 419
18. N. Dayanand, and R. Padman A two stage search heuristic for scheduling payments in projects Annals of Operations Research 102 2001 197 220
19. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2000 311 338
20. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197 (Pubitemid 34555372)
21. Q. Duan, and T.W. Liao Improved ant colony optimization algorithms for determining project critical paths Automation in Construction 19 2010 676 693
22. E. Elbeltagi, T. Hegazy, and D. Grierson A modified shuffled frog-leaping optimization algorithm: applications to project management Structure and Infrastructure Engineering 3 1 2007 53 60
23. E. Eshtehardian, A. Afshar, and R. Abbasnia Fuzzy-based MOGA approach to stochastic time-cost tradeoff problem Automation in Construction 18 2009 692 701
24. R. Etgar, A. Shtub, and L.J. LeBlanc Scheduling projects to maximize net present value - the case of time-dependent, contingent cash flows European Journal of Operational Research 96 1996 90 96 (Pubitemid 127415911)
25. C.-W. Feng, L. Liu, and S.A. Burns Using genetic algorithms to solve construction time-cost tradeoff problems Journal of Computing in Civil Engineering 11 3 1997 184 189 (Pubitemid 127590539)
26. C.-W. Feng, L. Liu, and S.A. Burns Stochastic construction time-cost tradeoff analysis Journal of Computing in Civil Engineering 14 2 2000 117 126
27. C.-W. Feng, and H.-T. Wu Integrating fmGA and CYCLONE to optimize the schedule of dispatching RMC trucks Automation in Construction 15 2006 186 199 (Pubitemid 41817147)
28. Z.W. Geem Multi-objective optimization of time-cost tradeoff using harmony search Journal of Construction Engineering and Management 136 6 2010 711 716
29. M. Gen, and R. Cheng Genetic Algorithms & Engineering Design 2007 John Wiley & Sons New York
30. M.E. Georgy Evolutionary resource scheduler for linear projects Automation in Construction 17 2008 573 583
31. G.E. Gibson Jr., Y.-R. Wang, C.-S. Cho, and M.P. Pappas What is preproject planning, anyway? Journal of Management in Engineering 22 1 2006 35 42
32. A. Haidar, S. Naoum, R. Howes, and J. Tah Genetic algorithms application and testing for equipment selection Journal of Construction Engineering and Management 125 1 1999 32 38
33. Z. He, N. Wang, T. Jia, and Y. Xu Simulated annealing and tabu search for multi-mode project payment scheduling European Journal of Operational Research 198 2009 688 696
34. T. Hegazy Optimization of resource allocation and leveling using genetic algorithms Journal of Construction Engineering and Management 125 3 1999 167 175
35. T. Hegazy, and E. Elbeltagi EVOSITE: Evolution-based model for site layout planning Journal of Computing in Civil Engineering 13 3 1999 198 206
36. T. Hegazy, and K. Petzold Genetic optimization for dynamic project control Journal of Construction Engineering and Management 129 4 2003 396 404 (Pubitemid 40265453)
37. D. Henderson, D.E. Vaughan, S.H. Jacobson, R.R. Wakefield, and E.C. Sewell Solving the shortest route cut and fill problem using simulated annealing European Journal of Operational Research 145 2003 72 84
38. R.-Y. Huang, and K.-S. Sun A GA optimization model for workgroup-based repetitive scheduling (WoRSM) Advances in Engineering Software 40 2009 212 228
39. H. Jang, S. Lee, and S. Choi Optimization of floor-level construction material layout using genetic algorithms Automation in Construction 16 2007 531 545
40. A. Kandil, and K. El-Rayes Parallel genetic algorithms for optimizing resource utilization in large-scale construction projects Journal of Construction Engineering and Management 132 5 2006 491 498
41. A. Kandil, K. El-Rayes, and O. El-Anwar Optimization research: enhancing the robustness of large scale multi-objective optimization in construction Journal of Construction Engineering and Management 136 1 2010 17 25
42. H. Ke, and B. Liu Project scheduling problem with stochastic activity duration times Applied Mathematics and Computation 168 2005 342 353 (Pubitemid 41383665)
43. G.H. Kim, D.S. Seo, and K.I. Kang Hybrid models of neural networks and genetic algorithms for predicting preliminary cost estimates Journal of Computing in Civil Engineering 19 2 2005 208 211 (Pubitemid 40609907)
44. K.-C. Lam, X. Ning, and M.C.-K. Lam Conjoining MMAS to GA to solve construction site layout planning problem Journal of Construction Engineering and Management 135 10 2009 1049 1057
45. S.-S. Leu, and T.-H. Hung An optimal construction resource leveling scheduling simulation model Canadian Journal of Civil Engineering 29 2002 267 275 (Pubitemid 34979475)
46. S.-S. Leu, and C.-H. Yang GA-based multicriteria optimal model for construction scheduling Journal of Construction Engineering and Management 125 6 1999 420 427 (Pubitemid 30509596)
47. S.-S. Leu, C.-H. Yang, and J.-C. Huang Resource leveling in construction by genetic algorithm-based optimization and its decision support system application Automation in Construction 10 2000 27 41
48. H. Li, and P. Love using improved genetic algorithms to facilitate time-cost optimization Journal of Construction Engineering and Management 123 3 1997 233 237 (Pubitemid 127590561)
49. H. Li, and P.E.D. Love Site-level facilities layout using genetic algorithms Journal of Computing in Civil Engineering 12 4 1998 227 231 (Pubitemid 128497199)
50. H. Li, and P.E.D. Love Genetic search for solving construction site-level unequal-area facility layout problems Automation in Construction 9 2000 217 226 (Pubitemid 30541681)
51. Y.F. Li, M. Xie, and T.N. Goh A study of project selection and feature weighting for analogy based software cost estimation The Journal of Systems and Software 82 2009 241 252
52. L.Y. Liang, and W.C. Chao The strategies of tabu search technique for facility layout optimization Automation in Construction 17 2008 657 669
53. T.W. Liao Two hybrid differential evolution algorithms for engineering design optimization Applied Soft Computing 10 2010 1188 1199
54. C.-M. Lin, and M. Gen Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm Expert Systems with Applications 34 2008 2480 2490 (Pubitemid 351173757)
55. L.D. Long, and A. Ohsato A genetic algorithm-based method for scheduling repetitive construction projects Automation in Construction 18 2009 499 511
56. M. Marzouk, and O. Moselhi Constraint-based genetic algorithm for earthmoving fleet selection Canadian Journal of Civil Engineering 30 2003 673 683 (Pubitemid 37375247)
57. M. Marzouk, and O. Moselhi Multiobjective optimization of earthmoving operations Journal of Construction Engineering and Management 130 1 2004 105 113 (Pubitemid 40265411)
58. M.J. Mawdesley, S.H. Al-jibouri, and H. Yang Genetic algorithms for construction site layout in project planning Journal of Construction Engineering and Management 128 5 2002 418 426 (Pubitemid 40265526)
59. A. McCrea, and R. Navon Application of GA in optimal robot selection for bridge restoration Automation in Construction 13 2004 803 819
60. C. Meier, A.A. Yassine, and T.R. Browning "Design process sequencing with competent genetic algorithms", Journal of Mechanical Design Transactions of the ASME 129 2007 566 585 (Pubitemid 46939122)
61. R. Navon, and A. McCrea Selection of an optimal construction robot using genetic algorithm Journal of Computing in Civil Engineering 11 3 1997 175 183 (Pubitemid 127590538)
62. S.T. Ng, and Y. Zhang Optimizing construction time and cost using ant colony optimization approach Journal of Construction Engineering and Management 134 9 2008 721 728
63. A. Nge-The, and G. Ruhe Optimized resource allocation for software release planning IEEE Transactions on Software Engineering 35 1 2009 109 123
64. X. Ning, K.-C. Lam, and M.C.-K. Lam Dynamic construction site layout planning using max-min ant system Automation in Construction 19 2010 55 65
65. M.S. Osman, M.A. Abo-Sinna, and A.A. Mousa An effective genetic algorithm approach to multiobjective resource allocation problems (MORAPs) Applied Mathematics and Computation 163 2005 755 768 (Pubitemid 40219918)
66. B.K. Pathak, S. Srivastava, and K. Srivastava Neural network embedded multiobjective genetic algorithm to solve non-linear time-cost tradeoff problems of project scheduling Journal of Scientific & Industrial Research 67 2008 124 131
67. W. Peng, and C. Wang A multi-mode resource constrained discrete time-cost tradeoff problem and its genetic algorithm based solution International Journal of Project Management 27 2009 600 609
68. B.C. Que Incorporating practicability into genetic algorithm-based time-cost optimization Journal of Construction Engineering and Management 128 2 2002 139 143 (Pubitemid 40265561)
69. M. Rogalska, W. Bozejko, and Z. Hejducki Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling Automation in Construction 18 2008 24 31
70. O. Salem, A. Shahin, and Y. Khalifa Minimizing cutting wastes of reinforcement steel bars using genetic algorithms and integer programming models Journal of Construction Engineering and Management 133 12 2007 982 992 (Pubitemid 350129071)
71. A.B. Senouci, and N.N. Eldin Use of genetic algorithms in resource scheduling of construction projects Journal of Construction Engineering and Management 130 6 2004 869 877 (Pubitemid 40265320)
72. A.A. Shahin, and O.M. Salem Using genetic algorithms in solving the one-dimensional cutting stock problem in the construction industry Canadian Journal of Civil Engineering 31 2004 321 332 (Pubitemid 38861284)
73. A.R. Soltani, H. Tawifik, J.Y. Goulermas, and T. Fernando Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms Advanced Engineering Informatics 16 2002 291 303
74. J. Son, and M.J. Skibniewski Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach Journal of Construction Engineering and Management 125 1 1999 23 31
75. C.M. Tam, T.K.L. Tong, and W.K.W. Chan Genetic algorithm for optimizing supply locations around tower crane Journal of Construction Engineering and Management 127 4 2001 315 321
76. L.V. Tavares A review of the contribution of operational research to project management European Journal of Operational Research 136 2002 1 18 (Pubitemid 33018800)
77. T.M. Williams The contribution of mathematical modeling to the practice of project management IMA Journal of Management Mathematics 14 1 2003 3 30
78. C.K. Wong, I.W.H. Fung, and C.M. Tam Comparison of using mixed-integer programming and genetic algorithms for construction site facility layout planning Journal of Construction Engineering and Management 136 10 2010 1116 1128
79. Y. Xiong, and Y. Kuang Applying an ant colony optimization algorithm-based multiobjective approach for time-cost tradeoff Journal of Construction Engineering and Management 134 2 2008 153 156
80. W. Yi, and A. Kumar Ant colony optimization for disaster relief operations Transportation Research Part E 43 2007 660 672 (Pubitemid 47371970)
81. P.-Y. Yin, and J.-Y. Wang An colony optimization for the nonlinear resource allocation problem Applied Mathematics and Computation 174 2006 1438 1453
82. P.-Y. Yin, and J.-Y. Wang A particle swarm optimization approach to the nonlinear resource allocation problem Applied Mathematics and Computation 183 2006 232 242 (Pubitemid 44908603)
83. P.-Y. Yin, and J.-Y. Wang Optimal multi-objective resource allocation using hybrid particle swarm optimization and adaptive resource bounds technique Journal of Computational and Applied Mathematics 216 2008 73 86 (Pubitemid 351446162)
84. B. Zahraie, and M. Tavakolan Stochastic time-cost-resource utilization optimization using nondominated sorting genetic algorithm and discrete fuzzy sets Journal of Construction Engineering and Management 135 11 2009 1162 1171
85. H. Zhang, and J.Y. Wang Particle swarm optimization for construction site unequal-area layout Journal of Construction Engineering and Management 134 9 2008 739 748
86. P. Zhang, F.C. Harris, P.O. Olomolaiye, and G.D. Holt Location optimization for a group of tower cranes Journal of Construction Engineering and Management 125 2 1999 115 122
87. D.X.M. Zheng, S.T. Ng, and M.M. Kumaraswamy Applying a genetic algorithm-based multiobjective approach for time-cost optimization Journal of Construction Engineering and Management 130 2 2004 168 176 (Pubitemid 40265383)
88. D.X.M. Zheng, S.T. Ng, and M.M. Kumaraswamy Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization Journal of Construction Engineering and Management 131 1 2005 81 91 (Pubitemid 40135235)
89. P.P. Zouein, H. Harmanani, and A. Hajar Genetic algorithm for solving site layout problem with unequal-size and constrained facilities Journal of Computing in Civil Engineering 16 2 2002 143 151 (Pubitemid 40475289)
90. O. Zwikael, and A. Sadeh Planning effort as an effective risk management tool Journal of Operations Management 25 2007 755 767 (Pubitemid 46779019)