Iranagh, M A and Sonmez, R (2012) A genetic algorithm for resource levelling of construction projects. In: Smith, S D (ed.) Proceedings of 28th Annual ARCOM Conference, 3-5 September 2012, Edinburgh, UK.
Abstract
Critical path method (CPM) is commonly used in scheduling of construction projects. However, CPM only considers the precedence relations between the activities and does not consider resource optimization during scheduling of projects. Optimal allocation of resources can be achieved by resource leveling. Resource leveling is crucial for effective use of construction resources particularly to minimize the project costs. However, commercial scheduling software has very limited capabilities for solving the resource leveling problem. In this study a genetic algorithm (GA) is developed for the resource leveling problem. The performance of GA is compared with the performance of Microsoft Project 2010 for several sample projects. The comparisons indicate that the GA outperforms resource leveling heuristic of Microsoft Project 2010 significantly. Furthermore, exact solutions were obtained for the sample problems using linear-integer programming technique. Exact solutions reveal that the algorithm is capable of achieving adequate solutions. Hence, the GA provides a powerful alternative for the resource leveling problem.
| Item Type: | Conference Paper (Paper) |
|---|---|
| Uncontrolled Keywords: | project management; resource levelling; genetic algorithms; optimization |
| Index terms: | construction project, project management, resource optimization, heuristic, genetic algorithm, critical path method, resource levelling, project cost, integer programming, scheduling |
| Subjects: | operations research, risk assessment, economics, project management theory and practice, control systems, algorithms, resource management, production management |
| Topics: | Risk Management, Cost Management, Time Control, Site Management, Project Management, Digital Applications |
| 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