Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP)

Shu-Shun Liu, Agung Budiwirawan and Muhammad Faizal Ardhiansyah Arifin
Additional contact information
Shu-Shun Liu: Department of Civil and Construction Engineering, National Yunlin University of Science & Technology, Yunlin 640, Taiwan
Agung Budiwirawan: Graduate School of Engineering Science and Technology, National Yunlin University of Science & Technology, Yunlin 640, Taiwan
Muhammad Faizal Ardhiansyah Arifin: Graduate School of Engineering Science and Technology, National Yunlin University of Science & Technology, Yunlin 640, Taiwan

Mathematics, 2021, vol. 9, issue 19, 1-26

Abstract: Over the last several decades, the scheduling of linear construction projects (LCPs) has been explored extensively by experts. The linear scheduling method (LSM), which focuses on work rate and work continuity, has the advantage of tackling LCPs’ scheduling problems. The traditional LSM uses work continuity to monitor resource allocation continuity on the premise that activities with the same type of work use the same crew. However, some LCPs require a combination of different types of equipment to comprise the crew. Sometimes, parts of different crews require the same types of equipment, and sometimes, the same crew requires different equipment configurations. This causes the pattern of work continuity to be different from the pattern of resource allocation continuity. Therefore, we propose an optimization model of the LSM to minimize idle equipment on a non-sequential linear construction project—i.e., a road network maintenance project. This model is intended to minimize the number of idle equipment and their idle time to achieve more efficient scheduling for linear construction projects. This model offers novel details of resource allocation continuity assessment by taking into account equipment combination and configuration (ECC). Therefore, the scheduling concept used by the proposed model is named the linear scheduling model with ECC (LSM–ECC). The model was developed using constraint programming (CP), as CP has good performance and robustness in the optimization field. The model was implemented to a representation of a road network maintenance project and has satisfactory results.

Keywords: linear project; linear scheduling method; equipment idleness; constraint programming; equipment combination and configuration (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/19/2492/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/19/2492/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:19:p:2492-:d:650093

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().