Exact algorithms for the job sequencing and tool switching problem

References

• Avci , S. and Akturk , M. S. 1996 . Tool magazine arrangement and operations sequencing on CNC machines . Computers & Operations Research , 23 : 1069 – 1081 .
   Web of Science ®Google Scholar
• Balakrishnan , N. and Chakravarty , A. K. 2001 . Opportunistic retooling of a flexible machine subject to failure . Naval Research Logistics , 48 : 79 – 97 .
   Web of Science ®Google Scholar
• Bard , J. F. 1988 . A heuristic for minimizing the number of tool switches on a flexible machine . IIE Transactions , 20 : 382 – 391 .
   Web of Science ®Google Scholar
• Belady , L. A. 1966 . A study of replacement algorithms for virtual storage computers . IBM Systems Journal , 5 : 78 – 101 .
   Google Scholar
• Blazewicz , J. and Finke , G. 1994 . Scheduling with resource management in manufacturing systems . European Journal of Operational Research , 76 : 1 – 14 .
   Web of Science ®Google Scholar
• Caprara , A. and Fischetti , M. 1997 . “ Branch and cut algorithms ” . In Annotated Bibliographies in Combinatorial Optimization , Edited by: Dell'Amico , M. , Maffioli , F. and Martello , S. 45 – 63 . Chichester, UK : Wiley .
   Google Scholar
• Crama , Y. 1997 . Combinatorial optimization models for production scheduling in automated manufacturing systems . European Journal of Operational Research , 99 : 136 – 153 .
   Web of Science ®Google Scholar
• Crama , Y. , Kolen , A. W. J. , Oerlemans , A. G. and Spieksma , F. C. R. 1994 . Minimizing the number of tool switches on a flexible machine . International Journal of Flexible Manufacturing Systems , 6 : 33 – 54 .
   Google Scholar
• Dantzig , G. B. , Fulkerson , D. R. and Johnson , S. M. 1954 . Solution of a large-scale traveling salesman problem . Operations Research , 2 : 393 – 410 .
   Web of Science ®Google Scholar
• Follonier , J.-P. 1994 . Minimization of the number of tool switches on a flexible machine . Belgian Journal of Operations Research, Statistics and Computer Science , 34 : 55 – 72 .
   Google Scholar
• Gendreau , M. , Hertz , A. and Laporte , G. 1992 . New insertion and postoptimization procedures for the traveling salesman problem . Operations Research , 40 : 1086 – 1094 .
   Web of Science ®Google Scholar
• Gray , A. E. , Seidmann , A. and Stecke , K. E. 1993 . A synthesis of decision models for tool management in automated manufacturing . Management Science , 39 : 549 – 567 .
   Web of Science ®Google Scholar
• Grötschel , M. and Padberg , M. W. 1985 . “ Polyhedral Theory ” . In The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , Edited by: Lawler , E. L. , Lenstra , J. K. , Rinnooy , KanA. H. G. and Shmoys , D. B. 251 – 305 . Chichester, UK : Wiley .
   Google Scholar
• Hertz , A. , Laporte , G. , Mittaz , M. and Stecke , K. E. 1998 . Heuristics for minimizing tool switches when scheduling part types on a flexible machine . IIE Transactions , 30 : 689 – 694 .
   Web of Science ®Google Scholar
• Hertz , A. and Widmer , M. 1993 . An improved tabu search approach for solving the job shop scheduling problem with tooling constraints . Discrete Applied Mathematics , 65 : 319 – 345 .
   Web of Science ®Google Scholar
• Kiran , A. S. and Krason , R. J. 1988 . Automated tooling in a flexible manufacturing system . Industrial Engineering , 20 : 52 – 57 .
   Google Scholar
• Knuutila , T. , Hirvikorpi , M. , Johnsson , M. and Nevalainen , O. 2002 . Grouping PCB assembly jobs with typed component feeder units , Finland : Turku Centre for Computer Science . Technical report 460
   Google Scholar
• Kruskal , J. B. 1956 . On the shortest spanning subtree of a graph and the traveling salesman problem . Proceedings of the American Mathematical Society , 7 : 48 – 50 .
   Google Scholar
• McGeoch , L. A. and Sleator , D. D. 1991 . A strongly competitive randomized paging algorithm . Algorithmica , 6 : 816 – 825 .
   Web of Science ®Google Scholar
• Oerlemans , A. G. 1992 . Production planning for flexible manufacturing systems , Maastricht, , Holland : University of Limburg . Ph.D. Dissertation
   Google Scholar
• Posner , M. E. 1986 . A sequencing problem with release dates and clustered jobs . Management Science , 32 : 731 – 738 .
   Web of Science ®Google Scholar
• Privault , C. and Finke , G. 2000 . k-server problems with bulk requests: an application to tool switching in manufacturing . Annals of Operations Research , 96 : 255 – 269 .
   Web of Science ®Google Scholar
• Sodhi , M. S. , Askin , R. G. and Sen , S. 1994 . Multiperiod tool and production assignment in flexible manufacturing systems . International Journal of Production Research , 32 : 1281 – 1294 .
   Web of Science ®Google Scholar
• Tang , C. S. and Denardo , V. 1988 . Models arising from a flexible manufacturing machine. Part I: minimizing the number of tool switches . Operations Research , 36 : 767 – 777 .
   Web of Science ®Google Scholar