Enhanced Repetitive-Scheduling Computation and Visualization
Publication: Journal of Construction Engineering and Management
Volume 146, Issue 10
Abstract
Whereas extensive literature exists on repetitive scheduling to help projects benefit from repetition and resource continuity, its underlying formulations suffer from serious challenges that often create less-efficient lengthy schedules. This paper, therefore, presents a framework with novel visuals and enhanced schedule computations that can generate shortest feasible schedules that address the key constraints of deadlines, limited resources, and nonidentical units. On the visual side, the framework integrates the LOB and Flowline visuals to enhance schedule legibility. On the computational side, it presents a novel three-step procedure to guarantee the shortest feasible schedules: (1) critical path method-line of balance (CPM-LOB) formulation of the number of parallel crews needed to meet deadlines; (2) interruption-time formulation to reduce schedule delay under crew limits; and (3) first-come first-served multicrew assignment process to reduce the schedule time-gaps and delays under nonidentical units. Manually-solved examples are used to demonstrate the power and streamlined applicability of the proposed framework. The paper is beneficial to both researchers and practitioners and contributes to mathematically generating legible and near-optimum repetitive schedules, under key constraints, without extra measures or sophisticated optimization.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data generated or analyzed during the study are included in the published paper. Information about the Journal’s data-sharing policy can be found here: http://ascelibrary.org/doi/10.1061/(ASCE)CO.1943-7862.0001263.
References
Abu Samra, S., M. Ahmed, A. Hammad, and T. Zayed. 2018. “Multiobjective framework for managing municipal integrated infrastructure.” J. Constr. Eng. Manage. 144 (1): 04017091. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001402.
Altuwaim, A., and T. El-Rayes. 2018. “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.
Arditi, D., and M. Z. Albulak. 1986. “Line-of-balance scheduling in pavement construction.” J. Constr. Eng. Manage. 112 (3): 411–424. https://doi.org/10.1061/(ASCE)0733-9364(1986)112:3(411).
Arditi, D., O. B. Tokdemir, and K. Suh. 2002. “Challenges in line-of-balance scheduling.” J. Constr. Eng. Manage. 128 (6): 545–556. https://doi.org/10.1061/(ASCE)0733-9364(2002)128:6(545).
Attalla, M., T. Hegazy, and E. Elbeltagi. 2004. “In-house delivery of multi-small reconstruction projects: The resource optimization challenge.” J. Manage. Eng. 20 (1): 25–31. https://doi.org/10.1061/(ASCE)0742-597X(2004)20:1(25).
Boton, C., S. Kubicki, and G. Halin. 2013. “Designing adapted visualization for collaborative 4D applications.” Autom. Constr. 36 (Dec): 152–167. https://doi.org/10.1016/j.autcon.2013.09.003.
Dressler, J. 1980. “Construction management in West Germany.” J. Constr. Div. 106 (4): 447–487.
Duffy, G., A. Woldesenbetb, H. Jeong, and G. Oberlender. 2012. “Advanced linear scheduling program with varying production rates for pipeline construction projects.” Autom. Constr. 27 (Nov): 99–110. https://doi.org/10.1016/j.autcon.2012.05.014.
Eid, M. S., E. E. Elbeltagi, and I. H. El-Adaway. 2018. “Simultaneous multi-criteria optimization for scheduling linear infrastructure projects.” Int. J. Constr. Manage. 1–15. https://doi.org/10.1080/15623599.2018.1505027.
Harmelink, D. J., and J. E. Rowings. 1998. “Linear scheduling model: Development of controlling activity path” J. Constr. Eng. Manage. 124 (4): 263–268. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(263).
Harris, R. B., and P. G. Ioannou. 1998. Repetitive scheduling method. Ann Arbor, MI: Univ. of Michigan.
Hegazy, T. 2002. Computer-based construction project management. Upper Saddle River, NJ: Prentice-Hall.
Hegazy, T., M. Abdel-Monem, and D. A. Saad. 2014. “Framework for enhanced progress tracking and control of linear projects.” Eng. Constr. Archit. Manage. 21 (1): 94–110. https://doi.org/10.1108/ECAM-08-2012-0080.
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).
Ioannou, P., 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.
Kamarah, E. 2019. “Framework for scheduling, controlling, and delivery planning for scattered repetitive infrastructure rehabilitation projects.” Ph.D. dissertation, Dept. of Civil and Environmental Engineering, Univ. of Waterloo.
Kenley, R., and O. Seppänen. 2010. Location-based management in construction: Planning, scheduling and control. London: Spon Press.
Laramee, J. 1983. “A planning and scheduling system for high-rise building construction.” Master’s thesis, Dept. of Civil and Environmental Engineering, Center for Building Studies, Concordia Univ.
Long, L., 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.
Lucko, G., T. Alves, and V. Angelim. 2014. “Challenges and opportunities for productivity improvement studies in linear, repetitive, and location-based scheduling.” Constr. Manage. Econ. 32 (6): 575–594. https://doi.org/10.1080/01446193.2013.845305.
O’Brien, J. J. 1975. “VPM scheduling for high-rise buildings.” J. Constr. Div. 101 (4): 895–905.
Russell, A. D., and W. C. M. Wong. 1993. “New generation of planning structures.” J. Constr. Eng. Manage. 119 (2): 196–214.
Stradal, O., and J. Cacha. 1982. “Time space scheduling method.” J. Constr. Div. 108 (3): 445.
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. Infrastr. Eng. 33 (10): 864–884. https://doi.org/10.1111/mice.12383.
TDSB (Toronto District School Board). 2020. “Facility services.” Accessed March 20, 2020. https://www.tdsb.on.ca/About-Us/Facility-Services.
Vanhoucke, M. 2006. “Work continuity constraints in project scheduling.” J. Constr. Eng. Manage. 132 (1): 14–25. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:1(14).
Vorster, M., Y. Beliveau, and T. Bafna. 1992. “Linear scheduling and visualization.” Accessed March 6, 2019. http://onlinepubs.trb.org/Onlinepubs/trr/1992/1351/1351-006.pdf.
Yamín, R., and D. 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).
Zou, X., and L. Zhang. 2020. “A constraint programming approach for scheduling repetitive projects with atypical activities considering soft logic.” Autom. Constr. 109 (Jan): 102990. https://doi.org/10.1016/j.autcon.2019.102990.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 146 • Issue 10 • October 2020
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Jan 14, 2020
Accepted: May 12, 2020
Published online: Jul 21, 2020
Published in print: Oct 1, 2020
Discussion open until: Dec 21, 2020
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.