Scheduling of repetitive construction processes with concurrent work of similarly specialized crews
Abstract
The highest degree of construction works harmonization can be achieved when planning a repetitive project with processes replicated many times in work zones of identical size. In practice, structural considerations affect the way of dividing the object under construction into zones differing in terms of scope and quantity of works. Due to this fact, individual processes are being allotted to different non-identical zones. Most methods intended for scheduling repetitive processes were developed with the assumption that the work zones are identical and that a particular process cannot be concurrently conducted. To address this gap, the authors put forward a mathematical model of the problem of scheduling of repetitive processes that are repeated in different work zones with the following assumption: several crews of the same type are available, thus particular process can run simultaneously in different locations. The aim of optimization is minimizing the idle time of all crews under the constraint of not exceeding the contractual project duration. The proposed mixed binary linear programming model can be solved using software available in the market or developed into a dedicated system to support decisions. To illustrate the benefits of the model, an example of scheduling interior finishing works was provided.
Keyword : construction project scheduling, repetitive processes, mixed-linear program, resources constraints, schedule optimization, idle time reduction
How to Cite
Jaskowski, P., & Biruk, S. (2020). Scheduling of repetitive construction processes with concurrent work of similarly specialized crews. Journal of Civil Engineering and Management, 26(6), 579-589. https://doi.org/10.3846/jcem.2020.12914
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Al Sarraj, Z. M. (1990). Formal development of line‐of‐balance technique. Journal of Construction Engineering and Management, 116(4), 689–704. https://doi.org/10.1061/(ASCE)0733-9364(1990)116:4(689)
Ammar, M. A., & Elbeltagi, E. (2001). Algorithm for determining controlling path considering resource continuity. Journal of Computing in Civil Engineering, 15(4), 292–298. https://doi.org/10.1061/(ASCE)0887-3801(2001)15:4(292)
Arditi, D., & Albulak, M. Z. (1986). Line‐of‐balance scheduling in pavement construction. Journal of Construction Engineering and Management, 112(3), 411–424. https://doi.org/10.1061/(ASCE)0733-9364(1986)112:3(411)
Birrell, G. S. (1980). Construction planning-beyond the critical path. Journal of the Construction Division, 106(3), 389–407.
Biruk, S., & Jaśkowski, P. (2009). The work continuity constraints problem in construction projects’ network models. Archives of Civil Engineering, 55(1), 29–41.
Błaszczyk, T., & Nowak, M. (2009). The time‐cost trade‐off analysis in construction project using computer simulation and interactive procedure. Technological and Economic Development of Economy, 15(4), 523–539. https://doi.org/10.3846/1392-8619.2009.15.523-539
Bożejko, W., Hejducki, Z., Uchroński, M., & Wodecki, M. (2014). Solving resource-constrained construction scheduling problems with overlaps by metaheuristic. Journal of Civil Engineering and Management, 20(5), 649–659. https://doi.org/10.3846/13923730.2014.906496
Carr, R. I. & Meyer, W. L. (1974). Planning construction of repetitive building units. Journal of the Construction Division, 100(3), 403–412.
Cho, K., Hong, T., & Hyun, C. (2013). Space zoning conceptbased scheduling model for repetitive construction process. Journal of Civil Engineering and Management, 19(3), 409–421. https://doi.org/10.3846/13923730.2012.757561
Chrzanowski, E. N. Jr., & Johnston, D. W. (1986). Application of linear scheduling. Journal of Construction Engineering and Management, 112(4), 476–491. https://doi.org/10.1061/(ASCE)0733-9364(1986)112:4(476)
El-Rayes, K. & Moselhi, O. (1998). Resource-driven scheduling of repetitive activities. Construction Management and Economics, 16(4), 433–446. https://doi.org/10.1080/014461998372213
El-Rayes, K., & Moselhi, O. (2001). Optimizing resource utilization for repetitive construction projects. Journal of Construction Engineering and Management, 127(1), 18–27. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:1(18)
Fan, S.-L., & Tserng, H. P. (2006). Object-oriented scheduling for repetitive projects with soft logics. Journal of Construction Engineering and Management, 132(1), 35–48. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:1(35)
Fan, S.-L., Sun, K.-S., & Wang, Y.-R. (2012). GA optimization model for repetitive projects with soft logic. Automation in Construction, 21, 253–261. https://doi.org/10.1016/j.autcon.2011.06.009
Geiger, M. (2006). On the distribution of Pareto optimal solutions in alternative space – the investigation of multi objective permutation flow shop scheduling problems. Technological and Economic Development of Economy, 12(1), 23–29. https://doi.org/10.3846/13928619.2006.9637718
Haghighi, M. H., Mousavi, S. M., Antuchevičienė, J., & Mohagheghi, V. (2019). A new analytical methodology to handle time-cost trade-off problem with considering quality loss cost under interval-valued fuzzy uncertainty. Technological and Economic Development of Economy, 25(2), 277–299. https://doi.org/10.3846/tede.2019.8422
Harris, R. B., & Ioannou, P. G. (1998). Scheduling projects with repeating activities. Journal of Construction Engineering and Management, 124(4), 269–278. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(269)
Hegazy, T., & Wassef, N. (2001). Cost optimization in projects with repetitive nonserial activities. Journal of Construction Engineering and Management, 127(3), 183–191. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(183)
Hegazy, T., Abdel-Monem, M., & Atef Saad, D. (2014). Framework for enhanced progress tracking and control of linear projects. Engineering, Construction and Architectural Management, 21(1), 94–110. https://doi.org/10.1108/ECAM-08-2012-0080
Hejducki, Z., & Mrozowicz, J. (2001). Stream methods of construction work organization: an introduction to the problem. Engineering, Construction and Architectural Management, 8(2), 80–89. https://doi.org/10.1108/eb021172
Huang, R.-y., & Sun, K.-S. (2005). System development for nonunit based repetitive project scheduling. Automation in Construction, 14(5), 650–665. https://doi.org/10.1016/j.autcon.2005.02.003
Huang, R.-y., & Sun, K.-S. (2006a). Non-unit-based planning and scheduling of repetitive construction projects. Journal of Construction Engineering and Management, 132(6), 585–597. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:6(585)
Huang, R.-y., & Sun, K.-S. (2006b). An optimization model for workgroup-based repetitive scheduling. Canadian Journal of Civil Engineering, 33(9), 1172–1194. https://doi.org/10.1139/l06-057
Hyari, K., & El-Rayes, K. (2006). Optimal planning and scheduling for repetitive construction projects. Journal of Management in Engineering, 22(1), 11–19. https://doi.org/10.1061/(ASCE)0742-597X(2006)22:1(11)
Jaskowski, P., & Biruk, S. (2018). Reducing renewable resource demand fluctuation using soft precedence relations in project scheduling. Journal of Civil Engineering and Management, 24(4), 355–363. https://doi.org/10.3846/jcem.2018.3043
Jaskowski, P., & Sobotka, A. (2012). Using soft precedence relations for reduction of the construction project duration. Technological and Economic Development of Economy, 18(2), 262–279. https://doi.org/10.3846/20294913.2012.666217
Johnston, D. W. (1981). Linear scheduling method for highway construction. Journal of the Construction Division, 107(2), 247–261.
Khisty, C. J. (1970). The application of the “line-of-balance” technique to the construction industry. Indian Concrete Journal, 44(7), 297–300, 319–320.
Liu, D., Wang, H.-w., Li, H., Wang, J., & Khallaf, M. (2019). Hierarchical task network approach for time and budget constrained construction project planning. Technological and Economic Development of Economy, 25(3), 472–495. https://doi.org/10.3846/tede.2019.9384
Moselhi, O., & El‐Rayes, K. (1993). Scheduling of repetitive projects with cost optimization. Journal of Construction Engineering and Management, 119(4), 681–697. https://doi.org/10.1061/(ASCE)0733-9364(1993)119:4(681)
O’Brien, J. J. (1975). VPM scheduling for high-rise buildings. Journal of the Construction Division, 101(4), 895–905.
Photios, G. I., & Yang, I. T. (2016). Repetitive scheduling method: requirements, modeling, and implementation. Journal of Construction Engineering and Management, 142(5), 04016002. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001107
Podolski, M. (2017). Management of resources in multiunit construction projects with the use of a tabu search algorithm. Journal of Civil Engineering and Management, 23(2), 263–272. https://doi.org/10.3846/13923730.2015.1073616
Reda, R. M. (1990). RPM: Repetitive project modeling. Journal of Construction Engineering and Management, 116(2), 316–330. https://doi.org/10.1061/(ASCE)0733-9364(1990)116:2(316)
Sakalauskas, L., & Felinskas, G. (2006). Optimization of resource‐constrained project schedules by simulated annealing and variable neighborhood search. Technological and Economic Development of Economy, 12(4), 307–313. https://doi.org/10.3846/13928619.2006.9637759
Selinger, S. (1980). Construction planning for linear projects. Journal of the Construction Division, 106(2), 195–205.
Tran, D.-H., Chou, J.-S., & Luong, D.-L. (2019). Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem. Journal of Civil Engineering and Management, 25(4), 322–339. https://doi.org/10.3846/jcem.2019.9681
Žujo, V., Car-Pušić, D., Žileska-Pančovska, V., & Ćećez, M. (2017). Time and cost interdependence in water supply system construction projects. Technological and Economic Development of Economy, 23(6), 895–914. https://doi.org/10.3846/20294913.2015.1071292
Ammar, M. A., & Elbeltagi, E. (2001). Algorithm for determining controlling path considering resource continuity. Journal of Computing in Civil Engineering, 15(4), 292–298. https://doi.org/10.1061/(ASCE)0887-3801(2001)15:4(292)
Arditi, D., & Albulak, M. Z. (1986). Line‐of‐balance scheduling in pavement construction. Journal of Construction Engineering and Management, 112(3), 411–424. https://doi.org/10.1061/(ASCE)0733-9364(1986)112:3(411)
Birrell, G. S. (1980). Construction planning-beyond the critical path. Journal of the Construction Division, 106(3), 389–407.
Biruk, S., & Jaśkowski, P. (2009). The work continuity constraints problem in construction projects’ network models. Archives of Civil Engineering, 55(1), 29–41.
Błaszczyk, T., & Nowak, M. (2009). The time‐cost trade‐off analysis in construction project using computer simulation and interactive procedure. Technological and Economic Development of Economy, 15(4), 523–539. https://doi.org/10.3846/1392-8619.2009.15.523-539
Bożejko, W., Hejducki, Z., Uchroński, M., & Wodecki, M. (2014). Solving resource-constrained construction scheduling problems with overlaps by metaheuristic. Journal of Civil Engineering and Management, 20(5), 649–659. https://doi.org/10.3846/13923730.2014.906496
Carr, R. I. & Meyer, W. L. (1974). Planning construction of repetitive building units. Journal of the Construction Division, 100(3), 403–412.
Cho, K., Hong, T., & Hyun, C. (2013). Space zoning conceptbased scheduling model for repetitive construction process. Journal of Civil Engineering and Management, 19(3), 409–421. https://doi.org/10.3846/13923730.2012.757561
Chrzanowski, E. N. Jr., & Johnston, D. W. (1986). Application of linear scheduling. Journal of Construction Engineering and Management, 112(4), 476–491. https://doi.org/10.1061/(ASCE)0733-9364(1986)112:4(476)
El-Rayes, K. & Moselhi, O. (1998). Resource-driven scheduling of repetitive activities. Construction Management and Economics, 16(4), 433–446. https://doi.org/10.1080/014461998372213
El-Rayes, K., & Moselhi, O. (2001). Optimizing resource utilization for repetitive construction projects. Journal of Construction Engineering and Management, 127(1), 18–27. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:1(18)
Fan, S.-L., & Tserng, H. P. (2006). Object-oriented scheduling for repetitive projects with soft logics. Journal of Construction Engineering and Management, 132(1), 35–48. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:1(35)
Fan, S.-L., Sun, K.-S., & Wang, Y.-R. (2012). GA optimization model for repetitive projects with soft logic. Automation in Construction, 21, 253–261. https://doi.org/10.1016/j.autcon.2011.06.009
Geiger, M. (2006). On the distribution of Pareto optimal solutions in alternative space – the investigation of multi objective permutation flow shop scheduling problems. Technological and Economic Development of Economy, 12(1), 23–29. https://doi.org/10.3846/13928619.2006.9637718
Haghighi, M. H., Mousavi, S. M., Antuchevičienė, J., & Mohagheghi, V. (2019). A new analytical methodology to handle time-cost trade-off problem with considering quality loss cost under interval-valued fuzzy uncertainty. Technological and Economic Development of Economy, 25(2), 277–299. https://doi.org/10.3846/tede.2019.8422
Harris, R. B., & Ioannou, P. G. (1998). Scheduling projects with repeating activities. Journal of Construction Engineering and Management, 124(4), 269–278. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(269)
Hegazy, T., & Wassef, N. (2001). Cost optimization in projects with repetitive nonserial activities. Journal of Construction Engineering and Management, 127(3), 183–191. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(183)
Hegazy, T., Abdel-Monem, M., & Atef Saad, D. (2014). Framework for enhanced progress tracking and control of linear projects. Engineering, Construction and Architectural Management, 21(1), 94–110. https://doi.org/10.1108/ECAM-08-2012-0080
Hejducki, Z., & Mrozowicz, J. (2001). Stream methods of construction work organization: an introduction to the problem. Engineering, Construction and Architectural Management, 8(2), 80–89. https://doi.org/10.1108/eb021172
Huang, R.-y., & Sun, K.-S. (2005). System development for nonunit based repetitive project scheduling. Automation in Construction, 14(5), 650–665. https://doi.org/10.1016/j.autcon.2005.02.003
Huang, R.-y., & Sun, K.-S. (2006a). Non-unit-based planning and scheduling of repetitive construction projects. Journal of Construction Engineering and Management, 132(6), 585–597. https://doi.org/10.1061/(ASCE)0733-9364(2006)132:6(585)
Huang, R.-y., & Sun, K.-S. (2006b). An optimization model for workgroup-based repetitive scheduling. Canadian Journal of Civil Engineering, 33(9), 1172–1194. https://doi.org/10.1139/l06-057
Hyari, K., & El-Rayes, K. (2006). Optimal planning and scheduling for repetitive construction projects. Journal of Management in Engineering, 22(1), 11–19. https://doi.org/10.1061/(ASCE)0742-597X(2006)22:1(11)
Jaskowski, P., & Biruk, S. (2018). Reducing renewable resource demand fluctuation using soft precedence relations in project scheduling. Journal of Civil Engineering and Management, 24(4), 355–363. https://doi.org/10.3846/jcem.2018.3043
Jaskowski, P., & Sobotka, A. (2012). Using soft precedence relations for reduction of the construction project duration. Technological and Economic Development of Economy, 18(2), 262–279. https://doi.org/10.3846/20294913.2012.666217
Johnston, D. W. (1981). Linear scheduling method for highway construction. Journal of the Construction Division, 107(2), 247–261.
Khisty, C. J. (1970). The application of the “line-of-balance” technique to the construction industry. Indian Concrete Journal, 44(7), 297–300, 319–320.
Liu, D., Wang, H.-w., Li, H., Wang, J., & Khallaf, M. (2019). Hierarchical task network approach for time and budget constrained construction project planning. Technological and Economic Development of Economy, 25(3), 472–495. https://doi.org/10.3846/tede.2019.9384
Moselhi, O., & El‐Rayes, K. (1993). Scheduling of repetitive projects with cost optimization. Journal of Construction Engineering and Management, 119(4), 681–697. https://doi.org/10.1061/(ASCE)0733-9364(1993)119:4(681)
O’Brien, J. J. (1975). VPM scheduling for high-rise buildings. Journal of the Construction Division, 101(4), 895–905.
Photios, G. I., & Yang, I. T. (2016). Repetitive scheduling method: requirements, modeling, and implementation. Journal of Construction Engineering and Management, 142(5), 04016002. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001107
Podolski, M. (2017). Management of resources in multiunit construction projects with the use of a tabu search algorithm. Journal of Civil Engineering and Management, 23(2), 263–272. https://doi.org/10.3846/13923730.2015.1073616
Reda, R. M. (1990). RPM: Repetitive project modeling. Journal of Construction Engineering and Management, 116(2), 316–330. https://doi.org/10.1061/(ASCE)0733-9364(1990)116:2(316)
Sakalauskas, L., & Felinskas, G. (2006). Optimization of resource‐constrained project schedules by simulated annealing and variable neighborhood search. Technological and Economic Development of Economy, 12(4), 307–313. https://doi.org/10.3846/13928619.2006.9637759
Selinger, S. (1980). Construction planning for linear projects. Journal of the Construction Division, 106(2), 195–205.
Tran, D.-H., Chou, J.-S., & Luong, D.-L. (2019). Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem. Journal of Civil Engineering and Management, 25(4), 322–339. https://doi.org/10.3846/jcem.2019.9681
Žujo, V., Car-Pušić, D., Žileska-Pančovska, V., & Ćećez, M. (2017). Time and cost interdependence in water supply system construction projects. Technological and Economic Development of Economy, 23(6), 895–914. https://doi.org/10.3846/20294913.2015.1071292