Multiobjective Robust Optimization Model for Generating Stable and Makespan-Protective Repetitive Schedules
Publication: Journal of Construction Engineering and Management
Volume 148, Issue 9
Abstract
Construction projects often face various uncertainties during their execution. Even if planned project schedules are optimal with respect to time or cost, their implementation may be affected by these uncertainties, resulting in project delays, cost overruns, or both. To address this challenge, this study presents a multiobjective robust optimization model for scheduling repetitive projects under the line-of-balance (LOB) framework, with the objective of minimizing the project cost while maximizing the schedule robustness without exceeding a given deadline. The ability of an LOB schedule to protect against unexpected events caused by various uncertainties was quantified using a new robustness measure. The proposed model was then extended to consider the constraints of available cash with the objective of devising financially feasible and stable schedules. The practicability of the proposed robust optimization model and the effectiveness of the robustness measure were verified by a highway project. The results show that the model can construct the optimal trade-off curve between project cost and schedule robustness, of which the most suitable schedule can be determined once additional information about the level of uncertainty and its impact are provided.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and codes generated or used during the study appear in the published article.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant Nos. 72171081 and 71701069) and the Fundamental Research Funds for the Central Universities (Grant No. 2020MS129). The authors are also grateful to the anonymous reviewer and editor for careful scrutiny of the details and for comments that helped improve this manuscript.
References
Abbasi, B., S. Shadrokh, and J. Arkat. 2006. “Bi-objective resource-constrained project scheduling with robustness and makespan criteria.” Appl. Math. Comput. 180 (1): 146–152. https://doi.org/10.1016/j.amc.2005.11.160.
Al-Fawzan, M. A., and M. Haouari. 2005. “A bi-objective model for robust resource-constrained project scheduling.” Int. J. Prod. Econ. 96 (2): 175–187. https://doi.org/10.1016/j.ijpe.2004.04.002.
Ali, M. M., and A. Elazouni. 2009. “Finance-based CPM/LOB scheduling of projects with repetitive non-serial activities.” Construct. Manage. Econ. 27 (9): 839–856. https://doi.org/10.1080/01446190903191764.
Altuwaim, A., and K. El-Rayes. 2021. “Multiobjective optimization model for planning repetitive construction projects.” J. Constr. Eng. Manage. 147 (7): 04021072. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002072.
Ammar, M. A. 2020. “Resource optimisation in line of balance scheduling.” Construct. Manage. Econ. 38 (8): 715–725. https://doi.org/10.1080/01446193.2019.1606924.
Bakry, I., O. Moselhi, and T. Zayed. 2013. “Fuzzy dynamic programming for optimized scheduling of repetitive construction projects.” In 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS). New York: IEEE.
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.
Chtourou, H., and M. Haouari. 2008. “A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling.” Comput. Ind. Eng. 55 (1): 183–194. https://doi.org/10.1016/j.cie.2007.11.017.
Damci, A., D. Arditi, and G. Polat. 2013. “Resource leveling in line-of-balance scheduling: Resource leveling in line-of-balance scheduling.” Comput.-Aided Civ. Infrastruct. Eng. 28 (9): 679–692. https://doi.org/10.1111/mice.12038.
Dolabi, H. R. Z., 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.
Duffy, G. A., G. D. Oberlender, and D. H. Seok Jeong. 2011. “Linear scheduling model with varying production rates.” J. Constr. Eng. Manage. 137 (8): 574–582. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000320.
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. Ospina-Alvarado, and M. Bonilla-Palacios. 2019. “Multipurpose linear programming optimization model for repetitive activities scheduling in construction projects.” Autom. Constr. 105 (Sep): 102799. https://doi.org/10.1016/j.autcon.2019.03.020.
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.
Gouda, A., O. Hosny, and K. Nassar. 2017. “Optimal crew routing for linear repetitive projects using graph theory.” Autom. Constr. 81 (Mar): 411–421. https://doi.org/10.1016/j.autcon.2017.03.007.
Habibi, F., O. Taghipour Birgani, H. Koppelaar, and S. Radenović. 2018. “Using fuzzy logic to improve the project time and cost estimation based on project evaluation and review technique (PERT).” J. Project Manage. 3 (4): 183–196. https://doi.org/10.5267/j.jpm.2018.4.002.
Harris, R. B., and P. G. Ioannou. 1998. “Scheduling projects with repeating activities.” J. Constr. Eng. Manage. 124 (4): 269–278. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(269).
Hassan, A., K. El-Rayes, and M. Attalla. 2021. “Optimizing the scheduling of crew deployments in repetitive construction projects under uncertainty.” Eng. Constr. Archit. Manage. 28 (6): 1615–1634. https://doi.org/10.1108/ECAM-05-2020-0304.
Hazır, Ö., M. Haouari, and E. Erel. 2010. “Robust scheduling and robustness measures for the discrete time/cost trade-off problem.” Eur. J. Oper. Res. 207 (2): 633–643. https://doi.org/10.1016/j.ejor.2010.05.046.
Hegazy, T., K. Mostafa, and S. Ojulari. 2021. “Tetris-inspired approach for generating tightly-packed repetitive schedules.” Autom. Constr. 124 (21): 103601. https://doi.org/10.1016/j.autcon.2021.103601.
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).
Heravi, G., and S. Moridi. 2019. “Resource-constrained time-cost tradeoff for repetitive construction projects.” KSCE J. Civ. Eng. 23 (8): 3265–3274. https://doi.org/10.1007/s12205-019-0151-x.
Herroelen, W., and R. Leus. 2005. “Project scheduling under uncertainty: Survey and research potentials.” Eur. J. Oper. Res. 165 (2): 289–306. https://doi.org/10.1016/j.ejor.2004.04.002.
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, Y., X. Zou, and L. Zhang. 2016. “Genetic algorithm–based method for the deadline problem in repetitive construction projects considering soft logic.” J. Manage. Eng. 32 (4): 04016002. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000426.
Ioannou, P., and C. Srisuwanrat. 2006. “Sequence step algorithm for continuous resource utilization in probabilistic repetitive projects.” In Proc., 2006 Winter Simulation Conf., 1731–1740. New York: IEEE.
Ioannou, P. G., and I. T. Yang. 2016. “Repetitive scheduling method: Requirements, modeling, and implementation.” J. Constr. Eng. Manage. 142 (5): 04016002. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001107.
Kallantzis, A., and S. Lambropoulos. 2004. “Correspondence of activity relationships and critical path between time-location diagrams and CPM.” Oper. Res. 4 (3): 277–290. https://doi.org/10.1007/BF02944146.
Kallantzis, A., J. Soldatos, and S. Lambropoulos. 2007. “Linear versus network scheduling: A critical path comparison.” J. Constr. Eng. Manage. 133 (7): 483–491. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:7(483).
Katsuragawa, C. M., G. Lucko, S. Isaac, and Y. Su. 2021. “Fuzzy linear and repetitive scheduling for construction projects.” J. Constr. Eng. Manage. 147 (3): 04021002. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001996.
Kobylański, P., and D. Kuchta. 2007. “A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling.” Int. J. Prod. Econ. 107 (2): 496–501. https://doi.org/10.1016/j.ijpe.2006.07.012.
Lambrechts, O., E. Demeulemeester, and W. Herroelen. 2008. “A tabu search procedure for developing robust predictive project schedules.” Int. J. Prod. Econ. 111 (2): 493–508. https://doi.org/10.1016/j.ijpe.2007.02.003.
Liu, S., and L. G. Papageorgiou. 2013. “Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry.” Omega 41 (2): 369–382. https://doi.org/10.1016/j.omega.2012.03.007.
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.
Mahalleh, M. K. K., B. Ashjari, F. Yousefi, and M. Saberi. 2017. “A robust solution to resource-constraint project scheduling problem.” Int. J. Fuzzy Logic Intell. Syst. 17 (3): 221–227. https://doi.org/10.5391/IJFIS.2017.17.3.221.
Maravas, A., and J.-P. Pantouvakis. 2011. “Fuzzy repetitive scheduling method for projects with repeating activities.” J. Constr. Eng. Manage. 137 (7): 561–564. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000319.
Mattila, K. G., and D. M. Abraham. 1998. “Resource leveling of linear schedules using integer linear programming.” J. Constr. Eng. Manage. 124 (3): 232–244. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:3(232).
Moselhi, O., I. Bakry, and A. Alshibani. 2016. “Accelerating repetitive construction projects: With uncertainty and contractors’ judgment.” Can. J. Civ. Eng. 43 (11): 949–957. https://doi.org/10.1139/cjce-2014-0347.
Rogalska, M., W. Bożejko, and Z. Hejducki. 2008. “Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling.” Autom. Constr. 18 (1): 24–31. https://doi.org/10.1016/j.autcon.2008.04.002.
Su, Y., and G. Lucko. 2016. “Linear scheduling with multiple crews based on line-of-balance and productivity scheduling method with singularity functions.” Autom. Constr. 70 (5): 38–50. https://doi.org/10.1016/j.autcon.2016.05.011.
Tang, Y., R. Liu, and Q. Sun. 2014. “Two-stage scheduling model for resource leveling of linear projects.” J. Constr. Eng. Manage. 140 (7): 04014022. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000862.
Tang, Y., R. Liu, F. Wang, Q. Sun, and A. A. Kandil. 2018. “Scheduling optimization of linear schedule with constraint programming.” Comput.-Aided Civ. Infrastruct. Eng. 33 (2): 124–151. https://doi.org/10.1111/mice.12277.
Tokdemir, O. B., D. Arditi, and C. Balcik. 2006. “ALISS: Advanced linear scheduling system.” Construct. Manage. Econ. 24 (12): 1253–1267. https://doi.org/10.1080/01446190600953706.
Toor, S.-U.-R., and S. Ogunlana. 2008. “Problems causing delays in major construction projects in Thailand.” Construct. Manage. Econ. 26 (4): 395–408. https://doi.org/10.1080/01446190801905406.
Van de Vonder, S., E. Demeulemeester, W. Herroelen, and R. Leus. 2005. “The use of buffers in project management: The trade-off between stability and makespan.” Int. J. Prod. Econ. 97 (2): 227–240. https://doi.org/10.1016/j.ijpe.2004.08.004.
Yamín, R. A., and D. J. Harmelink. 2001. “Comparison of linear scheduling model (LSM) and critical path method (CPM).” J. Constr. Eng. Manage. 127 (5): 374–381. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:5(374).
Yang, I.-T., and C.-Y. Chang. 2005. “Stochastic resource-constrained scheduling for repetitive construction projects with uncertain supply of resources and funding.” Int. J. Project Manage. 23 (7): 546–553. https://doi.org/10.1016/j.ijproman.2005.03.003.
Zhang, L., G. Dai, X. Zou, and J. Qi. 2020. “Robustness-based multi-objective optimization for repetitive projects under work continuity uncertainty.” Eng. Constr. Archit. Manage. 27 (10): 3095–3113. https://doi.org/10.1108/ECAM-08-2019-0458.
Zhang, L., Y. Tang, and J. Qi. 2017. “Resource leveling based on backward controlling activity in line of balance.” Math. Probl. Eng. 2017: 7545980. https://doi.org/10.1155/2017/7545980.
Zou, X., and L. Zhang. 2020. “A constraint programming approach for scheduling repetitive projects with atypical activities considering soft logic.” Autom. Constr. 109 (Sep): 102990. https://doi.org/10.1016/j.autcon.2019.102990.
Zou, X., L. Zhang, and Q. Zhang. 2022. “Time-cost optimization in repetitive project scheduling with limited resources.” Eng. Constr. Archit. Manage. 29 (2): 669–701. https://doi.org/10.1108/ECAM-10-2020-0843.
Zou, X., Q. Zhang, and L. Zhang. 2018. “Modeling and solving the deadline satisfaction problem in line-of-balance scheduling.” J. Manage. Eng. 34 (1): 04017044. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000565.
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Dec 26, 2021
Accepted: Apr 22, 2022
Published online: Jul 15, 2022
Published in print: Sep 1, 2022
Discussion open until: Dec 15, 2022
ASCE Technical Topics:
- Business management
- Construction costs
- Construction engineering
- Construction management
- Continuum mechanics
- Dynamics (solid mechanics)
- Engineering fundamentals
- Engineering mechanics
- Financial management
- Management methods
- Models (by type)
- Motion (dynamics)
- Optimization models
- Practice and Profession
- Project delay
- Project management
- Scheduling
- Solid mechanics
- Uncertainty principles
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.
Cited by
- Seyed Ashkan Zarghami, No Scheduling Problem but Rather a Rescheduling Problem: Measuring Robustness of Schedule Network in Construction Projects, Journal of Construction Engineering and Management, 10.1061/JCEMD4.COENG-13781, 150, 2, (2024).