A hybrid genetic algorithm for the resource-constrained project scheduling problem

European Journal of Operational Research

Volumn 185, Issue 2, 2008, Pages 495-508

  Valls, Vicente ^a   Ballestín, Francisco ^b   Quintanilla, Sacramento ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

^b PUBLIC UNIVERSITY OF NAVARRE   (Spain)

Author keywords

Heuristics; Project management; Scheduling

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; OPERATIONS RESEARCH; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

HYBRID ALGORITHMS; SCHEDULING PROBLEMS;

PROJECT MANAGEMENT;

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

References (41)

1. Alcaraz J., and Maroto C. A robust genetic algorithm for resource allocation in project scheduling. Annals of Operations Research 102 (2001) 83-109
2. Artigues C., Michelon P., and Reusser S. Insertion techniques for static and dynamic resource-constrained project scheduling. European Journal of Operational Research 149 (2003) 249-267
3. Blazewicz J., Lenstra J.K., and Rinooy Kan A.H.G. Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
4. Bouleimen K., and Lecocq H. A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. European Journal of Operational Research 149 2 (2003) 268-281
5. Brucker P., Drexl A., Möhring R., Neumann K., and Pesch E. Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112 (1999) 3-41
6. 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 2 (2006) 638-653
7. Demeulemeester E., and Herroelen W. Project scheduling - A research handbook. International Series in Operations Research and Management Science vol. 49 (2002), Kluwer Academic Publishers
8. Dorndorf U., Pesch E., and Phan-Huy T. A branch-and-bound algorithm for the resource-constrained project scheduling problem. Mathematical Methods of Operations Research 52 (2000) 413-439
9. Drexl A. Scheduling of project networks by job assignment. Management Science 37 (1991) 1590-1602
10. Fleszar K., and Hindi K.S. Solving the resource-constrained project scheduling problem by a variable neighbourhood search. European Journal of Operational Research 155 2 (2004) 402-413
11. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Reading, Massachusetts
12. Goldberg D.E., Korb B., and Deb K. Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems 3 (1989) 493-530
13. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45 (1998) 733-750
14. Hartmann S. A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics 49 (2002) 433-448
15. Hartmann S., and Kolisch R. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research 127 2 (2000) 394-407
16. Herroelen W., De Reyck B., and Demeulemeester E. Resource-constrained project scheduling: A survey of recent developments. Computers and Operations Research 25 4 (1998) 279-302
17. Hindi K.S., Yang H., and Fleszar K. An evolutionary algorithm for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation 6 (2002) 512-518
18. Kochetov, Y., Stolyar, A., 2003. Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem. In: Proceeding of Workshop on Computer Science and Information Technologies.
19. Kolisch R., and Hartmann S. Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis. In: Weglarz J. (Ed). Project Scheduling. Recent Models, Algorithms and Applications (1999), Kluwer Academic Publishers, Boston 147-178
20. Kolisch R., and Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research 174 (2006) 23-37
21. Kolisch R., and Padman R. An integrated survey of deterministic project scheduling. Omega 29 (2001) 249-272
22. Kolisch R., and Sprecher A. PSPLIB - A project scheduling library. European Journal of Operational Research 96 (1997) 205-216. http://129.187.106.231/psplib Available from:
23. Kolisch R., Sprecher A., and Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41 (1995) 1693-1703
24. Li K.Y., and Willis R.J. An iterative scheduling technique for resource-constrained project scheduling. European Journal of Operational Research 56 (1992) 370-379
25. Merkle D., Middendorf M., and Schmeck H. Ant colony optimization for resource-constrained project scheduling. IEEE Transaction on Evolutionary Computation 6 4 (2002) 333-346
26. Möhring R., Schulz A., Stork F., and Uetz M. Solving project scheduling problems by minimum cut computations. Management Science 49 3 (2003) 330-350
27. Mühlenbein H., Gorges-Schleuter M., and Krämer O. Evolution algorithms in combinatorial optimization. Parallel Computing 7 (1988) 65-88
28. Nonobe K., and Ibaraki T. Formulation and tabu search algorithm for the resource constrained project scheduling problem (RCPSP). In: Ribeiro C.C., and Hansen P. (Eds). Essays and Surveys in Metaheuristics (2002), Kluwer Academic Publishers 557-588
29. Özdamar L., and Ulusoy G. A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis. European Journal of Operational Research 89 (1996) 400-407
30. Özdamar L., and Ulusoy G. An iterative local constraint based analysis for solving the resource-constrained project scheduling problem. Journal of Operations Management 14 (1996) 193-208
31. Palpant, M., Artigues, C., Michelon, P., 2003. A LNS method for solving the resource-constrained project scheduling problem. In: Proceedings of the 5th Metaheuristic International Conference MIC.
32. Palpant M., Artigues C., and Michelon P. LSSPER solving the Resource-Constrained Project Scheduling Problem with large neighbourhood search. Annals of Operations Research 31 1 (2004) 237-257
33. Sprecher A. Network decomposition techniques for resource-constrained project scheduling. Journal of the Operational Research Society 53 4 (2002) 405-414
34. Tormos P., and Lova A. A competitive heuristic solution technique for resource-constrained project scheduling. Annals of Operations Research 102 (2001) 65-81
35. Tormos, P., Lova, A., 2003a. Integrating heuristics for resource constrained project scheduling: One step forward. Technical report, Department of Statistics and Operations Research, Universidad Politécnica de Valencia.
36. Tormos P., and Lova A. An efficient multi-pass heuristic for project scheduling with constrained resources. International Journal of Production Research 41 (2003) 1071-1086
37. Ulder N.L.J., Pesch E., van Laarhoven P.J.M., Bandelt H.J., and Aarts E.H.L. Genetic local search algorithm for the traveling salesman problem. In: Maenner R., and Schwefel H.P. (Eds). Parallel Problem Solving from Nature (1991), Springer-Verlag 109-116
38. Valls V., Quintanilla S., and Ballestín F. Resource-constrained project scheduling: A critical activity reordering heuristic. European Journal of Operational Research 149 (2003) 282-301
39. Valls V., Ballestín F., and Quintanilla S. A population-based approach to the resource-constrained project scheduling problem. Annals of Operations Research 131 (2004) 305-324
40. Valls V., Ballestín F., and Quintanilla S. Justification and RCPSP: A technique that pays. European Journal of Operational Research 165 (2005) 375-386
41. Weglarz J. Project Scheduling. Recent Models, Algorithms and Applications (1999), Kluwer Academic Publishers