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.

DOI: 10.1504/IJOR.2016.073250

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article