Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling

Automation in Construction

Volumn 18, Issue 1, 2008, Pages 24-31

  Rogalska, Magdalena ^a   Bozejko, Wojciech ^b   Hejducki, Zdzisław ^b  

^a LUBLIN UNIVERSITY OF TECHNOLOGY   (Poland)

^b WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Hybrid evolutionary algorithm (HEA); Time coupling methods (TCM); Time cost relationship

Indexed keywords

CONSTRUCTION INDUSTRY; GRAPHIC METHODS; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING;

CONSTRUCTION PROJECTS; COUPLING METHODS; DISCRETE OPTIMIZATION PROBLEMS; HYBRID EVOLUTIONARY ALGORITHM (HEA); HYBRID EVOLUTIONARY ALGORITHMS; LIMITED RESOURCES; LINE-OF-BALANCE; LINEAR SCHEDULING MODEL; NETWORK PLANNING; OBJECTIVE FUNCTIONS; PROBABILISTIC APPROACHES; SCHEDULING METHODS; TIME COUPLING METHODS (TCM); TIME/COST RELATIONSHIP;

EVOLUTIONARY ALGORITHMS;

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

References (34)

1. In: O'Brien J.J. (Ed). Scheduling Handbook (1969), McGraw-Hill Inc., New York
2. Carr R.I., and Meyer W.L. Planning construction of repetitive building units. J. Constr. Div., ASCE 100 3 (1974) 403-412
3. Halpin D.W., and Woodhead R.W. Design of Construction Process Operations (1976), John Wiley & Sons, Inc., New York 30-36
4. Peer S. Network analysis and construction planning. J. Constr. Div., ASCE 100 3 (1974) 203-210
5. Sellinger S. Construction planning for linear projects. J. Constr. Div., ASCE 106 2 (1980) 195-205
6. Handa V.K., and Barcia R.M. Linear scheduling using optimal control theory. J. Constr. Eng., ASCE 112 3 (1986) 387-393
7. Chrzanowski Jr. E.M., and Johnston D.W. Application of linear scheduling. J. Constr. Eng. Manag., ASCE 112 4 (1986) 476-491
8. O'Brien J.J. VPM scheduling for high-rise buildings. J. Constr. Div., ASCE 101 4 (1975) 895-905
9. Barrie D.S., and Paulson Jr. B.C. Professional Construction Management (1978), McGraw-Hill Inc., New York 232-233
10. Birrell G.S. Construction planning beyond the critical path. J. Constr. Div., ASCE 106 3 (1980) 389-407
11. Johnston D.W. Linear scheduling methods for highway construction. J. Constr. Div., ASCE 107 C02 (1981) 247-261
12. Stradal O., and Cacha J. Time space scheduling method. J. Constr. Div., ASCE 108 3 (1982) 445-457
13. Thabet W.Y., and Beliveau Y.J. HVLS: horizontal and vertical logic scheduling for multistorey projects. J. Constr. Eng. Manag., ASCE 120 4 (1994) 875-892
14. Arditi D., and Abulak Z.M. Comparison of network analysis with line-of-balance in a linear repetitive construction project. Proc. Sixth INTERNET Congr., Garnish-Partenkirchen, Germany (1979) 12-25
15. Melin J.W., and Whiteaker B. Pencing a bar-chart. J. Constr. Div., ASCE 107 C03 (1981) 497-507
16. El-Rayes K., and Moselhi O. Resource-driven scheduling of repetitive activities on construction projects. J. Constr. Manag. Econ., ASCE 16 4 (1998) 433-446
17. El-Rayes K., and Moselhi O. Optimal resource utilization for repetitive construction projects. J. Constr. Eng. Manag., ASCE 127 1 (2001) 18-27
18. Harris R.B., and Ioannou P.G. Scheduling projects with repeating activities. J. Constr. Eng. Manag., ASCE 124 4 (1998) 269-278
19. Adeli H., and Karim A. Scheduling/cost optimization and neural dynamics model for construction. J. Constr. Eng. Manag., ASCE 123 4 (1997) 450-458
20. Chassiakos A.P., and Sakellaropoulos S.P. Time-cost optimization of construction projects with generalized activity constraints. J. Constr. Eng. Manag., ASCE 131 10 (2005) 1115-1124
21. Zhao R., and Liu X. Study on multiple objective optimization method in construction project management. Proceedings International Conference on Wireless Communications, Networking and Mobile Computing, WiCom 2007 (2007) 5312-5315
22. Bożejko W., and Wodecki M. Evolutionary heuristics for hard permutational optimization problems. Int. J. Comput. Intell. Res., Res. India Publ. 2 2 (2006) 151-158
23. Bożejko W., and Wodecki M. Parallel evolution heuristic approach for the traveling salesman problem. International Conference on Numerical Analysis and Applied Mathematics ICNAAM 2005 (2005), John Wiley & Sons, Inc., New York 90-93
24. Afanasev V.A. and Afanasev A.V. (2000). Stream scheduling of works in civil engineering. (P{cyrillic}o{cyrillic}t{cyrillic}o{cyrillic}ch{cyrillic}n{cyrillic}a{cy rillic}ya{cyrillic} o{cyrillic}r{cyrillic}g{cyrillic}a{cyrillic}n{cyrillic}i{cyrillic}z{cyri llic}a{cyrillic}ts{cyrillic}i{cyrillic}ya{cyrillic} r{cyrillic}a{cyrillic}b{cyrillic}o{cyrillic}t{cyrillic} v{cyrillic} s{cyrillic}t{cyrillic}r{cyrillic}o{cyrillic}i{cyrillic}t{cyrillic}ye{cyr illic}l{cyrillic}{cyrillic small soft sign}s{cyrillic}t{cyrillic}v{cyrillic}ye{cyrillic}), St. Petersburg.
25. Mrozowicz J. (1982). Methods of organizing construction processes. Monographs No.14. Wrocław University of Technology, Doctoral thesis.
26. Hejducki Z. Time Couplings in Scheduling Methods of Complex Construction Process (2000), Wrocław University of Technology
27. Hejducki Z., and Mrozowicz J. Stream methods of construction work organisation: an introduction to the problem. Eng., Constr. Archit. Manag., Emerald Publ. 8 2 (2001) 80-89
28. Hejducki Z. Scheduling model of construction activity with time couplings. J. Civ. Eng. Manag., Vilnius Gediminas Tech. Univ. 9 4 (2003) 284-291
29. Hejducki Z. Sequencing problems in methods of organizing construction processes. Eng., Constr. Archit. Manag., Emerald Publ. 11 1 (2004) 20-32
30. Hejducki Z., and Rogalska M. Time couplings methods, TCM. Builders Review, Polish Association of Engineers and Construction Technologists, No. 2 (2005) 38-45
31. Bożejko W., and Wodecki M. A Hybrid Evolutionary Algorithm for Some Discrete Optimization Problems (2005), IEEE Computer Society 325-331
32. Goldberg D. Genetic Algorithms in Search, Optimization, and Machine Learning (1995), Addison-Wesley Publ. Comp
33. Michalewicz Z. A survey of constraint handling techniques in evolutionary computation methods. Evol. Program. (1995) 135-155
34. Rogalska M., Bożejko W., and Hejducki Z. Application of genetic algorithms in controlling the level of employment. 51st Scientific Conference of Committee of Water and Ground Resource Management of the Polish Academy of Sciences (KILiW PAN) and Science Committee of Polish Engineers and Technicians Construction Association (PZITB) (2005), Gdańsk-Krynica, Poland 185-192