Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting

European Journal of Operational Research

Volumn 175, Issue 1, 2006, Pages 279-295

  Buddhakulsomsiri, Jirachai ^a   Kim, David S ^b  

^a THAMMASAT UNIVERSITY   (Thailand)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

Activity splitting; Branch and bound; Multi mode resource constrained project scheduling; Time varying resource capacities

Indexed keywords

CONSTRAINT THEORY; PARAMETER ESTIMATION; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

ACTIVITY SPLITTING; PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING; TIME-VARYING RESOURCE CAPACITIES;

PROJECT MANAGEMENT;

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

References (30)

1. Alcaraz J., Maroto C., and Ruiz R. Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. Journal of the Operational Research Society 54 (2003) 614-626
2. Bianco L., Caramia M., and Dell'Olmo P. Solving a preemptive project scheduling problem with coloring techniques. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms, and Applications (1999), Kluwer Academic Publishers, Massachusetts 135-145
3. Boctor F. Heuristics for scheduling projects with resource restrictions and several resource-duration modes. International Journal of Production Research 31 11 (1993) 2547-2558
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 (2003) 268-281
5. Brucker P., Drexl A., Möhring R., and Neumann K. Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112 (1999) 3-41
6. Buddhakulsomsiri, J., Kim, D.A., 2004. Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. European Journal of Operational Research, under review.
7. Demeulemeester E.L., and Herroelen W.S. An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem. European Journal of Operational Research 90 (1996) 334-338
8. Demeulemeester E.L., and Herroelen W.S. A branch-and-bound procedure for the multiple resource-constrained project scheduling problems. Management Science 38 12 (1992) 1803-1818
9. Demeulemeester E.L., and Herroelen W.S. New benchmark results for the resource-constrained project scheduling problem. Management Science 43 11 (1995) 1485-1492
10. Drexl A., and Grünewald J. Nonpreemptive multi-mode resource-constrained project scheduling. IIE Transactions 25 5 (1993) 74-81
11. Hartmann S. Project scheduling with multiple modes: A genetic algorithm. Annals of Operations Research 102 (2001) 111-135
12. Hartmann S., and Drexl A. Project scheduling with multiple modes: A comparison of exact algorithms. Networks 32 4 (1998) 283-298
13. 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
14. Heilmann R. Resource-constrained project scheduling: A heuristic of the multi-mode case. OR Spektrum 23 (2001) 335-357
15. Heilmann R. A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. European Journal of Operational Research 144 (2003) 348-365
16. Herroelen W.P., Demeulemeester E.L., and De Reyck B. A classification scheme for project scheduling. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms, and Applications (1999), Kluwer Academic Publishers, Massachusetts 1-26
17. Jozefowska J., Mika M., Rozycki R., Waligora G., and Weglarz J. Simulated annealing for multi-mode resource-constrained project scheduling. Annals of Operations Research 102 (2001) 137-155
18. Kelley Jr. J.E. The critical path method: Resource planning and scheduling. In: Muth J.F., and Thompson G.L. (Eds). Industrial Scheduling (1963), Prentice-Hall, New Jersey 347-365
19. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90 (1996) 320-333
20. Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operational Management 14 3 (1996) 179-192
21. Kolisch R., and Sprecher A. PSPLIB-A project scheduling problem library. European Journal of Operational Research 96 (1996) 205-216
22. Kolisch, R., Sprecher, A., Drexl, A., 1992. Characterization and generation of a general class of resource-constrained project scheduling problems. Manuskripte aus den Instituten fur Betriebswirtschaftslehre, No. 301, Kiel.
23. Kolisch R., Sprecher A., and Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41 10 (1995) 1693-1703
24. 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, Dordrecht 557-588
25. Patterson J.H. A comparison of exact procedures for solving the multiple constrained resource project scheduling problem. Management Science 30 7 (1984) 854-867
26. Patterson J.H., Slowinski R., Talbot F.B., and Weglarz J. An algorithm for a general class of precedence and resource constrained scheduling problems. In: Slowinski R., and Weglarz J. (Eds). Advances in Project Scheduling (1989), Elsevier Science Publishers, Amsterdam 3-28
27. Sprecher A., and Drexl A. Solving multi-mode resource-constrained project scheduling problems by a simple, general and powerful sequencing algorithm. European Journal of Operational Research 107 (1998) 431-450
28. 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
29. Sprecher A., Hartmann A., and Drexl A. An exact algorithm for project scheduling with multiple modes. OR Spektrum 19 (1997) 195-203
30. Valls V., Laguna M., Lino P., Perez A., and Quintanilla S. Project scheduling with stochastic activity interruptions. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms, and Applications (1999), Kluwer Academic Publishers, Massachusetts 333-353