Some new ideas in TS for job shop scheduling

Operations Research/ Computer Science Interfaces Series

Volumn 30, Issue , 2005, Pages 165-190

  Nowicki, Eugeniusz ^a   Smutnicki, Czeslaw ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Job shop scheduling; Path relinking; Tabu search

Indexed keywords

EID: 84888811224     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/0-387-23667-8_7     Document Type: Article

References (27)

1. Balas, E. (1969) Machine Sequencing via Disjunctive Graphs. An Implicit Enumeration Algorithm, Operations Research, 17:941-957.
2. Balas, E. and A. Vazacopoulos (1998) Guided Local Search with Shifting Bottleneck for Job-Shop Scheduling. Management Science, 44:262-275.
3. Balas, E. and A. Vazacopoulos (1994) Guided Local Search with Shifting Bottleneck for Job-Shop Scheduling. Technical Report MSRR-609, GSIA, Cornegie Mellon University, Pittsburg.
4. Blazewicz, J., W. Domschke and E. Pesh (1996) The Job Shop Scheduling Problem. Conventional and new Solution Techniques, European Journal of Operational Research, 93:1-33.
5. Boese, K., A. Kahng and S. Muddu (1994) A new Adaptive Multi-Start Technique for Combinatorial Global Optimizations, Operations Research Letters, 16:101-113.
6. Brucker, P. (1996) Scheduling Algorithms. Springer-Verlag, Berlin.
7. Cheng, R., M. Gen and Y. Tsujimura (1996) A Tutorial Survey of Job-Shop Scheduling Problems using Genetic Algorithms, Part II: hybrid genetic search strategies, Computers & Industrial Engineering, 36:343-364.
8. DellAmico, M. and M. Trubian (1993) Applying Tabu Search to the Job-Shop Scheduling Problem, Annals of Operations Research, 4:231-252.
9. Ten Eikelder, H.M.M., B.J.M. Aarts, M.G.A. Verhoeven and E.H.L. Aarts (1999) Sequential and Parallel Local Search Algorithms for Job-Shop Scheduling. In S. Vofi, S. Martello, I.H. Osman, and C. Roucairol, Editors, Meta-Heuristic: Advances and Trends in Local Search Paradigms for Optimization. Kluwer Academic Publishers, Massachusetts, USA.
10. Glover, F. and M. Laguna (1997) Tabu search. Kluwer Academic Publishers. Massachusetts, USA.
11. Glover, F. (1989) Tabu search. Part I, ORSA Journal of Computing, 1:190-206.
12. Glover, F. (1990) Tabu search. Part II, ORSA Journal of Computing, 2:4-32.
13. Grabowski, J., E. Nowicki and C. Smutnicki (1988) Block Algorithm for Scheduling of Operations in Job-Shop System, (in Polish). Przeglad Statystyczny, 35:67-80.
14. Jain, A.S., B. Rangaswamy and S. Meeran (2000) New and stronger Job-Shop Neighbourhoods: A Focus on the Method of Nowicki and Smutnicki, Journal of Heuristics, 6(4):457-480.
15. Jain, A.S. and S. Meeran (1999) Deterministic Job-Shop Scheduling: Past, Present and Future, European Journal of Operational Research, 113:390-434.
16. Knuth, D.E. (1997) The Art of Computer Programming. Addison Wesley Longman.
17. Laarhoven, P.V., E. Aarts and J.K. Lenstra (1992) Job-Shop Scheduling by Simulated Annealing, Operations Research, 40:113-125.
18. Manly, B.F.J. (1991) Randomization and Monte Carlo Methods in biology. Chapman and Hall, London.
19. Nowicki, E. and C. Smutnicki (1996) A Fast Tabu Search Algorithm for the Job-Shop Problem, Management Science, 42(6):797-813.
20. Nowicki, E. and C. Smutnicki (2001) New Tools to Solve the Job-Shop Problem. Technical Report 51/2001 (extended version in Technical Report 60/2002). Institute of Engineering Cybernetics, Wroclaw University of Technology, Wroclaw, Poland, http://www.zsd.ict.pwr.wroc.pl
21. OR Library, http://mscmga.ms.ic.ac.uk/info.html.
22. Pezzella, F. and E. Merelli (2000) A Tabu Search Method Guided by Shifting Bottleneck for the Job-Shop Scheduling Problem, European Journal of Operational Research, 120:297-310.
23. Reeves, C. (1998) Landscapes, Operators and Heuristic Search. Technical Report, School of MIS, Coventry University.
24. Home page of E. Taillard. http://www.eivd.ch/ina/collaborateurs/etd/default.htm
25. Taillard, E. (1993) Benchmarks for Basic Scheduling Problems, European Journal of Operational Research, 64:278-285.
26. Vaessens, R., E. Aarts and J.K. Lenstra (1996) Job Shop Scheduling by Local Search, INFORMS Journal of Computing, 8:303-317.
27. Woodruff, D.L. and E. Zemel (1993) Hashing Vectors for Tabu Search, Annals of Operations Research, 41:123-137.