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, cilt.39, sa.13, ss.11428-11434, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39 Sayı: 13
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.eswa.2012.04.019
  • Dergi Adı: EXPERT SYSTEMS WITH APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.11428-11434
  • Anahtar Kelimeler: Project management, Genetic algorithms, Optimization, Discrete time-cost trade-off problem, CONSTRUCTION TIME, OPTIMIZATION, CONVERGENCE, PROJECTS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.