Minimizing the number of tool switches on a flexible machine |
| |
Authors: | Yves Crama Antoon W J Kolen Alwin G Oerlemans and Frits C R Spieksma |
| |
Affiliation: | (1) Department of Quantitative Economics, University of Limburg, P.O. Box 616, 6200 MD Maastricht, The Netherlands;(2) Department of Mathematics, University of Limburg, P.O. Box 616, 6200 MD Maastricht, The Netherlands |
| |
Abstract: | 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. |
| |
Keywords: | computational complexity heuristics sequencing tool management |
本文献已被 SpringerLink 等数据库收录! |
|