Repetitive construction processes scheduling using mixed-integer linear programming

Piotr Jaśkowski


Department of Construction Methods and Management; Faculty of Civil Engineering and Architecture; Lublin University of Technology (Poland)
https://orcid.org/0000-0003-1661-3373

Abstract

Many construction projects contain several identical or similar units, such as floors in multistory buildings, houses in housing developments, sections of pipelines or highways. Repetitive processes arise from the subdivision of a generalized construction process into specific activities associated with particular units. In many cases it is possible to perform individual processes (repeated in each units) in alternative ways (modes). Regardless of the construction project procurement system, duration and cost are the key factors determining project’s economic efficiency and fulfillment of the owner’s needs and requirements. Minimizing project duration and cost are the most important criteria for schedule optimization. Processes that repeat from unit to unit are realized by specialized crews. Uninterrupted resource utilization becomes an extremely important issue for scheduling repetitive processes to minimize employment costs. In this paper, the problem of selecting appropriate modes and minimizing the total project cost and with a constraint on project duration is presented with respect to the continuity of the crews’ work. The paper uses the mixed integer linear programming to model this problem and uses a case study to illustrate it.


Keywords:

construction project, project scheduling, repetitive processes, time–cost optimization, work continuity constraints

Alexandros K., Sergios L. Correspondence of activity relationships and critical path between time–location diagrams and CPM. Operational Research 4(3) (2004) 277–290.
DOI: https://doi.org/10.1007/BF02944146   Google Scholar

Ammar M.A. LOB and CPM integrated method for scheduling repetitive project. Journal of Construction Engineering and Management 139(1) (2013) 44–50.
DOI: https://doi.org/10.1061/(ASCE)CO.1943-7862.0000569   Google Scholar

El–Kholy A.M. Scheduling repetitive construction projects using fuzzy linear programming. IOSR Journal of Mechanical and Civil Engineering 4(2) (2012) 13–22.
DOI: https://doi.org/10.9790/1684-0421322   Google Scholar

Fan S.L., Sun K.S., Wang Y.R. GA optimization model for repetitive projects with soft logic. Automation in Construction 21 (2012) 253–261.
  Google Scholar

Hegazy T., Wassef N. Cost optimization in projects with repetitive nonserial activities. Journal of Construction Engineering and Management 127(3) (2001) 183–191.
DOI: https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(183)   Google Scholar

Hyari K., El–Rayes K. Optimal planning and scheduling for repetitive construction projects. Journal of Management in Engineering 22(1) (2006) 11–19.
  Google Scholar

Ispilandis P.G. Multi–objective linear programming model for scheduling linear repetitive projects. Journal of Construction Engineering and Management 133(6) (2007) 417–424.
DOI: https://doi.org/10.1061/(ASCE)0733-9364(2007)133:6(417)   Google Scholar

Kang L.S., Park I.C., Lee B.H. Optimal schedule planning for multiple, repetitive construction process. Journal of Construction Engineering and Management 127(5) (2001) 382–390.
DOI: https://doi.org/10.1061/(ASCE)0733-9364(2001)127:5(382)   Google Scholar

Khalied H., Khaled E. Optimal planning and scheduling for repetitive construction projects. Journal of Management in Engineering 22(1) (2006) 11–19.
DOI: https://doi.org/10.1061/(ASCE)0742-597X(2006)22:1(11)   Google Scholar

Wang W., Wang X., Ge X., He Y. Resource continuity constraints in repetitive project scheduling. Journal of Information & Computational Science 10:17 (2013) 5619–5628.
  Google Scholar

Download


Published
2015-06-09

Cited by

Jaśkowski, P. (2015) “Repetitive construction processes scheduling using mixed-integer linear programming”, Budownictwo i Architektura, 14(2), pp. 055–061. doi: 10.35784/bud-arch.1649.

Authors

Piotr Jaśkowski 

Department of Construction Methods and Management; Faculty of Civil Engineering and Architecture; Lublin University of Technology Poland
https://orcid.org/0000-0003-1661-3373

Statistics

Abstract views: 226
PDF downloads: 158


License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Budownictwo i Architektura supports the open science program. The journal enables Open Access to their publications. Everyone can view, download and forward articles, provided that the terms of the license are respected.

Publishing of articles is possible after submitting a signed statement on the transfer of a license to the Journal.