Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling
Küçük Resim Yok
Tarih
2015
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Asce-Amer Soc Civil Engineers
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Resource-constrained project scheduling problem (RCPSP) is a very important optimization problem in construction project management. Despite the importance of the RCPSP in project scheduling and management, commercial project management software provides very limited capabilities for the RCPSP. In this paper, a hybrid strategy based on genetic algorithms, and simulated annealing is presented for the RCPSP. The strategy aims to integrate parallel search ability of genetic algorithms with fine tuning capabilities of the simulated annealing technique to achieve an efficient algorithm for the RCPSP. The proposed strategy was tested using benchmark test problems and best solutions of the state-of-the-art algorithms. A sole genetic algorithm, and seven heuristics of project management software were also included in the computational experiments. Computational results show that the proposed hybrid strategy improves convergence of sole genetic algorithm and provides a competitive alternative for the RCPSP. The computational experiments also reveal the limitations of the project management software for resource-constrained project scheduling. (C) 2014 American Society of Civil Engineers.
Açıklama
Anahtar Kelimeler
Resource-constrained project scheduling, Genetic algorithms, Simulated annealing, Hybrid algorithms, Project management software
Kaynak
Journal of Management in Engineering
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
31
Sayı
5
