A competitive genetic algorithm for resource-constrained project scheduling

Naval Research Logistics

Volumn 45, Issue 7, 1998, Pages 733-750

  Hartmann, Sönke ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Computational results; Genetic algorithms; Project management and scheduling; Resource constraints

Indexed keywords

GENETIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP);

LOGISTICS;

EID: 0032188522     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C     Document Type: Article

References (34)

1. Baar, T., Brucker, P., and Knust, S., "Tabu-Search Algorithms for the Resource-Constrained Project Scheduling Problem," Technical Report, University of Osnabrück, Germany, 1997.
2. Bell, C.E., and Han, J., "A New Heuristic Solution Method in Resource-Constrained Project Scheduling," Naval Research Logistics, 38, 315-331 (1991).
3. Brucker, P., Knust, S., Schoo, A., and Thiele, O., "A Branch-and-Bound Algorithm for the Resource-Constrained Project Scheduling Problem," European Journal of Operational Research, 107, 272-288 (1998).
4. Cho, J.H., and Kim, Y.D., "A Simulated Annealing Algorithm for Resource-Constrained Project Scheduling Problems," Journal of the Operational Research Society, 48, 736-744 (1997).
5. Chu, P.C., and Beasley, J.E., "A Genetic Algorithm for the Multidimensional Knapsack Problem," Technical Report, The Management School, Imperial College, London, England, 1997.
6. Demeulemeester, E.L., and Herroelen, W.S., "A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem," Management Science, 38, 1803-1818 (1992).
7. Demeulemeester, E.L., and Herroelen, W.S., "New Benchmark Results for the Resource-Constrained Project Scheduling Problem," Management Science, 43, 1485-1492 (1997).
8. Dorndorf, U., and Pesch, E., "Evolution Based Learning in a Job Shop Scheduling Environment, Computers & Operations Research, 22, 25-40 (1995).
9. Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
10. Hartmann, S., "Scheduling Medical Research Experiments - An Application of Project Scheduling Methods," Technical Report, Manuskripte aus den Instituten für Betriebswirtschaftslehre 452, University of Kiel, Germany, 1997.
11. Heilmann, R., and Schwindt, C., "Lower Bounds for the RCPSP/Max," Technical Report WIOR-511, University of Karlsruhe, Germany, 1997.
12. Holland, H.J., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
13. Kohlmorgen, U., Schmeck, H., and Haase, K., "Experiences with Fine-Grained Parallel Genetic Algorithms," Annals of Operations Research, 1997, to appear.
14. Kolisch, R., "Efficient Priority Rules for the Resource-Constrained Project Scheduling Problem," Journal of Operations Management, 14, 179-192 (1996).
15. Kolisch, R., "Serial and Parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation," European Journal of Operational Research, 90, 320-333 (1996).
16. Kolisch, R., "Resource Allocation Capabilities of Commercial Project Management Systems - Resource Management Boosts up the German Stock Exchange," Technical Report, Manuskripte aus den Instituten für Betriebswirtschaftslehre, University of Kiel, Germany, 1997.
17. Kolisch, R., and Drexl, A., "Adaptive Search for Solving Hard Project Scheduling Problems," Naval Research Logistics, 43, 23-40 (1996).
18. Kolisch, R., and Hempel, K., "Experimentelle Evaluation der Kapazitätsplanung von Projektmanagementsoftware," Zeitschrift für betriebswirtschaftliche Forschung, 48, 999-1018 (1996).
19. Kolisch, R., and Sprecher, A., "PSPLIB - A Project Scheduling Problem Library," European Journal of Operational Research, 96, 205-216 (1996).
20. Kolisch, R., Sprecher, A., and Drexl, A., "Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems," Management Science, 41, 1693-1703 (1995).
21. Lee, J.-K., and Kim, Y.-D., "Search Heuristics for Resource-Constrained Project Scheduling," Journal of the Operational Research Society, 47, 678-689 (1996).
22. Leon, V.J., and Ramamoorthy, B., "Strength and Adaptability of Problem-Space Based Neighborhoods for Resource-Constrained Scheduling," OR Spektrum, 17, 173-182 (1995).
23. Michalewicz, Z., "Heuristic Methods for Evolutionary Computation Techniques," Journal of Heuristics, 1, 177-206 (1995).
24. Mingozzi, A., Maniezzo, V., Ricciardelli, S., and Bianco, L., "An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation," Management Science, 44, 714-729 (1998).
25. Özdamar, L., "A Genetic Algorithm Approach to a General Category Project Scheduling Problem," IEEE Transactions on Systems, Man, and Cybernetics, to appear.
26. Özdamar, L., and Ulusoy, G., "A Local Constraint Based Analysis Approach to Project Scheduling under General Resource Constraints," European Journal of Operational Research, 79, 287-298 (1994).
27. Özdamar, L., and Ulusoy, G., "A Survey on the Resource-Constrained Project Scheduling Problem," IIE Transactions, 27, 574-586 (1995).
28. Özdamar, L., and Ulusoy, G., "An Iterative Local Constraint Based Analysis for Solving the Resource-Constrained Project Scheduling Problem," Journal of Operations Management, 14, 193-208 (1996).
29. Patterson, J.H., "A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem," Management Science, 30, 854-867 (1984).
30. Reeves, C.R., "Genetic Algorithms and Combinatorial Optimization," In V.J. Rayward-Smith (Ed.), Applications of Modern Heuristic Methods, Alfred Waller, Henley-on-Thames, 1995, pp. 111-125.
31. Sampson, S.E., and Weiss, E.N., "Local Search Techniques for the Generalized Resource-Constrained Project Scheduling Problem," Naval Research Logistics, 40, 665-675 (1993).
32. Sprecher, A., "Solving the RCPSP Efficiently at Modest Memory Requirements," Technical Report, Manuskripte aus den Instituten für Betriebswirtschaftslehre 425, University of Kiel, Germany, 1996.
33. 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, 94-102 (1995).
34. Ulusoy, G., and Özdamar, L., "Heuristic Performance and Network/Resource Characteristics in Resource-Constrained Project Scheduling," Journal of the Operational Research Society, 40, 1145-1152 (1989).