Job shop scheduling with a non-regular objective: A comparison of neighbourhood structures based on a sequencing/timing decomposition

International Journal of Production Research

Volumn 37, Issue 8, 1999, Pages 1697-1715

  Brandimarte, P ^a   Maiocco, M ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COST EFFECTIVENESS; HEURISTIC METHODS; INVENTORY CONTROL; PROBLEM SOLVING; PROCESS CONTROL; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING;

JOB SHOP SCHEDULING; MANUFACTURING RESOURCE PLANNING (MRP); NON-REGULAR OBJECTIVE FUNCTIONS; SEQUENCING/TIMING DECOMPOSITIONS;

JUST IN TIME PRODUCTION;

EID: 0032632653     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075499190969     Document Type: Article

References (24)

1. Adams, J., Balas, E. and Zawack, D., 1988, The shifting bottleneck procedure for job shop scheduling. Management Science, 34, 391-401.
2. Ahmadi, R. H. and Bagchi, U., 1992, Minimizing job idleness in deadline constrained environments. Operations Research, 40, 972-985.
3. Ahuja, R. K., Magnanti, T. L. and Ohlin, J. B., 1993, Network Flows: Theory, Algorithms, and Applications (Englewood Cliffs, NJ: Prentice-Hall).
4. Bakeh, K. R. and Scuddeh, G. D., 1990, Sequencing with earliness and tardiness penalties: a review. Operations Research, 38, 22-36.
5. Balas, E., 1969, Machine sequencing via disjunctive graphs: an implicit enumeration algorithm. Operations Research, 17, 941-957.
6. Bahnes, J. W. and Laguna, M., 1993, A tabu search experience in production scheduling. Annals of Operations Research, 41, 141-156.
7. Bhandimahte, P., 1992, Neighbourhood search-based optimization algorithms for production scheduling: a survey. Computer-Integrated Manufacturing Systems, 5, 167-176.
8. Bhandimahte, P., 1993, Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research, 41, 157-183.
9. Bhandimahte, P. and Villa, A., 1995, Advanced Models for Manufacturing Systems Management (Boca Raton, FL: CRC Press).
10. Dell’Amico, M. and Thubian, M., 1993, Applying tabu-search to the job-shop scheduling problem. Annals of Operations Research, 41, 231-252.
11. Fhench, S., 1982, Sequencing and Scheduling (Chichester, UK: Ellis-Horwood).
12. Gloveh, F., Taillahd, E. and de Wehha, D., 1993, A user’s guide to tabu search. Annals of Operations Research, 41, 1-28.
13. Laguna, M. and Gonzales Velahde, J. L., 1991, A search heuristic for just-in-time scheduling in parallel machines. Journal of Intelligent Manufacturing, 2, 253-260.
14. Morton, T. E. and Pentico, D. W., 1993, Heuristic Scheduling Systems (Chichester, UK: Wiley).
15. Nowicki, E. and Smutnicki, C., 1993, A fast taboo search algorithm for the job shop problem. Preprint n. 8/93, Technical University of Wroclaw, Poland.
16. Ow, P. S. and Morton, T. E., 1989, The single machine early/tardy problem. Management Science, 35, 177-191.
17. Potts, C. N. and Van Wassenhove, L. N., 1992, Integrating scheduling with batching and lot sizing: a review of algorithms and complexity. Journal of the Operational Research Society, 43, 395-406.
18. Raman, N., 1995, Input control in job shops. IIE Transactions, 27, 201-209.
19. Rohleder, T. R. and Scudder, G., 1993, A comparison of order-release and dispatch rules for the dynamic weighted early/tardy problem. Production and Operations Management, 2, 221-238.
20. Sadeh, N. and Nakakuki, Y., 1995, Focused simulated annealing search: an application to job-shop scheduling. Annals of Operations Research, 60.
21. Sun, D. and Lin, L., 1994, A dynamic job shop scheduling framework: a backward approach. International Journal of Production Research, 32, 967-985.
22. Szwarc, W. and Mukhopadhyay, S. K., 1995, Optimal timing schedules in earliness-tardi-ness single machine sequencing. Naval Research Logistics, 42, 1109-1114.
23. Vepsalainen, A. P. J. and Morton, T. E., 1987, Priority rules for job shops with weighted tardiness costs. Management Science, 33, 1035-1047.
24. Vollmann, T. E., Berry, W. L. and Whybark, D. C., 1992, Manufacturing Planning and Control Systems (Homewood, IL: Irwin).