Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP)
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 co...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-10-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/9/19/2492 |
| _version_ | 1827680767914803200 |
|---|---|
| author | Shu-Shun Liu Agung Budiwirawan Muhammad Faizal Ardhiansyah Arifin |
| author_facet | Shu-Shun Liu Agung Budiwirawan Muhammad Faizal Ardhiansyah Arifin |
| author_sort | Shu-Shun Liu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T06:55:15Z |
| format | Article |
| id | doaj.art-aef65ea2ed2a42578fc27c89be02ce2f |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T06:55:15Z |
| publishDate | 2021-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-aef65ea2ed2a42578fc27c89be02ce2f2023-11-22T16:31:08ZengMDPI AGMathematics2227-73902021-10-01919249210.3390/math9192492Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP)Shu-Shun Liu0Agung Budiwirawan1Muhammad Faizal Ardhiansyah Arifin2Department of Civil and Construction Engineering, National Yunlin University of Science & Technology, Yunlin 640, TaiwanGraduate School of Engineering Science and Technology, National Yunlin University of Science & Technology, Yunlin 640, TaiwanGraduate School of Engineering Science and Technology, National Yunlin University of Science & Technology, Yunlin 640, TaiwanOver 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.https://www.mdpi.com/2227-7390/9/19/2492linear projectlinear scheduling methodequipment idlenessconstraint programmingequipment combination and configuration |
| spellingShingle | Shu-Shun Liu Agung Budiwirawan Muhammad Faizal Ardhiansyah Arifin Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP) Mathematics linear project linear scheduling method equipment idleness constraint programming equipment combination and configuration |
| title | Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP) |
| title_full | Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP) |
| title_fullStr | Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP) |
| title_full_unstemmed | Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP) |
| title_short | Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP) |
| title_sort | non sequential linear construction project scheduling model for minimizing idle equipment using constraint programming cp |
| topic | linear project linear scheduling method equipment idleness constraint programming equipment combination and configuration |
| url | https://www.mdpi.com/2227-7390/9/19/2492 |
| work_keys_str_mv | AT shushunliu nonsequentiallinearconstructionprojectschedulingmodelforminimizingidleequipmentusingconstraintprogrammingcp AT agungbudiwirawan nonsequentiallinearconstructionprojectschedulingmodelforminimizingidleequipmentusingconstraintprogrammingcp AT muhammadfaizalardhiansyaharifin nonsequentiallinearconstructionprojectschedulingmodelforminimizingidleequipmentusingconstraintprogrammingcp |