Cruciality: Role of Network Topology in Schedule Resilience to Delay Propagation
Publication: Construction Research Congress 2024
ABSTRACT
Construction schedules are widely modeled and analyzed as networks that consist of activities within a dependency structure of sequential and parallel paths. All future activities carry duration uncertainty that is caused by diverse risk factors. But worse, by being linked, activities can cause a “ripple effect” of delays that propagate through the remainder of a project. This paper studies this phenomenon systematically: it captures topology with the intuitive concept of reachability. It formalizes an index, cruciality, as the product of reachability and scaled covariance of any two activities within a schedule. And it simulates various test schedules with probabilistic activity durations to answer two related questions: How does schedule topology determine vulnerability to delays? And what ways can schedulers take to design more resilient schedules? It differs from research on the static critical path and forecasting the project duration; instead this work seeks to stabilize said value. Two strategies can be used to reduce the potential propagation: reduce uncertainty in high-risk activities. Or reroute, combine, or even delete links if this is technically feasible. A more parallel topology is beneficial, because it reduces potential interactions. In practice, this could be realized through strategies like modular design or task-dedicated resources.
Get full access to this article
View all available purchase options and get full access to this chapter.
REFERENCES
Ballesteros-Pérez, P., Cerezo-Narvaez, A., Otero-Mateo, M., Pastor-Fernandez, A., and Vanhoucke, M. (2019). “Performance comparison of activity sensitivity metrics in schedule risk analysis.” Automation in Construction, 106(October), 102906(11).
Cheng, Y., Yuan, J., Zhu, L., and Li, W. (2020). “Risk propagation model and simulation of schedule change in construction projects: A complex network approach.” Complexity, 2020: 1–12.
Latva-Koivisto, A. M. (2001). Finding a complexity measure for business process models., Systems Analysis Laboratory, Helsinki University of Technology, Finland: 26 pp. <citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.25.2991>. May 14, 2023.
Lucko, G., and Su, Y. (2019). “Activity Cruciality as a Measure of Network Schedule Structure Resilience.” Proceedings of the 2019 10th Nordic Conference on Construction Economics and Organization, eds. Lill, I., Witt, E. D. Q., Tallinn, Estonia, May 7-8, 2019, Construction Researchers on Economics and Organisation in the Nordic Region, Copenhagen, Denmark: 179–188.
Lucko, G., Su, Y., and Thompson, R. C. (2018). “Influence of Network Structure on Schedule Performance: Extending Criticality Index to Capture Ripple Effect of Delays.” Proceedings of the 2018 Creative Construction Conference, eds. Hajdu, M., Skibniewski, M., Ljubljana, Slovenia, June 30 – July 3, 2018, Szent István University, Budapest, Hungary: 761–771.
Lucko, G., Su, Y., and Thompson, R. C. (2021). “Theoretical Quantification of Ripple Effect of Delays in Network Schedules via Activity Cruciality.” Automation in Construction, 129(September): 103789(15).
Nassar, K. M., and Hegab, M. Y. (2006). “Developing a Complexity Measure for Project Schedules.” Journal of Construction Engineering and Management, 132(6): 554–561.
Vanhoucke, M. (2010). “Using activity sensitivity and network topology information to monitor project time performance.” Omega, 38(5): 359–370.
Williams, T. M. (1992). “Criticality in stochastic networks.” Journal of the Operational Research Society, 43(4): 353–357.
Information & Authors
Information
Published In
History
Published online: Mar 18, 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.