A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem

European Journal of Operational Research

Volumn 205, Issue 1, 2010, Pages 31-41

  Elloumi, Sonda ^a   Fortemps, Philippe ^b  

^a Higher Institute of Industrial Management of Sfax   (Tunisia)

^b UNIVERSITY OF MONS   (Belgium)

Author keywords

Bi objective approach; Clustering; Evolutionary algorithms; Multiple modes; Project scheduling; Resource constrained

Indexed keywords

APRIORI; CLUSTERING HEURISTICS; CLUSTERING TECHNIQUES; COMPUTATION TIME; EVOLUTIONARY OPERATORS; FEASIBLE SOLUTION; FITNESS FUNCTIONS; FITNESS VALUES; MAKESPAN; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTIPLE MODES; NON-RENEWABLE RESOURCE; NP-HARD; OBJECTIVE SPACE; PREMATURE CONVERGENCE; PROJECT SCHEDULING; RESOURCE REQUIREMENTS; SINGLE OBJECTIVE; SOLUTION SET;

CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; HEALTH; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 75849116037     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.12.014     Document Type: Article

References (41)

1. Alcaraz J., Maroto C., and Ruiz R. Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. Journal of Operation Research Society 54 (2003) 614-626
2. Alcaraz, J., Maroto, C., Ruiz, R., 2004. Improving the performance of genetic algorithms for the RCPS problem. In: Proceedings of the Ninth International Workshop on Project Management and Scheduling Nancy, pp. 40-43.
3. Bianco L., Dell'Olmo P., and Speranza M.G. Heuristics for multimode scheduling problems with dedicated resources. European Journal of Operational Research 107 (1998) 260-271
4. Boctor F.F. Heuristics for scheduling projects with resource restrictions and several resource-duration modes. International Journal of Production Research 31 (1993) 2547-2558
5. Boctor F.F. A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. European Journal of Operational Research 90 (1996) 349-361
6. Boctor F.F. Resource-constrained project scheduling by simulated annealing. International Journal of Production Research 34 (1996) 2335-2351
7. Bouleimen K., and Lecocq H. A new efficient simulated annealing algorithm for resource-constrained project scheduling problem and its multiple mode version. European Journal of Operational Research 149 (2003) 268-281
8. Coello Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary algorithms for solving multi-objective problems. Book Series on Genetic Algorithms and Evolutionary Computation May (2002), Kluwer Academic Publishers
9. Damak N., Jarboui B., Siarry P., and Loukil T. Differential evolution for solving multi-mode resource-constrained project scheduling problems. Computers and Operations Research 36 (2009) 2653-2659
10. Debels D., De Reyck B., Leus R., and Vanhoucke M. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. European Journal of Operational Research 169 (2006) 638-653
11. De Reyck B., and Herroelen W. The multi-mode resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research 119 (1999) 538-556
12. Drexl A., and Grüenewald J. Nonpreemptive multi-mode resource-constrained project scheduling. IIE Transactions 25 (1993) 74-81
13. Elloumi, S., Loukil, T., Teghem, J., 2006. Ordonnancement de projets multi-mode sous contraintes de ressources: Un algorithme évolutionnaire basé sur l'information de l'efficacité. ValenSciences, vol. 5. Presses Universitaires de Valenciennes, pp. 237-252.
14. Elmaghraby S.E. Activity Networks: Project Planning and Control by Network Models (1977), Wiley, New York
15. Fonseca, C.M., Fleming, P.J., 1993. Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. In: Forrest, S. (Ed.), Genetic Algorithms: Proceedings of the Fifth International Conference. Morgan Kaufmann, San Mateo, CA, July.
16. Fung, G., 2001. A Comprehensive Overview of Basic Clustering Algorithms. .
17. Hartmann S. Project scheduling with multiple modes: a genetic algorithm. Annals of Operations Research 102 (2001) 111-135
18. Hartmann S. A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics 49 (2002) 433-448
19. Hartmann S., and Drexl A. Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32 (1998) 283-297
20. Jarboui B., Damak N., Siarry P., and Rebai A. A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Applied Mathematics and Computation 195 (2008) 299-308
21. Józefowska J., Mika M., Różycki R., Waligóra G., and Weglarz J. Simulated annealing for multi-mode resource-constrained project scheduling. Annals of Operations Research 102 (2001) 137-155
22. Kochetov, Y., Stolyar, A., 2003. Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem. In: Proceedings of the Third International Workshop of Computer Science and Information Technologies, Russia.
23. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. European Journal of Operational Research 90 (1996) 320-333
24. Kolisch R., and Drexl A. Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Transactions 29 (1997) 987-999
25. Kolisch R., and Sprecher A. PSPLIB - a project scheduling problem library. European Journal of Operational Research 96 (1996) 205-216
26. Lu H., and Yen G.G. Rank-density-based multiobjective genetic algorithm and benchmark test function study. IEEE Transactions on Evolutionary Computation 7 (2003) 325-343
27. MacQueen, J., 1967. Some methods for classification and analysis of multivariate observations. In: Le Cam, L.M., Neyman, J. (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. pp. 281-297.
28. Özdamar L. A genetic algorithm approach to a general category project scheduling problem. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews 29 (1999) 44-59
29. Patterson J.H., Słowiński R., Talbot F.B., and Wȩglarz J. An algorithm for a general class of precedence and resource constrained scheduling problems. In: Słowiński R., and Wȩglarz J. (Eds). Advances in Project Scheduling (1989), Elsevier 3-28
30. Patterson J.H., Słowiński R., Talbot F.B., and Wȩglarz J. Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems. European Journal of Operational Research 79 (1990) 49-68
31. Ranjbar M., De Reyck B., and Kianfar F. A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling. European Journal of Operational Research 193 (2009) 35-48
32. Słowiński R. Multiobjective network scheduling with efficient use of renewable and nonrenewable resources. European Journal of Operational Research 7 (1981) 265-273
33. Słowiński R., and Wȩglarz J. Solving the general project scheduling problem with multiple constrained resources by mathematical programming. Lecture Notes in Control and Information System 7 (1978) 278-289
34. Słowiński R., Soniewicki B., and Wȩglarz J. DSS for multiobjective project scheduling. European Journal of Operational Research 79 (1994) 220-229
35. Sprecher, A., 1994. Resource-Constrained Project Scheduling: Exact Methods for the Multi-mode Case. Lecture Notes in Economics and Mathematical Systems, vol. 409. Springer, Berlin.
36. Sprecher A., and Drexl A. Multi-mode resource-constrained project scheduling by a simple general and powerful sequencing algorithm. European Journal of Operational Research 107 (1998) 431-450
37. Sprecher A., Hartmann S., and Drexl A. An exact algorithm for project scheduling with multiple modes. OR Spektrum 19 (1997) 195-203
38. Talbot F.B. Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case. Management Science 28 (1982) 1197-1210
39. Valls, V., Ballestin, F., Quintanilla, M.S., 2003. A Hybrid Genetic Algorithm for the RCPSP. Technical Report, Department of Statistics and Operations Research, University of Valencia.
40. Valls V., Ballestin F., and Quintanilla M.S. Justification and RCPSP: a technique that pays. European Journal of Operational Research 165 (2005) 375-386
41. Wȩglarz J. Multiprocessor scheduling with memory allocation: a deterministic approach. IEEE Transactions on Computers 29 (1980) 703-709