No Scheduling Problem but Rather a Rescheduling Problem: Measuring Robustness of Schedule Network in Construction Projects
Publication: Journal of Construction Engineering and Management
Volume 150, Issue 2
Abstract
The available slack-based methods for measuring the robustness of schedule networks do not pay sufficient attention to the structural characteristics of such networks nor do they provide a comparison point for measuring the sensitivity to changes. This research fills these gaps by addressing a core research question: How can an integrative measure of schedule robustness be developed? To answer this question, this paper performs a centrality analysis to capture the structural characteristics of the schedule network. Further, it draws on the concept of perfect uniformity to establish a baseline for measuring the degree of schedule sensitivity to disruptions. Finally, it uses entropy theory to develop an integrative measure of schedule robustness by combining two classes of robustness measures: quality and solution robustness. An experimental analysis is undertaken to evaluate the statistical performance of the new measure. The validation results show a high inverse correlation between the proposed measure and a cost-based indicator of schedule performance; in turn, proving the better performance of the new measure compared to the two widely discussed and quoted slack-based measures of robustness. This can be ascribed to the ability of the new measure to simultaneously capture various attributes of a schedule network. The results of this research can assist decision makers in making informed decisions in the appraisal and monitoring phases of construction projects. This research provides the opportunity for future studies to extend the proposed method by incorporating resource-constrained and cost-related attributes of project activities into the formulation of schedule robustness.
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 code generated or used during the study appear in the published paper.
References
Abtahi, Z., R. Sahraeian, and D. Rahmani. 2020. “A new approach generating robust and stable schedules in m-machine flow shop scheduling problems: A case study.” Int. J. Eng. 33 (2): 293–303. https://doi.org/10.5829/IJE.2020.33.02B.14.
Abubakar, M. E., A. Hasan, and K. N. Jha. 2022. “Delays and financial implications of COVID-19 for contractors in irrigation projects.” J. Constr. Eng. Manage. 148 (9): 05022006. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002329.
Akkan, C. 2015. “Improving schedule stability in single-machine rescheduling for new operation insertion.” Comput. Oper. Res. 64 (Mar): 198–209. https://doi.org/10.1016/j.cor.2015.05.015.
Bölöni, L., and D. C. Marinescu. 2002. “Robust scheduling of metaprograms.” J. Sched. 5 (5): 395–412. https://doi.org/10.1002/jos.115.
Brignolo, L., C. Fabig, and R. Revetria. 2018. “An algorithm for multidimensional optimization and robustness evaluation within a rescheduling procedure.” Lect. Notes Eng. Comput. Sci. 2236 (May): 429–434.
Cao, Q., X. Zou, and L. Zhang. 2022. “Multiobjective robust optimization model for generating stable and makespan-protective repetitive schedules.” J. Constr. Eng. Manage. 148 (9): 04022099. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002348.
Casiraghi, G., C. Zingg, and F. Schweitzer. 2021. “The downside of heterogeneity: How established relations counteract systemic adaptivity in tasks assignments.” Entropy 23 (12): 1677. https://doi.org/10.3390/e23121677.
Chen, X., Y. Zhang, B. Zhao, and S. Yang. 2021. “Investment probabilistic interval estimation for construction project using the hybrid model of SVR and GWO.” J. Constr. Eng. Manage. 147 (5): 04021031. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002032.
Cui, W., Z. Lu, C. Li, and X. Han. 2018. “A proactive approach to solve integrated production scheduling and maintenance planning problem in flow shops.” Comput. Ind. Eng. 115 (Jan): 342–353. https://doi.org/10.1016/j.cie.2017.11.020.
Dong, S., A. Mostafizi, H. Wang, J. Gao, and X. Li. 2020. “Measuring the topological robustness of transportation networks to disaster-induced failures: A percolation approach.” J. Infrastruct. Syst. 26 (2): 04020009. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000533.
Ghoddousi, P., R. Ansari, and A. Makui. 2017. “A risk-oriented buffer allocation model based on critical chain project management.” KSCE J. Civ. Eng. 21 (5): 1536–1548. https://doi.org/10.1007/s12205-016-0039-y.
Graves, S. C. 1981. “A review of production scheduling.” Oper. Res. 29 (4): 646–675. https://doi.org/10.1287/opre.29.4.646.
Guevara, J., L. Herrera, and J. Salazar. 2022. “Interorganizational sponsor networks in road and social infrastructure PPP equity markets.” J. Constr. Eng. Manage. 148 (4): 04022009. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002255.
Hammad, M. W., A. Abbasi, and M. J. Ryan. 2018. “Developing a novel framework to manage schedule contingency using theory of constraints and earned schedule method.” J. Constr. Eng. Manage. 144 (4): 04018011. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001178.
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.
He, L., and L. Zhang. 2013. “Dynamic priority rule-based forward-backward heuristic algorithm for resource levelling problem in construction project.” J. Oper. Res. Soc. 64 (8): 1106–1117. https://doi.org/10.1057/jors.2013.33.
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.
Ivanov, D., A. Dolgui, B. Sokolov, and F. Werner. 2016. “Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions.” Int. J. Prod. Res. 54 (11): 3397–3413. https://doi.org/10.1080/00207543.2015.1129467.
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.
Larsson, R., and M. Rudberg. 2019. “Impact of weather conditions on in situ concrete wall operations using a simulation-based approach.” J. Constr. Eng. Manage. 145 (7): 05019009. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001662.
Leus, R., and W. Herroelen. 2004. “Stability and resource allocation in project planning.” IIE Trans. 36 (7): 667–682. https://doi.org/10.1080/07408170490447348.
Liang, Y., N. Cui, T. Wang, and E. Demeulemeester. 2019. “Robust resource-constrained max-NPV project scheduling with stochastic activity duration.” OR Spectrum 41 (Mar): 219–254. https://doi.org/10.1007/s00291-018-0533-3.
Lucko, G., and Y. Su. 2018. “Precedence permutation patterns creating criticality constellations: Exploring a conjecture on nonlinear activities with continuous links.” Organ. Technol. Manage. Constr. 10 (1): 1674–1683. https://doi.org/10.1515/otmcj-2016-0023.
Luo, L., Q. He, E. J. Jaselskis, and J. Xie. 2017. “Construction project complexity: Research trends and implications.” J. Constr. Eng. Manage. 143 (7): 04017019. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001306.
Ma, G., L. Gu, and N. Li. 2015. “Scenario-based proactive robust optimization for critical-chain project scheduling.” J. Constr. Eng. Manage. 141 (10): 04015030. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001003.
Pournajar, M., M. Zaiser, and P. Moretti. 2022. “Edge betweenness centrality as a failure predictor in network models of structurally disordered materials.” Sci. Rep. 12 (1): 1–12. https://doi.org/10.1038/s41598-022-15842-y.
Raghuvanshi, K. K., A. Agarwal, A. K. Singh, and K. Jain. 2023. “Time-dependent entropic analysis of software bugs.” Int. J. Syst. Assur. Eng. Manage. 14 (5): 1718–1725. https://doi.org/10.1007/s13198-023-01976-3.
Saaty, T. L. 2008. “Relative measurement and its generalization in decision making why pairwise comparisons are central in mathematics for the measurement of intangible factors the analytic hierarchy/network process.” RACSAM-Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales Serie A Matematicas 102 (2): 251–318. https://doi.org/10.1007/BF03191825.
Sevaux, M., and K. Sörensen. 2004. “A genetic algorithm for robust schedules in a one-machine environment with ready times and due dates.” Q. J. Belgian French Italian Oper. Res. Soc. 2 (2): 129–147. https://doi.org/10.1007/s10288-003-0028-0.
Sonmez, R., S. Aminbakhsh, and T. Atan. 2020. “Activity uncrashing heuristic with noncritical activity rescheduling method for the discrete time-cost trade-off problem.” J. Constr. Eng. Manage. 146 (8): 04020084. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001870.
Souza, R. L. C., A. Ghasemi, A. Saif, and A. Gharaei. 2022. “Robust job-shop scheduling under deterministic and stochastic unavailability constraints due to preventive and corrective maintenance.” Comput. Ind. Eng. 168 (Jun): 108130. https://doi.org/10.1016/j.cie.2022.108130.
Tian, W., Y. Zhao, and E. Demeulemeester. 2022. “Generating a robust baseline schedule for the robust discrete time/resource trade-off problem under work content uncertainty.” Comput. Oper. Res. 143 (Jul): 105795. https://doi.org/10.1016/j.cor.2022.105795.
Van de Vonder, S., E. Demeulemeester, and W. Herroelen. 2008. “Proactive heuristic procedures for robust project scheduling: An experimental analysis.” Eur. J. Oper. Res. 189 (3): 723–733. https://doi.org/10.1016/j.ejor.2006.10.061.
Van de Vonder, S., E. Demeulemeester, W. Herroelen, and R. Leus. 2006. “The trade-off between stability and makespan in resource-constrained project scheduling.” Int. J. Prod. Res. 44 (2): 215–236. https://doi.org/10.1080/00207540500140914.
Walton, W. 2019. “Donald Trump’s golf resort in Aberdeenshire, Scotland: The ‘greatest’ incomplete planning disaster in the world?” Oslo Law Rev. 5 (3): 175–196. https://doi.org/10.18261/issn.2387-3299-2018-03-03.
Wang, L., and D. D. Yao. 2021. “Risk hedging for production planning.” Prod. Oper. Manage. 30 (6): 1825–1837. https://doi.org/10.1111/poms.13103.
Wu, Z., S. Sun, and S. Xiao. 2018. “Risk measure of job shop scheduling with random machine breakdowns.” Comput. Oper. Res. 99 (Nov): 1–12. https://doi.org/10.1016/j.cor.2018.05.022.
Zarghami, S. A. 2022. “Forecasting project duration in the face of disruptive events: A resource-based approach.” J. Constr. Eng. Manage. 148 (5): 04022016. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002257.
Zarghami, S. A. 2023. “Deviation from a state of perfect uniformity: An indicator of structural complexity in projects.” Syst. Res. Behav. Sci. 40 (3): 488–500. https://doi.org/10.1002/sres.2868.
Zarghami, S. A., and O. Zwikael. 2022. “Measuring project resilience–Learning from the past to enhance decision making in the face of disruption.” Decis. Support Syst. 160 (113831): 1–12. https://doi.org/10.1016/j.dss.2022.113831.
Zeng, N., Y. Liu, and M. König. 2023. “4D BIM-enabled look-ahead scheduling for early warning of off-site supply chain disruptions.” J. Constr. Eng. Manage. 149 (1): 04022154. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002433.
Zhao, M., X. Wang, J. Yu, L. Xue, and S. Yang. 2020. “A construction schedule robustness measure based on improved prospect theory and the Copula-CRITIC method.” Appl. Sci. 10 (6): 2013. https://doi.org/10.3390/app10062013.
Zohrehvandi, S., M. Khalilzadeh, M. Amiri, and S. Shadrokh. 2020. “A heuristic buffer sizing algorithm for implementing a renewable energy project.” Autom. Constr. 117 (Sep): 103267. https://doi.org/10.1016/j.autcon.2020.103267.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Mar 20, 2023
Accepted: Oct 16, 2023
Published online: Nov 30, 2023
Published in print: Feb 1, 2024
Discussion open until: Apr 30, 2024
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.