Multi-mode resource constrained project scheduling: Scheduling schemes, priority rules and mode selection rules

Inteligencia Artificial

Volumn 10, Issue 30, 2006, Pages 69-86

  Lova, Antonio ^a   Tormos, Pilar ^a   Barber, Federico ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Heuristics based on priority rule; Multi mode; Project management and scheduling; Resource constrained project scheduling

Indexed keywords

EID: 33845522461     PISSN: 11373601     EISSN: 11373601     Source Type: Journal    
DOI: 10.4114/ia.v10i30.947     Document Type: Article

References (26)

1. [Blazewicz et al.83] Blazewicz, J., Lenstra J. and Rinnooy Kan A.H.G., Scheduling subject to resource constraints: classification and complexity, Discrete Applied Mathematics 5 (1983) 11-24.
2. [Doctor 93] Doctor, F.F., Heuristics for scheduling projects with resource restrictions and several resource-duration modes, International Journal of Production Research 31 (1993) 2547-2558.
3. [Doctor 96a] Doctor 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.
4. [Doctor 96b] Doctor F.F., Resource-constrained project scheduling by simulated annealing, International Journal of Production Research 34 (1996) 2335-2351.
5. [Demeulemeester et al.92] Demeulemeester, E. and Herroelen, W., A branch-and-bound procedure for the multiple resource-constrained project scheduling problem, Management Science 38 (1992) 1803-1818.
6. [Demeulemeester et al.00] Demeulemeester, E., De Reyck, D. and Herroelen, W., The discrete time/resource trade-off problem in project networks: a branch-and-bound approach, HE Transactions 32 (2000) 1059-1069.
7. [Drexl et al.93] Drexl A. and Grünewald, J., Nonpreemptive multi-mode resource-constrained project scheduling, HE Transactions 25 (1993) 74-81.
8. [Hartmann 98] Hartmann S., A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45 (1998) 733-750.
9. [Hartmann 01] Hartmann, S., Project scheduling with multiple modes: a genetic algorithm, Annals of Operations Research 102 (2001)111-135.
10. [Kelley 63] Kelley, J.E., The critical-path method: Resources planning and scheduling, in: Industrial Scheduling, Prentice Hall, New Jersey, 1963, pp. 347-365.
11. [Klein 00] Klein, R., Bidirectional planning: improving priority rule-based heuristics for scheduling resource-constrained projects 127 (2000) 619-638.
12. [Kolisch 96] Kolisch, R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, European Journal of Operational Research 90/2 (1996) 320-333.
13. [Kolisch et al. 96] Kolisch, R. and Drexl, A., Adaptive search for solving hard project scheduling problems, Naval Research Logistics 43 (1996) 23-40.
14. [Kolisch et al. 97] Kolisch, R. and Drexl, A., Local search for nonpreemptive multi-mode resource-constrained project scheduling, IIE Transactions 29 (1997) 987-999.
15. [Lova et al.01a] Lova, A. and Tormos P., Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling, Annals of Operations Research 102 (2001) 263-286.
16. [Lova et al.01b] Lova A. and P. Tormos, A robust heuristic method for scheduling resource-constrained projects with multiple execution modes. In: Artiba, A., Martel, A. (Eds.), Proceedings of the International Conference on Industrial Engineering and Production Management, Université Lavai and Facultés Universitaires Catholiques de Mons, Québec, Vol 2,(2001), pp. 778-787.
17. [Maroto et al.99] Maroto, C., Tormos, P. And Lova, A, The evolution of software quality in project scheduling. IN: Weglarz, J: (Ed.), Handbook on Recent Advances in Project Scheduling. Kluwer, Dordrecht, 1999, pp. 239-260.
18. [Mori et al.97] 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.
19. [Özdamar 99] Özdamar L., A genetic algorithm approach to a general category project scheduling problem, IEEE Transactions on systems, man and cybernetics - part C 29 (1999) 44-59.
20. [Özdamar et al. 94] Özdamar, L. and Ulusoy G., A local constraint based analysis approach to project scheduling under general resource constraints, European Journal of Operational Research 79 (1994) 287-298.
21. [Patterson et al.89] Patterson, J.H., R. Slowinski, F.B. Talbot and Weglarz, J., An algorithm for a general class of precedence and resource constrained scheduling problems, In R. Slowinski and J.Weglarz, (eds), Advances in project scheduling (Amsterdam: Elsevier), chapterl, 1989, pp. 3-28
22. [Slowinski 89] Slowinski, R., Multiobjective project scheduling under multiple-category resource constraints., In R. Slowinski and J.Weglarz, (eds), Advances in project scheduling (Amsterdam: Elsevier), chapter7, 1989, pp. 151-167
23. [Sprecher et al.97] Sprecher, A, Hartmann, S. and Drexl, A., An exact algorithm for project scheduling with multiple modes, OR Spektrum 19 (1997) 195-203.
24. [Sprecher et al.98] Sprecher, A. and Drexl, A., Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm, European Journal of Operational Research 107 (1998) 431-450.
25. [Talbot 82] Talbot, B., Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case, Management Science 28 (1982) 1197-1210.
26. [Valls et al.92] Valls, V., M.A. Perez and M.S. Quintanilla, Heuristic performance in large resource-constrained projects, Working Paper, Nr.2-92. Departament d'Estadística i Investigació Operativa, Universitat de Valencia, Spain, 1992.