Title: An adaptive crossover genetic algorithm with simulated annealing for multi mode resource constrained project scheduling with discounted cash flows
Authors: Vijay S. Bilolikar; Karuna Jain; Mahesh Sharma
Addresses: Indian Institute of Technology, Powai Mumbai 400076, India ' Indian Institute of Technology, Powai Mumbai 400076, India ' Fr. C.R. College of Engineering, Mumbai 400050, India
Abstract: This paper presents an adaptive crossover genetic algorithm with simulated annealing metaheuristic procedure for solving a multimode resource-constrained project scheduling problem with discounted cash flows for minimising costs. To solve the problem, a genetic algorithm is proposed for the global search, and simulated annealing is used for the local search. Two crossover operators are employed. A mathematical model is developed for the problem. Detailed computational experiments are performed on a standard problem set with randomly generated resource costs to evaluate the performance of the proposed hybrid approach.
Keywords: project management; resource constrained project scheduling; RCPS; genetic algorithms; simulated annealing; resource cost; adaptive crossover; discounted cash flows; mathematical modelling.
International Journal of Operational Research, 2016 Vol.25 No.1, pp.28 - 46
Received: 09 Jul 2013
Accepted: 30 Nov 2013
Published online: 30 Nov 2015 *