Allocating tools to index positions in tool magazines using tabu search

The arrangement of tools in tool slots of a tool magazine is an important problem in automated machining environments. This problem is called the indexing problem and has been widely studied in the literature. In this paper we propose a tabu search algorithm to solve the indexing problem. We perform computational experiments on instances which are of reasonable sizes.

[1]  Türkay Dereli,et al.  Heuristic optimization system for the determination of index positions on CNC magazines with the consideration of cutting tool duplications , 2004 .

[2]  Ravi Kothari,et al.  The single row facility layout problem: state of the art , 2012 .

[3]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[4]  Adil Baykasoğlu,et al.  An improved approach for determination of index positions on CNC magazines with cutting tool duplications by integrating shortest path algorithm , 2016 .

[5]  Abdel Nasser,et al.  A Survey of the Quadratic Assignment Problem , 2014 .

[6]  M. Selim Akturk,et al.  Integrated scheduling and tool management in flexible manufacturing systems , 2001 .

[7]  M. Selim Akturk,et al.  Tool magazine arrangement and operations sequencing on CNC machines , 1996, Comput. Oper. Res..

[8]  M. Saravanan,et al.  Different approaches for the loop layout problems: a review , 2013 .

[9]  Türkay Dereli,et al.  Allocating optimal index positions on tool magazines using genetic algorithms , 2000, Robotics Auton. Syst..

[10]  Andrew A. Kennings,et al.  A semidefinite optimization approach for the single-row layout problem with unequal dimensions , 2005, Discret. Optim..

[11]  Miguel F. Anjos,et al.  Provably near-optimal solutions for very large single-row facility layout problems , 2009, Optim. Methods Softw..

[12]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

[13]  Alain. Hertz.  Heuristics for minimizing tool switches on a flexible machine , 1997 .

[14]  David Sinriech,et al.  Sequencing, Scheduling and Tooling Single-Stage Multifunctional Machines in a Small Batch Environment , 2001 .

[15]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..