A genetic-algorithm-based resource-constrained construction scheduling system

Leu, S S and Yang, C H (1999) A genetic-algorithm-based resource-constrained construction scheduling system. Construction Management and Economics, 17(6), pp. 767-776. ISSN 01446193

Abstract

Resources for construction activities are limited in the real construction world. To avoid waste and shortage of resources on a construction jobsite, scheduling must include resource allocation. A new resource-constrained construction scheduling system is proposed in this paper. A GA-based searching technique is adopted in the system. In this paper, new GA crossover and mutation operators, UX3 and UM3, are presented. These new operators overcome the drawback of traditional GA operators for sequencing problems. The system effectively can provide the optimal combination of construction duration, resource quantities and minimum project duration under the constraint of limited resources.

Item Type: Article
Uncontrolled Keywords: genetic algorithms; multiple-objective programming; resource allocation; resource constraint; scheduling
Index terms: construction scheduling, resource constraint, genetic algorithm, resource allocation, construction activity, duration, scheduling, programming
Subjects: resource management, construction operations, project controls, operations research, operations management, programming, algorithms
Topics: Site Management, Digital Applications, Time Control, Project Management
Descriptive scope: 2 PC

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