Job shop scheduling with delay-renewable resources: A comparison of decomposition strategies

International Journal of Production Research

Volumn 35, Issue 7, 1997, Pages 1807-1824

  Alfieri, A ^a   Brandimarte, P ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

DECOMPOSITION STRATEGIES; DELAY RENEWABLE RESOURCES; JOB SHOP SCHEDULING;

PRODUCTION CONTROL;

EID: 0031187330     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194921     Document Type: Article

References (15)

1. Adams, J., Balas, E. and Zawack, D., 1988, The shifting bottleneck procedure for job scheduling. Management Science, 34, 391-401.
2. Balas, E., 1969, Machine sequencing via disjunctive graphs: an implicit enumeration algorithm. Operations Research, 17, 941-957.
3. Barnes, J. W. and Laguna, M., 1993, A tabu search experience in production scheduling. Annals of Operations Research, 41, 141-156.
4. Bertrand, J. W. M., Wortmann, J. C. and Wijngaard, J., 1990, Production Control: A Structural and Design Oriented Approach (New York: Elsevier).
5. Blaz'ewicz, J., Cellary, W., SlowiNski, R. and Weglarz, J., 1986, Scheduling Under Resource Constraints-Deterministic Models. Annals of Operations Research, 7 (Basel: Baltzer).
6. Brandimarte, p., 1992, Neighbourhood search-based optimization algorithms for production scheduling: a survey. Computer-Integrated Manufacturing Systems, 5, 167-176.
7. Brandimarte, P., 1993, Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research, 41, 157-183.
8. Brandimarte, P. and Villa, A., 1995, Advanced Models for Manufacturing Systems Management (Boca Raton, FL: CRC Press).
9. Carrie, A. S. and Perera, D. T. S., 1986, Work scheduling in FMS under tool availability constraints. International Journal of Production Research, 24, 1299-1308.
10. Dell’Amico, M. and Trubian, M., 1993, Applying tabu-search to the job-shop scheduling problem. Annals of Operations Research, 41, 231-252.
11. French, S., 1982, Sequencing and Scheduling (Chichester, UK: Ellis-Horwood).
12. Glover, F., Taillard, E. and de Werra, D., 1993, A user’s guide to tabu search. Annals of Operations Research, 41, 1- 28.
13. Nowicki, E. and Smutnicki, C., 1993, A fast taboo search algorithm for the job shop problem. Preprint 8/93, Technical University of Wroclaw, Poland.
14. Schneeweiss, C., 1995, Hierarchical structures in organizations: a conceptual framework. European Journal of Operational Research, 86, 4-31.
15. Shewchuk, J. P. and Chang, T. C., 1995, Resource-constrained scheduling with recyclable resources. European Journal of Operational Research, 81, 364-375.