Using tabu search to schedule activities of stochastic resource-constrained projects

European Journal of Operational Research

Volumn 111, Issue 1, 1998, Pages 129-141

  Tsai, Ying Wei ^a   Gemmill, Douglas D ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Project management; Scheduling theory; Tabu search

Indexed keywords

HEURISTIC METHODS; RANDOM PROCESSES; RESOURCE ALLOCATION;

TABU SEARCH;

SCHEDULING;

EID: 0032210453     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00311-1     Document Type: Article

References (17)

1. J. Blazewicz, J.K. Lenstra, A.H.G. Rinnooy Kan, Scheduling subject to resource constraints: classification and complexity, Discrete Applied Mathematics 5 (1983) 11-24.
2. L. Ozdamar, G. Ulusoy, A survey on the resource-constrained project scheduling problem, IIE Transactions 27 (1995) 574-586.
3. A.B. Badiru, A simulation approach to PERT network analysis, Simulation 57 (1991) 245-255.
4. A.B. Badiru, P.S. Pulat, Comprehensive Project Management, Prentice-Hall, Englewood Cliffs, NJ, 1995.
5. K.Y. Li, R.J. Willis, An iterative scheduling technique for resource constrained project scheduling, European Journal of Operational Research 56 (1992) 370-379.
6. L.C. Morse, J.O. McIntosh, G.E. Whitehouse, Using combinations of heuristics to schedule activities of constrained multiple resource projects, Project Management Journal (1996) 34-40.
7. J. Patterson, A comparison of exact procedures for solving the multiple constrained resource project scheduling problem, Management Science 30 (1984) 854-867.
8. F. Glover, Tabu search, Part I, ORSA Journal of Computing 1 (1989) 190-206.
9. F. Glover, Tabu search, Part II, ORSA Journal of Computing 2 (1990) 4-32.
10. F. Glover, Tabu search: a tutorial, Interfaces 20 (1990) 74-94.
11. A.P. Punnen, Y.P. Aneja, A tabu search algorithm for the resource constrained assignment problem, Journal of the Operational Research Society 46 (1995) 214-220.
12. F. Skorin-Kapov, Tabu search applied to quadratic assignment problem, ORSA Journal of Computing 2 (1990) 33-45.
13. F. Glover, C. McMillan, The general employee scheduling problem: an integration of management science and artificial intelligence, Computer and Operations Research 13 (1986) 563-593.
14. A.P. Punnen, Y.P. Aneja, Categorized assignment scheduling: a tabu search approach, Journal of the Operational Research Society 44 (1993) 673-679.
15. J.A. Bowers, Criticality in resource constrained networks, Journal of the Operational Research Society 46 (1995) 80-91.
16. Y. Tsai, D.D. Gemmill, Identifying the critical path in resource constrained projects, Working Paper No. 96-131, Department of Industrial and Manufacturing Systems Engineering, Iowa State University, IA, 1996.
17. Y. Tsai, D.D. Gemmill, Using a simulated annealing algorithm to schedule activities of resource-constrained projects, Working Paper No. 96-124, Department of Industrial and Manufacturing Systems Engineering, Iowa State University, IA, 1996, Project Management Journal, to appear.