Reference : Minimizing the number of tool switches on a flexible machine
Scientific journals : Article
Business & economic sciences : Production, distribution & supply chain management
Business & economic sciences : Quantitative methods in economics & management
Minimizing the number of tool switches on a flexible machine
Crama, Yves mailto [Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production >]
Kolen, Anton W.J. []
Oerlemans, Alwin G. []
Spieksma, Frits C.R. []
International Journal of Flexible Manufacturing Systems
Springer Netherlands
[en] computational complexity ; sequencing ; tool management
[en] 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.

File(s) associated to this reference

Fulltext file(s):

Restricted access
Minimizing tool switches IJFMS 1994.pdfPublisher postprint1.29 MBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.