Scheduling Optimization of Linear Schedule with Constraint Programming. (4th August 2017)

• Record Type: Journal Article
• Authors: Tang, Yuanjie; Liu, Rengkui; Wang, Futian; Sun, Quanxin; Kandil, Amr A.
• Is Part Of: Computer-aided civil and infrastructure engineering. Volume 33:Number 2(2018:Feb.)
• Page Start: 124
• Page End: 151
• Publication Date: 2017-08-04
• Subjects: Civil engineering -- Data processing -- Periodicals; Computer-aided engineering -- Periodicals; 624.0285
• DOI: 10.1111/mice.12277
• Languages: English
• ISSNs: 1093-9687

Abstract

Abstract: 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.