Solving the resource-constrained project scheduling problem by a variable neighbourhood search

European Journal of Operational Research

Volumn 155, Issue 2, 2004, Pages 402-413

  Fleszar, Krzysztof ^a   Hindi, Khalil S ^b  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

Heuristics; Scheduling; Variable neighbourhood search

Indexed keywords

BENCHMARKING; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HEURISTIC METHODS; PROBLEM SOLVING; SET THEORY;

RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP); VARIABLE NEIGHBOURHOOD SEARCH;

SCHEDULING;

EID: 1642436954     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00884-6     Document Type: Article

References (23)

1. Alvarez-Valdés R., Tamarit J.M. Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis. Slowinski R., Wȩglarz J. Advances in Project Scheduling. 1989;Elsevier, Amsterdam.
2. Blazewicz J., Lenstra J.K., Rinnooy Kan A.H.G. Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics. 5:1983;11-24.
3. Brucker P., Drexl A., Mohring R., Neumann K., Pesch E. Resource-constrained project scheduling: Notation, classification, models and methods. European Journal of Operational Research. 112(1):1999;3-41.
4. Davis E., Patterson J. A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Management Science. 21:1975;944-955.
5. Elmaghrabi S. Activity Networks: Project Planning and Control by Network Models. 1977;Wiley, New York.
6. Hansen P., Mladenović N. An introduction to variable neighbourhood search. Voss S., et al. Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization. 1999;433-458 Kluwer, Dordrecht.
7. Hartmann S., Kolisch R. Experimental evaluation of state-of-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research. 127:2000;394-407.
8. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics. 45(7):1998;733-750.
9. Herroelen W., Demeulemeester E., De Reyck B. A classification scheme for project scheduling. Wȩglarz J. Project Scheduling: Recent Models, Algorithms and Applications. 1999;Kluwer, Dordrecht.
10. Herroelen W., De Reyck B., Demeulemeester E. Resource-constrained project scheduling: A survey of recent developments. Computers and Operations Research. 25(4):1998;279-302.
11. Kim Y.D. A backward approach in list scheduling algorithms for multi-machine tardiness problems. Computers and Operations Research. 22(3):1995;307-319.
12. Klein R., Scholl A. Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling. European Journal of Operational Research. 112:1999;322-346.
13. Kolisch R., Hartmann S. Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis. Wȩglarz J. Project Scheduling: Recent Models, Algorithms and Applications. 1999;Kluwer, Dordrecht.
14. Kolisch R., Schwindt C., Sprecher A. Benchmark instances for project scheduling problems. Wȩglarz J. Project Scheduling: Recent Models, Algorithms and Applications. 1999;Kluwer, Dordrecht.
15. Kolisch R., Sprecher A. PSPLIB - A project scheduling problem library. European Journal of Operational Research. 96:1997;205-216.
16. R. Kolisch, Project scheduling under resource constraints - Efficient heuristics for several problem classes, Physica, Heidelberg, 1995.
17. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research. 90:1996;320-333.
18. Mladenović N., Hansen P. Variable neighbourhood search. Computers and Operations Research. 24(11):1997;1097-1100.
19. Naphade K., Wu S., Storer R. Problem space search algorithms for resource-constrained project scheduling. Annals of OR. 70:1997;307-326.
20. Patterson J.H. A comparison of exact approaches for solving the multiple constrained resource project scheduling problem. Management Science. 30:1984;854-867.
21. Pritsker A.A.B., Watters W.D., Wolfe P.M. Multiproject scheduling with limited resources: A zero-one programming approach. Management Science. 16:1969;93-108.
22. Sprecher A., Kolisch R., Drexl A. Semi-active, active and nondelay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research. 80:1995;94-102.
23. Wȩglarz J. Project Scheduling: Recent Models, Algorithms and Applications. 1999;Kluwer, Dordrecht.