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

Authors:
Rifat Sonmez;Önder Halis Bettemir
Affiliations:
Department of Civil Engineering, Middle East Technical University, Ankara 06800, Turkey;Department of Civil Engineering, Yuzuncu Yil University, Van 65080, Turkey
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 9
Cited 2

An effective hybrid optimization strategy for job-shop scheduling problems

Computers and Operations Research
Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Hybrid Genetic Algorithm and Simulated Annealing (HGASA) in Global Function Optimization

ICTAI '05 Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence
The discrete time/cost trade-off problem: extensions and heuristic procedures

Journal of Scheduling
Comparison among five evolutionary-based optimization algorithms

Advanced Engineering Informatics
Improving real-parameter genetic algorithm with simulated annealing for engineering problems

Advances in Engineering Software
Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO

Expert Systems with Applications: An International Journal
Binary-Representation-Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling

IEEE Transactions on Intelligent Transportation Systems
Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis

IEEE Transactions on Neural Networks

A fuzzy clustering-based genetic algorithm approach for time-cost-quality trade-off problems: A case study of highway construction project

Engineering Applications of Artificial Intelligence
A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

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.