Scheduling Optimization of Linear Schedule with Constraint Programming
| Autor: | Amr Kandil, Rengkui Liu, Quanxin Sun, Tang Yuanjie, Futian Wang |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Mathematical optimization
Optimization problem Computer science Linear scheduling method 0211 other engineering and technologies 02 engineering and technology Building and Construction Dynamic priority scheduling Constraint satisfaction Computer Graphics and Computer-Aided Design Fair-share scheduling Computer Science Applications Nonlinear programming Computational Theory and Mathematics 021105 building & construction Constraint logic programming 0202 electrical engineering electronic engineering information engineering Constraint programming 020201 artificial intelligence & image processing Civil and Structural Engineering |
| Zdroj: | Computer-Aided Civil and Infrastructure Engineering. 33:124-151 |
| ISSN: | 1093-9687 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text