A genetic algorithm-based optimal resource-constrained scheduling simulation model

Leu, S S and Hung, T H (2002) A genetic algorithm-based optimal resource-constrained scheduling simulation model. Construction Management and Economics, 20(2), pp. 131-141. ISSN 01446193

Abstract

Resources for construction activities are limited in the real construction world so that scheduling must include resource allocation. Furthermore, activity duration is uncertain due to the variation in the outside environment, such as resource availabilities, weather, space congestion, etc. A new optimal resource-constrained construction scheduling simulation model is proposed in this paper, in which the effects of both uncertain activity duration and resource constraints are taken into account. Probability distribution is used to model the uncertainties of activity duration. An optimal schedule simulation model is then established in which a genetic algorithm-based search technique is adopted to search for the probalilistic optimal project duration under resource constraints. The model can effectively provide the optimal averaged project duration, cumulative project completion probabilities and the impact of influence factors on the probabilistic resource-constrained scheduling problem.

Item Type: Article
Uncontrolled Keywords: construction simulation; genetic algorithms; resource allocation; scheduling
Index terms: variation, scheduling, resource constraint, construction scheduling, genetic algorithm, construction simulation, resource allocation, probability distribution, construction activity, duration, weather
Subjects: operations research, statistical analysis, operations management, contractual condition, algorithms, air quality, construction operations, resource management, project controls, modelling and simulation
Topics: Site Management, Research Practice, Sustainability, Digital Applications, Contract Administration, Project Management, Time Control
Descriptive scope: 3 PCA

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