Use of genetic algorithms in resource scheduling of construction projects

Senouci, A B and Eldin, N N (2004) Use of genetic algorithms in resource scheduling of construction projects. Journal of Construction Engineering and Management, 130(6), pp. 869-877. ISSN 0733-9364

Abstract

This paper presents an augmented Lagrangian genetic algorithm model for resource scheduling. The algorithm considers scheduling characteristics that were ignored in prior research. Previous resource scheduling formulations have primarily focused on project duration minimization. Furthermore, resource leveling and resource-constrained scheduling have traditionally been solved independently. The model presented here considers all precedence relationships, multiple crew strategies, total project cost minimization, and time-cost trade-off. In the new formulation, resource leveling and resource-constrained scheduling are performed simultaneously. The model presented uses the quadratic penalty function to transform the resource-scheduling problem to an unconstrained one. The algorithm is general and can be applied to a broad class of optimization problems. An illustrative example is presented to demonstrate the performance of the proposed method.

Item Type: Article
Uncontrolled Keywords: algorithms; mathematical programming; scheduling
Index terms: duration, time-cost trade-off, resource levelling, resource scheduling, precedence relationship, construction project, mathematical programming, strategy, project cost, penalty, scheduling, genetic algorithm, minimization
Subjects: resource management, operations research, production management, management, quantity surveying, algorithms, economics, regulatory law, project controls
Topics: Time Control, Site Management, Digital Applications, Legal Issues, Risk Management, Project Management, Cost Management, Business Strategy
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