A tabu search algorithm for job shop scheduling problem with industrial scheduling case study

International Journal of Soft Computing

Volumn 2, Issue 4, 2007, Pages 531-537

  Velmurugan, P Senthil ^a   Selladurai, V ^b  

^a KONGU ENGINEERING COLLEGE   (India)

^b Department of Artificial Intelligence and Machine Learning   (India)

Author keywords

Algorithm; Combinatorial optimisation; Job shop scheduling; Manufacturing industry; Tabu search

Indexed keywords

EID: 77953207802     PISSN: 18169503     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Armentano, V.A. and C.R. Scrich, 2000. Tabu search for minimizing total tardiness in a job shop. Int. J. Prod. Econ.,63: 131-140.
2. Barnes, W.J. and J.B. Chambers, 1995. Solving the Job shop Scheduling Problem with Tabu Search. IEEE. Trans., 27: 257-263.
3. Chu, C., J.M. Proth and C. Wang, 1998. Improving job-shop schedules through critical pairwise exchanges. Int. J. Prod. Res., 36: 683- 694.
4. Dauzere-Peres, S. and Jan J. Paulli, 1997. An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search. Ann. Operations Res., 70: 281-306.
5. Geyik, F. and I.H. Cedimoglu, 2004. The Strategies and Parameters of Tabu Search for Job Shop Scheduling. J. Intelligent Manufacturing, 15: 439-448.
6. Glover, F., 1989. Tabu Search-Part I, Operations Research Society of America. J. Comput., 1: 190-206.
7. Glover, F., 1990. Tabu Search-Part II. Operations Research Society of America. J. Comput., 2: 4-32.
8. Jain, A.S., B. Rangaswamy and S. Meeran, 2000. New and Stronger Job-Shop Neighbourhoods: A focus on the method of Nowicki and Smutnicki. J. Heuristics, 6: 457-480.
9. Laarhoven, V.P., E. Aarts and J. Lenstra, 1992. Job Shop Scheduling by Simulated Annealing, Operations Res., 40: 113-125.
10. Nowicki, E. and C. Smutnicki, 1996. A Fast Taboo Search Algorithm for the Job Shop Problem. Manage. Sci., 42: 797-813.
11. Nowicki, E. and C. Smutnicki, 2005. An Advanced Tabu Search Algorithm for the Job Shop Problem. J. Scheduling, 8: 145-159.
12. Pezzella, F. andE. Merelli, 2000. A Tabu Search Method guided by Shifting Bottleneck for the Job Shop Scheduling Problem. Eur. J. Operational Res., 120: 297-310.
13. Ponnambalam, S.G., P. Aravindan and S. V. Rajesh, 2000. A Tabu Search Algorithm for Job Shop Scheduling. Int. J. Adv. Manufacturing Tech., 16: 765-771.
14. Taillard, D., 1994. Parallel Taboo Search Techniques for the Job Shop Scheduling Problem, ORSA. J. Comput., 6: 108-116.
15. Watson, J.P., J.C. Beck, A.E. Howe and L.D. Whitley, 2003. Problem Difficulty for Tabu Search in Job-Shop Scheduling. Artificial Intelligence, 143: 189-217.