Multiobjective Optimization Model for Planning Repetitive Construction Projects
Publication: Journal of Construction Engineering and Management
Volume 147, Issue 7
Abstract
Minimizing the duration of repetitive construction projects such as high-rise buildings and highway construction often requires interrupting the work continuity of construction crews and/or utilizing overtime hours. Available scheduling models for repetitive construction projects can generate optimal trade-offs between minimizing project duration and crew work interruptions; however, they are incapable of minimizing the use of overtime hours. This paper developed a novel multiobjective optimization model for repetitive construction projects that is capable of generating optimal trade-offs among project duration, work interruptions, and overtime use. The model was developed in three main phases (1) a formulation phase that identified all relevant decision variables and formulated the three objective functions of the model; (2) an implementation phase that executed the model computations using multiobjective genetic algorithms; and (3) a performance evaluation phase. The results of this performance evaluation confirmed that the model outperforms existing models in minimizing the use of overtime hours, and generating optimal trade-offs among project duration, crew work interruptions, and overtime use.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
The authors gratefully acknowledge the support by the Researchers Supporting Project, number (RSP-2020/280), King Saud University, Riyadh, Saudi Arabia.
References
Adeli, H., and A. Karim. 1997. “Scheduling/cost optimization and neural dynamics model for construction.” J. Constr. Eng. Manage. 123 (4): 450–458. https://doi.org/10.1061/(ASCE)0733-9364(1997)123:4(450).
Agrama, F. A. 2014. “Multi-objective genetic optimization for scheduling a multi-storey building.” Autom. Constr. 44 (Aug): 119–128. https://doi.org/10.1016/j.autcon.2014.04.005.
Altuwaim, A., and K. El-Rayes. 2018a. “Minimizing duration and crew work interruptions of repetitive construction projects.” Autom. Constr. 88 (Apr): 59–72. https://doi.org/10.1016/j.autcon.2017.12.024.
Altuwaim, A., and K. El-Rayes. 2018b. “Optimizing the scheduling of repetitive construction to minimize interruption cost.” J. Constr. Eng. Manage. 144 (7): 04018051. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001510.
Ammar, M. A. 2013. “LOB and CPM integrated method for scheduling repetitive projects.” J. Constr. Eng. Manage. 139 (1): 44–50. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000569.
Ammar, M. A. 2019. “Optimization of line of balance scheduling considering work interruption.” Int. J. Constr. Manage. 1–12. https://doi.org/10.1080/15623599.2019.1624003.
Bakry, I., O. Moselhi, and T. Zayed. 2014. “Optimized acceleration of repetitive construction projects.” Autom. Constr. 39 (Apr): 145–151. https://doi.org/10.1016/j.autcon.2013.07.003.
Bakry, I., O. Moselhi, and T. Zayed. 2016. “Optimized scheduling and buffering of repetitive construction projects under uncertainty.” Eng. Constr. Archit. Manage. 23 (6): 782–800. https://doi.org/10.1108/ECAM-05-2014-0069.
Bakry, I., T. Zayed, and O. Moselhi. 2012. “Optimized acceleration of repetitive construction projects.” In Proc., 29th Int. Symp. on Automation and Robotics in Construction. Eindhoven, Netherlands: Eindhoven Univ. of Technology. https://doi.org/10.22260/ISARC2012/0087.
Deb, K., S. Agrawal, A. Pratap, and T. Meyarivan. 2000. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Berlin: Springer.
El-Rayes, K. 2001a. “Object-oriented model for repetitive construction scheduling.” J. Constr. Eng. Manage. 127 (3): 199–205. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(199).
El-Rayes, K. 2001b. “Optimum planning of highway construction under A + B bidding method.” J. Constr. Eng. Manage. 127 (4): 261–269. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:4(261).
El-Rayes, K., and O. Moselhi. 1998. “Resource-driven scheduling of repetitive activities.” Constr. Manage. Econ. 16 (4): 433–446. https://doi.org/10.1080/014461998372213.
El-Rayes, K., and O. Moselhi. 2001. “Optimizing resource utilization for repetitive construction projects.” J. Constr. Eng. Manage. 127 (1): 18–27. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:1(18).
Fan, S.-L., K.-S. Sun, and Y.-R. Wang. 2012. “GA optimization model for repetitive projects with soft logic.” Autom. Constr. 21 (Jan): 253–261. https://doi.org/10.1016/j.autcon.2011.06.009.
García-Nieves, J. D., J. L. Ponz-Tienda, A. Salcedo-Bernal, and E. Pellicer. 2018. “The multimode resource-constrained project scheduling problem for repetitive activities in construction projects.” Comput.-Aided Civ. Infrastruct. Eng. 33 (8): 655–671. https://doi.org/10.1111/mice.12356.
Georgy, M. E. 2008. “Evolutionary resource scheduler for linear projects.” Autom. Constr. 17 (5): 573–583. https://doi.org/10.1016/j.autcon.2007.10.005.
Hassanein, A., and O. Moselhi. 2005. “Accelerating linear projects.” Constr. Manage. Econ. 23 (4): 377–385. https://doi.org/10.1080/01446190410001673571.
Hegazy, T., A. Elhakeem, and E. Elbeltagi. 2004. “Distributed scheduling model for infrastructure networks.” J. Constr. Eng. Manage. 130 (2): 160–167. https://doi.org/10.1061/(ASCE)0733-9364(2004)130:2(160).
Hegazy, T., and E. Kamarah. 2008. “Efficient repetitive scheduling for high-rise construction.” J. Constr. Eng. Manage. 134 (4): 253–264. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:4(253).
Hegazy, T., and N. Wassef. 2001. “Cost optimization in projects with repetitive nonserial activities.” J. Constr. Eng. Manage. 127 (3): 183–191. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(183).
Hsie, M., C.-J. Chang, I.-T. Yang, and C.-Y. Huang. 2009. “Resource-constrained scheduling for continuous repetitive projects with time-based production units.” Autom. Constr. 18 (7): 942–949. https://doi.org/10.1016/j.autcon.2009.04.006.
Huang, R.-Y., and K.-S. Sun. 2006. “Non-unit-based planning and scheduling of repetitive construction projects.” J. Constr. Eng. Manage. 132 (Jun): 585–597. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:6(585).
Hyari, K., and K. El-Rayes. 2006. “Optimal planning and scheduling for repetitive construction projects.” J. Manage. Eng. 23 (Jan): 11–19. https://doi.org/10.1061/(ASCE)0742-597X(2006)22:1(11).
Hyari, K. H., K. El-Rayes, and M. El-Mashaleh. 2009. “Automated trade-off between time and cost in planning repetitive construction projects.” Constr. Manage. Econ. 27 (8): 749–761. https://doi.org/10.1080/01446190903117793.
Ipsilandis, P. G. 2007. “Multiobjective linear programming model for scheduling linear repetitive projects.” J. Constr. Eng. Manage. 133 (6): 417–424. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:6(417).
Kandel, A., K. El-Rayes, and O. El-Anwar. 2010. “Optimization research: Enhancing the robustness of large-scale multiobjective optimization in construction.” J. Constr. Eng. Manage. 136 (1): 17–25. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000140.
Liu, S.-S., and C.-J. Wang. 2007. “Optimization model for resource assignment problems of linear construction projects.” Autom. Constr. 16 (4): 460–473. https://doi.org/10.1016/j.autcon.2006.08.004.
Long, L. D., and A. Ohsato. 2009. “A genetic algorithm-based method for scheduling repetitive construction projects.” Autom. Constr. 18 (4): 499–511. https://doi.org/10.1016/j.autcon.2008.11.005.
MathWorks. 2018. “gamultiobj.” Accessed April 17, 2018. https://www.mathworks.com/help/gads/gamultiobj.html.
Moselhi, O., and K. El-Rayes. 1993a. “Least cost scheduling for repetitive projects.” Can. J. Civ. Eng. 20 (5): 834–843. https://doi.org/10.1139/l93-109.
Moselhi, O., and K. El-Rayes. 1993b. “Scheduling of repetitive projects with cost optimization.” J. Constr. Eng. Manage. 119 (4): 681–697. https://doi.org/10.1061/(ASCE)0733-9364(1993)119:4(681).
Moselhi, O., and A. Hassanein. 2003. “Optimized scheduling of linear projects.” J. Constr. Eng. Manage. 129 (6): 664–673. https://doi.org/10.1061/(ASCE)0733-9364(2003)129:6(664).
Nassar, K. 2005. “Evolutionary optimization of resource allocation in repetitive construction schedules.” ITcon 10 (Oct): 265–273.
Perera, S. 1983. “Resource sharing in linear construction.” J. Constr. Eng. Manage. 109 (1): 102–111. https://doi.org/10.1061/(ASCE)0733-9364(1983)109:1(102).
RSMeans. 2018. Building construction costs with RSMeans data. Edited by S. C. Plotner. Rockland, MA: Gordian.
Russell, A. D., and W. F. Caselton. 1988. “Extensions to linear scheduling optimization.” J. Constr. Eng. Manage. 114 (1): 36–52. https://doi.org/10.1061/(ASCE)0733-9364(1988)114:1(36).
Selinger, S. 1980. “Construction planning for linear projects.” J. Constr. Div. 106 (2): 195–205. https://doi.org/10.1061/JCCEAZ.0000877.
Senouci, A. B., and N. N. Eldin. 1996. “Dynamic programming approach to scheduling of nonserial linear project.” J. Comput. Civ. Eng. 10 (2): 106–114. https://doi.org/10.1061/(ASCE)0887-3801(1996)10:2(106).
Suhail, S. A., and R. H. Neale. 1994. “CPM/LOB: New methodology to integrate CPM and line of balance.” J. Constr. Eng. Manage. 120 (3): 667–684. https://doi.org/10.1061/(ASCE)0733-9364(1994)120:3(667).
Tang, Y., Q. Sun, R. Liu, and F. Wang. 2018. “Resource leveling based on line of balance and constraint programming.” Comput.-Aided Civ. Infrastruct. Eng. 33 (10): 864–884. https://doi.org/10.1111/mice.12383.
Zitzler, E., and L. Thiele. 1999. “Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach.” IEEE Trans. Evol. Comput. 3 (4): 257–271. https://doi.org/10.1109/4235.797969.
Zolfaghar Dolabi, H. R., A. Afshar, and R. Abbasnia. 2014. “CPM/LOB scheduling method for project deadline constraint satisfaction.” Autom. Constr. 48 (Dec): 107–118. https://doi.org/10.1016/j.autcon.2014.09.003.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 147 • Issue 7 • July 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: May 28, 2020
Accepted: Jan 11, 2021
Published online: May 12, 2021
Published in print: Jul 1, 2021
Discussion open until: Oct 12, 2021
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.