Tabu search algorithm for job shop scheduling

International Journal of Advanced Manufacturing Technology

Volumn 16, Issue 10, 2000, Pages 765-771

  Ponnambalam, S G ^a   Aravindan, P ^a   Rajesh, S V ^b  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b TATA CONSULTANCY SERVICES   (India)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; SIMULATED ANNEALING;

JOB SHOP SCHEDULING; TABU SEARCH;

INDUSTRIAL MANAGEMENT;

EID: 0033699671     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001700070030     Document Type: Article

References (17)

1. K. R. Baker, Introduction to Sequencing and Scheduling, John Wiley, New York, 1974.
2. M. Pirlot, "General local search methods", European Journal of Operational Research, 92, pp. 493-511, 1996.
3. S. K. Khator and K. Panpaliya, "Tabu search based scheduling of single batch processing machines", Working paper, University of South Florida, pp. 1-7, 1998.
4. F. Glover and M. Laguna, "Tabu search", in Colin R. Reeves (ed.), Modern Heuristic Technique for Combinatorial Problems, Blackwell, Oxford, pp. 70-150, 1993.
5. M. Widmer and A. Hertz, "A new method for the flow sequencing problem", European Journal of Operational Research, 41, pp. 186-193, 1989.
6. Ju-Seog Song and Tae-Eog Lee, "A tabu search procedure for periodic jobshop scheduling", Computers and Industrial Engineering, 30(3), pp. 433-447, 1996.
7. Maria Teresa Almedia and Mario Centeno, "A composite heuristic for the single machine early/tardy job scheduling problem", Computers and Operations Research, 25(7/8), pp. 625-635, 1998.
8. C. Chu, J. M. Proth and C. Wang, "Improving job-shop scheduling through critical pairwise exchanges", International Journal of Production Research, 36(3), pp. 683-694, 1998.
9. W. Barnes and J. B. Chambers, "Solving johshop scheduling problem with tabu search", IIE Transactions, 27, pp. 257-263, 1995.
10. R. Vancheeswaran and M. A. Townsend,. "Two-stage heuristic procedure for scheduling job shops", Journal of Manufacturing Systems, 12(4), pp. 315-325, 1995.
11. Helena Ramalhinho Lourenco, "Job-shop scheduling: Computational study of local search and large-step optimisation methods", European Journal of Operational Research, 83, pp. 347-364, 1995.
12. R. J. W. James, "Using tabu search to solve the common due date early/tardy machine scheduling problem", Computers and Operations Research, 24(3), pp. 199-208, 1997.
13. Richard Marett and Mike Wright, "A comparison of neighbourhood search techniques for multi-objective combinatorial problems", Computers and Operations Research, 23(5), pp. 465-483, 1996.
14. M. Gen and R. Cheng, "Genetic algorithm and engineering design", John Wiley, New York, 1997."
15. N. Jawahar, P. Aravindan and S. G. Ponnambalam, "A genetic algorithm for scheduling flexible manufacturing systems", International Journal of Advanced Manufacturing Technology, 14, pp 588-607, 1998.
16. S. G. Ponnambalam, N. Jawahar and P. Aravindan, "A simulated annealing algorithm for job shop scheduling", Production Planning and Control, 10(8), pp. 767-777, 1999.
17. Internet address: www.mscmga.ms.ic.ac.uk.