Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms

Journal of the Operational Research Society

Volumn 54, Issue 6, 2003, Pages 614-626

  Alcaraz, J ^a   Maroto, C ^a   Ruiz, R ^a  

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

Author keywords

Heuristics; Multi mode project scheduling; Project management; Resource constrained

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; PROJECT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING;

MULTI-MODE PROJECT SCHEDULING;

OPERATIONS RESEARCH;

EID: 0038209741     PISSN: 01605682     EISSN: None     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601563     Document Type: Article

References (27)

1. Slowinski R (1980). Two approaches to problems of resource allocation among project activities: a comparative study. J Opl Res Soc 31: 711-723.
2. Kolisch R and Drexl A (1997). Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans 29: 987-999.
3. Talbot FB (1982). Resource-constrained project scheduling with time-resource trade-offs: the nonpreemptive case. Mng Sci 28: 1197-1210.
4. Patterson JH, Slowinski R, Talbot FB and Weglarz J (1989). An algorithm for a general class of precedence and resource constrained scheduling problem. In: Slowinskiy R, Weglarz J (eds). Advances in Project Scheduling. Elsevier: Amsterdam, pp 3-28.
5. Sprecher A, Hartmann S and Drexl A (1997). An exact algorithm for project scheduling with multiple modes. OR Spektrum 19: 195-203.
6. Hartmann S and Drexl A (1998). Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32: 283-297.
7. Sprecher A and Drexl A (1998). Solving multi-mode resource-constrained project scheduling problems by a simple, general and powerful sequencing algorithm. Eur J Opl Res 107: 431-450.
8. Slowinski R, Soniewicki B and Weglarz J (1994). DSS for multiobjective project scheduling. Eur J Opl Res 79: 220-229.
9. Bouleimen K and Lecocq H (1998). A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem. Presented at the Sixth International Workshop on Project Management and Scheduling, Istanbul, Turkey.
10. Boctor FF (1996). Resource-constrained project scheduling by simulated annealing. Int J Prod Res 34: 2335-2351.
11. Jozefowska J, Mika M, Rozycki R, Waligora G and Weglarz J (2001). Simulated annealing for multi-mode resource-constrained project scheduling. Ann Opns Res 102: 137-155.
12. Mori M and Tseng CC (1997). A genetic algorithm for multi-mode resource constrained project scheduling problem. Eur J Opl Res 100: 134-141.
13. Özdamar L (1999). A genetic algorithm approach to a general category project scheduling problem. IEEE Trails Syst Man Cybern 29: 44-59.
14. Hartmann S (2001). Project scheduling with multiple modes: a genetic algorithm. Ann Opns Res 102: 111-135.
15. Nonobe K and Ibaraki T (1999). Formulation and tabu search algorithm for the resource constrained project scheduling problem (RCPSP). Unpublished report, University of Kyoto. Japan.
16. Drexl A and Grünewald J (1993). Nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans 25: 74-81.
17. Özdamar L and Ulusoy G (1994). A local constraint based analysis approach to project scheduling under general resource constraints. Eur J Opl Res 79: 287-298.
18. Alcaraz J and Maroto C (2001). A robust genetic algorithm for resource allocation in project scheduling. Ann Opns Res 102: 83-109.
19. Herroelen W, Demeulemeester E and De Reyck B (1998). A classification scheme for project scheduling. In: Weglarz J (ed). Project Scheduling: Recent Models, Algorithms and Applications. Kluwer: Amsterdam, pp 1-26.
20. Brucker P, Drexl A, Mohring R, Neumann K and Pesch E (1998). Resource-constrained project scheduling: notation, classification, models, and methods. Eur J Opl Res 112: 3-41.
21. Kolisch R and Padman R (2001). An integrated survey of deterministic project scheduling. Omega-Int J Mngt Sci 29: 249-272.
22. Neumann K, Schwindt C and Zimmermann J (2002). Project scheduling with time windows and scarce resources. Lect Notes Econ Math 508: 1-335.
23. Kolisch R (1996). Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. Eur J Opl Res 90: 320-333.
24. Falkenauer E (1998). Genetic Algorithms and Grouping Problems. Wiley: New York.
25. Kolisch R and Sprecher A (1996). PSPLIB - a project scheduling problem library. Eur J Opl Res 96: 205-216.
26. Alcaraz J and Maroto C (1999). Resource allocation in project management by an adaptive genetic algorithm. Presented at the Informs Cincinnati Spring 1999 Meeting, Cincinnati, USA.
27. Boctor FF (1993). Heuristics for scheduling projects with resource restrictions and several resource-duration modes. Int J Prod Res 31:2547-2558.