Construction scheduling using the constraint satisfaction problem method
Journal article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Lorterapong P., Ussavadilokrit M.
Publisher: American Society of Civil Engineers
Publication year: 2013
Journal: Journal of Construction Engineering and Management (0733-9364)
Volume number: 139
Issue number: 4
Start page: 414
End page: 422
Number of pages: 9
ISSN: 0733-9364
eISSN: 1943-7862
Languages: English-Great Britain (EN-GB)
View in Web of Science | View on publisher site | View citing articles in Web of Science
Abstract
Construction projects are subject to numerous constraints of various types, including contractual due dates, resource limitations, and safety, financial, and managerial constraints. Most scheduling methods based on the critical path method (CPM) require that all project constraints be comprehensively defined and arranged into a single logical network for developing a project schedule. In real-life situations, however, there could be more than one option of execution, conditions, and/or precautions that may influence the logic of the project network and its outputs. CPM-based methods have been proven inadequate for scheduling in this kind of situation. This paper views construction scheduling as a constraint satisfaction problem (CSP), which is defined by a set of scheduling variables and a set of constraints. A CSP-based scheduling method has been developed to provide a framework for systematic constraint modeling and effective schedule generation. An illustrative real-life case example is presented to demonstrate the applicability of the proposed method. The results indicate that the present method is effective and efficient due to its expressive constraint representations and its ability to provide alternative schedules for multilogic project networks. This resembles more the nature of construction projects in which various types of constraints both conditional and unconditional are involved and many scheduling options can be derived. Comparing with the traditional CPM-based methods, the proposed method has the potential to transform the way construction schedules are generated and managed. ฉ 2013 American Society of Civil Engineers.
Keywords
Alternative schedule, Constraint, Constraint satisfaction problem, construction, Construction project
Contact Information