A genetic algorithm for resource leveling of construction projects


Iranagh M. A. , SÖNMEZ R.

28th Annual Conference of the Association of Researchers in Construction Management, ARCOM 2012, Edinburgh, United Kingdom, 3 - 05 September 2012, vol.2, pp.1047-1054 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 2
  • City: Edinburgh
  • Country: United Kingdom
  • Page Numbers: pp.1047-1054

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 levelling. Resource levelling 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 levelling problem. In this study a genetic algorithm (GA) is developed for the resource levelling 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 levelling 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 levelling problem.