Constraint programming approach to optimizing project schedules under material logistics and crew availability constraints

Liu, J and Lu, M (2018) Constraint programming approach to optimizing project schedules under material logistics and crew availability constraints. Journal of Construction Engineering and Management, 144(7): 04018049, ISSN 0733-9364

Abstract

With increasing implementation of off-site prefabrication and modular construction technologies, the complexity of material supply chain management on construction projects has grown substantially. However, research on construction scheduling has yet to take dynamic material logistics as an explicit constraint in analytically deriving construction schedules and addressing impacts of uncertainties in material supply on project budget. This study proposes a two-step analytical approach to tackle the identified problem. First, a constraint programming-based scheduling optimization model is developed to derive project schedules subject to variable material delivery times and finite crew resource availability. The second step is to take advantage of the valid optimization model for evaluating the impact of different input settings of material logistics on project budget. An example project adapted from the literature is used to illustrate the effectiveness of the proposed optimization model in coping with variable material delivery times. Based on the same case, the delivery date of a particular material is singled out as the risk factor of interest in order to derive the complex relationship between material delivery date and total project cost. In addition, a case study based on a bridge girder fabrication project is presented to demonstrate the applicability of the proposed optimization model on projects of practical size. In conclusion, this study adds to the body of knowledge by developing an analytical methodology that factors material supply constraints into the resource-constrained scheduling optimization model so as to analyze the impact of uncertainties in material deliveries on project budget.

Item Type: Article
Uncontrolled Keywords: constraint programming; material information management; project control; project planning
Index terms: construction project, modular construction, methodology, body of knowledge, project planning, complexity, girder, scheduling, project cost, constraint programming, coping, delivery time, effectiveness, risk factor, implementation, prefabrication, fabrication, project control, construction scheduling, case study
Subjects: data collection methods, control systems, operations research, contractual arrangements, knowledge management, performance management, economics, algorithms, research methods, structural engineering, manufacturing engineering, production management, building construction, project controls, systems engineering, environmental hazards, time analysis, behavioral psychology
Topics: Cost Management, Information Management, Engineering Principles, Project Management, Research Practice, Sustainability, Construction Technology, Procurement, Digital Applications, Quality Management, Time Control
Descriptive scope: 4 PCTE

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here