Scheduling Optimization of Linear Schedule with Constraint Programming

In recent decades, construction project scheduling optimization has received extensive attention from the research community. However, the most commonly used scheduling approach, the critical path method, is often inapplicable to transportation‐type linear projects. Recently, the linear scheduling m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer-aided civil and infrastructure engineering Jg. 33; H. 2; S. 124 - 151
Hauptverfasser: Tang, Yuanjie, Liu, Rengkui, Wang, Futian, Sun, Quanxin, Kandil, Amr A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Hoboken Wiley Subscription Services, Inc 01.02.2018
Schlagworte:
Constraint modelling
Critical path
Critical path method
Optimization
Scheduling
Transportation
ISSN:1093-9687, 1467-8667
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In recent decades, construction project scheduling optimization has received extensive attention from the research community. However, the most commonly used scheduling approach, the critical path method, is often inapplicable to transportation‐type linear projects. Recently, the linear scheduling method (LSM) has demonstrated many advantages for such projects and has become a popular research subject. As a relatively novel scheduling method, LSM requires further improvement, as there are restrictions associated with the scheduling/optimization of linear projects. By analyzing results from previous studies, we propose a unique three‐element mode, a description method for LSM's logical relationships and constraints system. An LSM‐based scheduling optimization model based on constraint satisfaction problems and constraint programming is then proposed that could be used in classical scheduling optimization problems with flexibility, practicability, and solution superiority. The proposed model is verified using three practical transportation construction projects. Verification under six optimization scenarios demonstrates the advantages of our approach.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1093-9687
1467-8667
DOI:10.1111/mice.12277