Formulation and Tabu search algorithm for the resource constrained project scheduling problem

Operations Research/ Computer Science Interfaces Series

Volumn 15, Issue , 2002, Pages 557-588

  Nonobe, Koji ^a   Ibaraki, Toshihide ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84888782064     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4615-1507-4     Document Type: Article

References (22)

1. T. Baar, P. Brucker, and S. Knust. Tabu Search Algorithms and Lower Bounds for the Resource-Constrained Project Scheduling Problem. In: Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, 1. Osman, and C. Roucairol, editors, Kluwer, pages 1-18, 1998.
2. C.E. Bell and J. Han. A New Heuristic Solution Method in ResourceConstrained Project Scheduling. Naval Research Logistics, 38:315-331, 1991.
3. J. Blaiewicz, W. Domschke, and E. Pesch, The Job Shop Scheduling Problem: Conventional and New Solution Techniques. European Journal of Operational Research, 93:1-33, 1996.
4. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch. ResourceConstrained Project Scheduling: Notation, Classification, Models, and Methods. European Journal of Operational Research, 112:3-41, 1999.
5. J-H. Cho and Y-D. Kim. A Simulated Annealing Algorithm for Resource Constrained Project Scheduling Problems. Journal of the Operational Research Society, 48:736-744, 1997.
6. F. Glover. Tabu Search - Part 1. ORSA Journal on Computing, 1:190-206,1989.
7. S. Hartmann. A Competitive Genetic Algorithm for Resource-Constrained Project Scheduling. Naval Research Logistics, 45:733-750, 1998.
8. S. Hartmannn. Self-Adapting Genetic Algorithms with an Application to Project Scheduling. Manuskripte aus den Instituten fur Betriebswirtschaftslehre der Universitat Kiel #506, 1999.
9. W. Herroelen, B. De Reyck, and E. Demeulemeester. ResourceConstrained Project Scheduling: A Survey of Recent Developments. Computers and Operations Research, 25:279-302, 1998.
10. R. Kolisch. Serial and Parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation. European Journal of Operational Research, 90:320-333, 1996.
11. R. Kolisch and A. Sprecher. PSPLIB - A Project Scheduling Library. European Journal of Operational Research, 96:205-216, 1997.
12. J-K. Lee and Y-D. Kim. Search Heuristics for Resource Constrained Project Scheduling. Journal of the Operational Research Society, 47:678-689,1996.
13. D. Merkle, M. Middendorf, and H. Schmeck. Ant Colony Optimization for Resource-Constrained Project Scheduling. In: Proceedings of the Genetic and Evolutionary Computation Conference, pages 893-900, 2000.
14. R.H. Mohring, A.S. Schulz, F. Stork, and M. Uetz. Solving Project Scheduling Problems by Minimum Cut Computations. Technical Report #680, Fachbereich Mathematik, Technische Universitiit, Berlin, 2000.
15. M. Mori and C.C. Tseng. A Genetic Algorithm for Multi-Mode Resource Constrained Project Scheduling Problem. European Journal of Operational Research, 100:134-141,1997.
16. S. Morito, J. Imaizumi, and J.W. Park. A Mathematical Programming Approach to a Tightly Constrained Scheduling Problem (in Japanese). In: Proceedings of the 1996 Production Scheduling Symposium, pages 85-90, 1996.
17. K. Nonobe and T. Ibaraki. A Tabu Search Approach to the Constraint Satisfaction Problem as a General Problem Solver. European Journal of Operational Research, 106:599-623, 1998.
18. J.H. Patterson. A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem. Management Science, 30:854-867, 1984.
19. S.E. Sampson and E.N. Weiss. Local Search Techniques for Generalized Resource Constrained Project Scheduling Problem. Naval Research Logistics, 40:665-675, 1993.
20. A. Sprecher, R. Kolisch, and A. Drexl. Semi-Active, Active, Non-Delay Schedules for the Resource-Constrained Project Scheduling Problem. European Journal of Operational Research, 80:94-102, 1995.
21. P.R. Thomas and S. Salhi. A Tabu Search Approach for the Resource Constrained Project Scheduling Problem. Journal of Heuristics, 4:123-139, 1998.
22. M.G.A. Verhoeven. Tabu Search for Resource-Constrained Scheduling. European Journal of Operational Research, 106:266-276, 1998.