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 constraintsReferences
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
Authors
Piotr JaśkowskiDepartment 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: 213PDF downloads: 141
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.
