A hybrid metaheuristic for the resource-constrained project scheduling problem

European Journal of Operational Research

Volumn 175, Issue 2, 2006, Pages 707-721

  Tseng, Lin Yu ^a   Chen, Shih Chieh ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Genetic algorithm; Local search; Metaheuristics; Project scheduling

Indexed keywords

GENETIC ALGORITHMS; METADATA; OPERATIONS RESEARCH; OPTIMIZATION; PROJECT MANAGEMENT; SCHEDULING;

ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; LOCAL SEARCH; METAHEURISTICS; PROJECT SCHEDULING;

HEURISTIC METHODS;

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

References (43)

1. Alcaraz J., and Maroto C. A genetic algorithm for the resource-constrained project scheduling problem. In: Barbarosoǧlu G., Karabati S., Özdamar L., and Ulusoy G. (Eds). Proceedings of the Sixth International Workshop on Project Management and Scheduling (1998), Boǧazici University Printing Office 7-10
2. Alcaraz J., and Maroto C. A robust genetic algorithm for resource allocation in project scheduling. Annals of Operations Research 102 (2001) 83-109
3. 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
4. Baar T., Brucker P., and Knust S. Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem. In: Voss S., Martello S., Osman I., and Roucairol C. (Eds). Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization (1998), Kluwer, Boston 1-8
5. Boctor F.F. Some efficient multi-heuristic procedures for resource-constrained project scheduling. European Journal of Operational Research 49 (1990) 3-13
6. Boctor F.F. An adaptation of the simulated annealing algorithm for solving resource-constrained project scheduling problem. International Journal of Production Research 34 (1996) 2335-2351
7. Bouleimen K., and Lecocq H. A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem. In: Barbarosoǧlu G., Karabati S., Özdamar L., and Ulusoy G. (Eds). Proceedings of the Sixth International Workshop on Project Management and Scheduling (1998), Boǧazici University Printing Office 19-22
8. 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 (2003) 268-281
9. 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
10. Brucker P., Knust S., Schoo A., and Thiele O. A branch-and-bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research 107 (1998) 272-288
11. Cho J.H., and Kim Y.D. A simulated annealing algorithm for resource constrained project scheduling problems. Journal of the Operational Research Society 48 (1997) 736-744
12. Demeulemeester E., and Herroelen W. A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science 38 12 (1992) 1803-1818
13. Demeulemeester E., and Herroelen W. New benchmark results for the multiple resource-constrained project scheduling problem. Management Science 43 11 (1997) 1485-1492
14. M. Dorigo, Optimization, learning and natural algorithms, Ph.D. Thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1992.
15. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computations 1 1 (1997) 53-66
16. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45 (1998) 733-750
17. Hartmann S. A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics 49 (2002) 433-448
18. 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 (2000) 394-407
19. 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
20. Y. Kochetov, A. Stolyar, Evolutionary local search with variable neighborhood search for the resource-constrained project scheduling problem, in: Proceedings of the 3rd International Workshop of Computer Science and Information Technologies, Russia, 2003.
21. Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management 14 (1996) 179-192
22. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90 (1996) 320-333
23. R. Kolisch, S. Hartmann, Experimental investigation of heuristics for resource-constrained project scheduling: An update, working paper, Technical University of Munich, Germany, 2004. Available from: .
24. Kolisch R., and Padman R. An integrated survey of deterministic project scheduling. OMEGA 29 (2001) 249-272
25. Kolisch R., and Sprecher A. PSPLIB-A project scheduling problem library. European Journal of Operational Research 96 (1996) 205-216
26. Lee J.-K., and Kim Y.-D. Search heuristics for resource constrained project scheduling. Journal of the Operational Research Society 47 (1996) 678-689
27. 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
28. Merkle D., Middendorf M., and Schmeck H. Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation 6 4 (2002) 333-346
29. 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
30. Mori M., and Tseng C.C. A genetic algorithm for multi-mode resource constrained project scheduling problem. European Journal of Operational Research 100 (1997) 134-141
31. Nonobe K., and Ibaraki T. Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Ribeiro C.C., and Hansen P. (Eds). Essays and Surveys in Metaheuristics (2001), Kluwer Academic Publishers 557-588
32. Özdamar L. A genetic algorithm approach to a general category project scheduling problem. IEEE Transactions on System, Man, Cybernetics, Part C: Applications and Reviews 29 (1999) 44-59
33. Ö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
34. Ö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
35. Palpant M., Artigues C., and Michelon P. LSSPER: Solving the resource-constrained project scheduling problem with larger neighborhood search. Annals of Operations Research 131 (2004) 237-257
36. L.Y. Tseng, S.C. Liang, A hybrid metaheuristic and its application to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, submitted for publication.
37. Ulusoy G., and Özdamar L. Heuristic performance and network/resource characteristics in resource-constrained project scheduling. Journal of the Operational Research Society 40 (1989) 1145-1152
38. Ulusoy G., and Özdamar L. A constraint-based perspective in resource constrained project scheduling. International Journal of Production Research 32 (1994) 693-705
39. V. Valls, M.A. Perez, M.S. Quintanilla, Heuristic performance in large resource-constrained projects, Technical report, Department of Statistics and Operations Research, Universitat de Valencia, Valencia, Spain, 1992.
40. Valls V., Ballestin F., and Quintanilla S. Justification and RCPSP: A technique that pays. European Journal of Operational Research 165 (2005) 375-386
41. Valls V., Ballestin F., and Quintanilla S. A population-based approach to the resource-constrained project scheduling problem. Annals of Operations Research 165 (2005) 375-386
42. V. Valls, F. Ballestin, S. Quintanilla, A hybrid genetic algorithm for the RCPSP with the peak crossover operator, The Eighth International Workshop on Project Management and Scheduling, 2002. Available from: .
43. Valls V., Quintanilla S., and Ballestin F. Resource-constrained project scheduling-a critical activity reordering heuristic. European Journal of Operational Research 149 (2003) 282-301