Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting

European Journal of Operational Research

Volumn 178, Issue 2, 2007, Pages 374-390

  Buddhakulsomsiri, Jirachai ^a   Kim, David S ^b  

^a THAMMASAT UNIVERSITY   (Thailand)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

Heuristics; Moving resource strength; Priority rules; Project scheduling

Indexed keywords

COMPUTATION THEORY; PROJECT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING;

MOVING RESOURCE STRENGTH; PRIORITY RULES; PROJECT SCHEDULING;

HEURISTIC METHODS;

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

References (23)

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. Alvarez-Valdes, R., Tamarit, J.M., 1989. Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis. In: Slowinski, R., We{ogonek}glarz, J. (Eds.), Advances in Project Scheduling, pp. 113-134.
3. Boctor F.F. Some efficient multi-heuristic procedures for resource-constrained project scheduling. European Journal of Operational Research 49 (1990) 3-13
4. Boctor F.F. Heuristics for scheduling projects with resource restrictions and several resource-duration modes. International Journal of Production Research 31 11 (1993) 2547-2558
5. Boctor F.F. A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. European Journal of Operational Research 90 (1996) 349-361
6. Böttcher J., Drexl A., Kolisch R., and Salewski F. Project scheduling under partially renewable resource constraints. Management Science 45 (1999) 543-559
7. 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
8. 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
9. Buddhakulsomsiri, J., Kim, D.S., in press. Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. European Journal of Operational Research, doi:10.1016/j.ejor.2005.04.030.
10. Davis E., and Patterson J.H. A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Management Science 21 8 (1975) 944-955
11. Drexel A., and Grünewald J. Nonpreemptive multi-mode resource-constrained project scheduling. IIE Transaction 25 5 (1993) 74-81
12. Drexl A. Scheduling of project networks by job assignment. Management Science 37 12 (1991) 1590-1602
13. Hartmann S. Project Scheduling under Limited Resources: Models, Methods, and Applications (1999), Springer-Verlag, Berlin, Germany
14. Hartmann S. Project scheduling with multiple modes: A genetic algorithm. Annals of Operations Research 102 1 (2001) 111-135
15. Heilmann R. Resource-constrained project scheduling: A heuristic of the multi-mode case. OR Spektrum 23 (2001) 335-357
16. Józefowska J., Mika M., Rozycki R., Waligora G., and We{ogonek}glarz J. Simulated annealing for multi-mode resource-constrained project scheduling. Annals of Operations Research 102 (2001) 137-155
17. Kelley Jr., J.E., 1963. The critical path method. In: Muth, J.F., Thompson, G.L. (Eds.), Resource Planning and Scheduling, Industrial Scheduling, pp. 347-365.
18. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90 (1996) 320-333
19. Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operational Management 14 (1996) 179-192
20. Kolisch R., and Drexl A. Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Transactions 29 (1997) 987-999
21. 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
22. Mika M., Waligóra G., and We{ogonek}glarz J. Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models. European Journal of Operational Research 164 3 (2005) 639-668
23. Schirmer, A., Riesenberg, S., 1997. Parameterized heuristics for project scheduling-Biased random sampling methods. Manuskripte aus den Instituten für Betriebswirtschaftslehre, Kiel, No. 456.