Title :
A Genetic Algorithm to Time-Cost Trade off in project scheduling
Author :
Hooshyar, B. ; Tahmani, A. ; Shenasa, M.
Author_Institution :
Dept. of Comput., Islamic Azad Univ., Tehran
Abstract :
One of the key important issues in project management is trade off between cost and time in such a way that the project is completed in the shortest time and minimum cost. Genetic algorithm is a practical approach for such optimization problems. In this paper, an algorithm is presented to solve the time-cost tradeoff problem (TCTP) using genetic algorithm. In this algorithm in order to search the problem space two control variables are used. Also an intelligent mutation operator is presented to approximate to the projectpsilas optimal point. Comparing this algorithm with Siemens classical algorithm shows the higher speed of proposed algorithm because in this algorithm many computations of paths in projectpsilas network graph are not needed.
Keywords :
costing; genetic algorithms; project management; scheduling; Siemens classical algorithm; genetic algorithm; intelligent mutation operator; network graph; optimization problems; project management; project scheduling; time-cost trade off problem; Computer networks; Costs; Evolutionary computation; Genetic algorithms; Genetic mutations; IEEE activities; Processor scheduling; Project management;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631214
