Pre-emption in resource-constrained project scheduling

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 1136-1152

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

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Double justification; Heuristic algorithms; Pre emption; Resource constrained project scheduling; Serial SGS

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINED OPTIMIZATION; QUALITY CONTROL; RESOURCE ALLOCATION;

DISCRETE ACTIVITY PRE-EMPTION; DOUBLE JUSTIFICATION; RESOURCE CONSTRAINED PROJECT SCHEDULING; SERIAL SGS;

SCHEDULING;

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

References (30)

1. Ballestín, F. (2002). Nuevos métodos de resolución del problema de secuenciación de proyectos con recursos limitados. Unpublished PhD Dissertation, Universidad de Valencia.
2. 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
3. Bock D.B., and Patterson J.H. A comparison of due date setting, resource assignment and job preemption heuristics for the multiproject scheduling problem. Decision Sciences 21 (1990) 387-402
4. 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 11 (1999) 3-41
5. Crandall K.C. Project planning with precedence lead/lag factors. Project Management Quarterly 4 3 (1973) 18-27
6. Demeulemeester E., and Herroelen W. A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science 38 (1992) 1803-1818
7. Demeulemeester E., and Herroelen W. An efficient optimal procedure for the preemptive resource-constrained project scheduling problem. European Journal of Operational Research 90 (1996) 334-348
8. Demeulemeester E., and Herroelen W. Project scheduling - A research handbook. International Series in Operations Research and Management Science vol. 49 (2002), Kluwer Academic Publishers
9. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45 (1998) 733-750
10. Hartmann S. Project scheduling under limited resources: Models, methods, and applications. Lecture Notes in Economics and Mathematical Systems vol. 478 (1999), Springer, Berlin, Germany
11. 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
12. Herroelen W., Demeulemeester E., and De Reyck B. Resource-constrained project scheduling: A survey of recent developments. Computers and Operations Research 25 (1998) 279-302
13. Icmeli O., Erenguc S.S., and Zappe C.J. Project scheduling problems: A survey. International Journal of Operations & Production Management 13 11 (1993) 80-91
14. Kaplan, L.A. (1988). Resource-constrained project scheduling with preemption of jobs. Unpublished PhD Dissertation, University of Michigan.
15. Kaplan, L.A. (1991). Resource-constrained project scheduling with setup times. Unpublished paper, Department of Management, University of Tenessee, Knoxville.
16. Kolisch, R. (1995) Project Scheduling under resource constraints - Efficient heuristics for several problem classes, Phisica, Heidelberg.
17. 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
18. Kolisch R., and Padman R. An integrated survey of deterministic project scheduling. Omega 29 (2000) 249-272
19. Lino, P. (1997). Planificación de Proyectos en Diagramas de Precedencias. Unpublished PhD Dissertation, Universidad de Valencia.
20. Neumann K., Schwindt C., and Zimmermann J. Project Scheduling with Time Windows and Scarce Resources (2003), Springer
21. Özdamar L., and Ulusoy G. A survey on the resource-constrained project scheduling problem. AIIE Transactions 27 (1995) 574-586
22. Patterson J.H. A comparison of exact procedures for solving the multiple constrained resource project scheduling problem. Management Science 30 7 (1984) 854-867
23. Slowinski R. Two approaches to problems of resource allocation among project activities - A comparative study. Journal of the Operational Research Society 31 8 (1980) 711-723
24. Sprecher A., Kolisch R., and Drexl A. Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research 80 (1995) 94-102
25. Tsubakitani S., and Deckro R.F. A heuristic for multiproject scheduling with limited resources in the housing industry. European Journal of Operational Research 49 (1990) 80-91
26. Valls, V., Ballestín, F., Quintanilla, S. (2002). An hybrid genetic algorithm for the RCPSP. Technical Report, Departamento de Estadística e Investigación Operativa, Universidad de Valencia.
27. Valls V., Ballestín F., and Quintanilla S. Justification and RCPSP: A technique that pays. European Journal of Operational Research 165 (2005) 375-386
28. In: Weglarz J. (Ed). Project Scheduling. Recent Models, Algorithms and Applications (1999), Kluwer Academic Publishers
29. Weglarz J. Project scheduling with continuously-divisible, doubly constrained resources. Management Science 27 9 (1981) 1040-1053
30. Wiest J.D. Some properties of schedules for large projects with limited resources. Operations Research 12 (1964) 395-418