A hybrid genetic algorithm for the discrete time-cost trade-off problem


Creative Commons License

SÖNMEZ R., Bettemir O. H.

EXPERT SYSTEMS WITH APPLICATIONS, vol.39, no.13, pp.11428-11434, 2012 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 39 Issue: 13
  • Publication Date: 2012
  • Doi Number: 10.1016/j.eswa.2012.04.019
  • Journal Name: EXPERT SYSTEMS WITH APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.11428-11434
  • Keywords: Project management, Genetic algorithms, Optimization, Discrete time-cost trade-off problem, CONSTRUCTION TIME, OPTIMIZATION, CONVERGENCE, PROJECTS
  • Middle East Technical University Affiliated: Yes

Abstract

In this paper we present a hybrid strategy developed using genetic algorithms (GAs), simulated annealing (SA), and quantum simulated annealing techniques (QSA) for the discrete time-cost trade-off problem (DTCTP). In the hybrid algorithm (HA), SA is used to improve hill-climbing ability of GA. In addition to SA, the hybrid strategy includes QSA to achieve enhanced local search capability. The HA and a sole GA have been coded in Visual C++ on a personal computer. Ten benchmark test problems with a range of 18 to 630 activities are used to evaluate performance of the HA. The benchmark problems are solved to optimality using mixed integer programming technique. The results of the performance analysis indicate that the hybrid strategy improves convergence of GA significantly and HA provides a powerful alternative for the DTCTP. (c) 2012 Elsevier Ltd. All rights reserved.