Differential evolution for solving multi-mode resource-constrained project scheduling problems

In this paper we consider the resource-constrained project scheduling problem with multiple execution modes for each activity and minimization of the makespan. To solve this problem, we propose a differential evolution (DE) algorithm. We focus on the performance of this algorithm to solve the problem within small time per activity. Finally, we present the results of our thorough computational study. Results obtained on six classes of test problems and comparison with other algorithms from the literature show that our algorithm gives better solutions.

[1]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[2]  S L Shafer,et al.  Unraveling the identity of benzodiazepine binding sites in rat hipppocampus and olfactory bulb. , 2000, European journal of pharmacology.

[3]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[4]  B. Růžek,et al.  Differential Evolution Algorithm in the Earthquake Hypocenter Location , 2001 .

[5]  Feng-Sheng Wang,et al.  Multiobjective parameter estimation problems of fermentation processes using a high ethanol tolerance yeast , 2000 .

[6]  Linet Özdamar,et al.  A genetic algorithm approach to a general category project scheduling problem , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[7]  Tien-Ting Chang,et al.  An efficient approach for reducing harmonic voltage distortion in distribution systems with active power line conditioners , 2000 .

[8]  Kay Hameyer,et al.  Optimization of radial active magnetic bearings using the finite element technique and the differential evolution algorithm , 2000 .

[9]  Hannu Ahonen,et al.  A multi-mode resource-constrained scheduling problem in the context of port operations , 2006, Comput. Ind. Eng..

[10]  Fayez F. Boctor,et al.  A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes , 1996 .

[11]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[12]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[13]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[14]  B. Babu,et al.  Differential evolution for multi-objective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[15]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

[16]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[17]  Roman Słowiński,et al.  DSS for multiobjective project scheduling , 1994 .

[18]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[19]  B. Babu,et al.  Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation , 1999 .

[20]  Ivan Zelinka,et al.  Mechanical engineering design optimization by differential evolution , 1999 .

[21]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[22]  Hussein A. Abbass,et al.  A Memetic Pareto Evolutionary Approach to Artificial Neural Networks , 2001, Australian Joint Conference on Artificial Intelligence.

[23]  Chyi Hwang,et al.  Optimal approximation of linear systems by a differential evolution algorithm , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[24]  William G. Booty,et al.  Design and implementation of an environmental decision support system , 2001, Environ. Model. Softw..

[25]  Sönke Hartmann,et al.  Project scheduling with multiple modes: A comparison of exact algorithms , 1998 .

[26]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[27]  Andreas Drexl,et al.  Nonpreemptive multi-mode resource-constrained project scheduling , 1993 .

[28]  Hussein A. Abbass,et al.  An evolutionary artificial neural networks approach for breast cancer diagnosis , 2002, Artif. Intell. Medicine.

[29]  F. F. Boctor Heuristics for scheduling projects with resource restrictions and several resource-duration modes , 1993 .

[30]  Tim Hendtlass,et al.  A Combined Swarm Differential Evolution Algorithm for Optimization Problems , 2001, IEA/AIE.

[31]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[32]  Arno Sprecher,et al.  Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm , 1998, Eur. J. Oper. Res..