TY - JOUR
AU1 - Crama, Yves
AU2 - Kolen, Antoon
AU3 - Oerlemans, Alwin
AU4 - Spieksma, Frits
AB - This article analyzes a tool switching problem arising in certain flexible manufacturing environments. A batch of jobs have to be successively processed on a single flexible machine. Each job requires a subset of tools, which have to be placed in the tool magazine of the machine before the job can be processed. The tool magazine has a limited capacity, and, in general, the number of tools needed to produce all the jobs exceeds this capacity. Hence, it is sometimes necessary to change tools between two jobs in a sequence. The problem is then to determine a job sequence and an associated sequence of loadings for the tool magazine, such that the total number of tool switches is minimized. This problem has been previously considered by several authors; it is here revisited, both from a theoretical and from a computational viewpoint. Basic results concerning the computational complexity of the problem are established. Several heuristics are proposed for its solution, and their performance is computationally assessed.
TI - Minimizing the number of tool switches on a flexible machine
JF - Flexible Services and Manufacturing Journal
DO - 10.1007/BF01324874
DA - 2005-03-04
UR - https://www.deepdyve.com/lp/springer-journals/minimizing-the-number-of-tool-switches-on-a-flexible-machine-dx0j92vf05
SP - 33
EP - 54
VL - 6
IS - 1
DP - DeepDyve
ER -