A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

The modular tool switching problem




TekijätCsaba Raduly-Baka, Olli S. Nevalainen

KustantajaElsevier

Julkaisuvuosi2015

JournalEuropean Journal of Operational Research

Lehden akronyymiEJOR

Vuosikerta242

Numero1

Aloitussivu100

Lopetussivu106

Sivujen määrä7

ISSN0377-2217

DOIhttps://doi.org/10.1016/j.ejor.2014.09.052


Tiivistelmä

This article analyzes the complexity of the modular tool switching problem arising in flexible manufacturing environments. A single, numerically controlled placement machine is equipped with an online tool magazine consisting of several changeable tool feeder modules. The modules can hold a number of tools necessary for the jobs. In addition to the online modules, there is a set of offline modules which can be changed to the machine during a job change. A number of jobs are processed by the machine, each job requiring a certain set of tools. The sequence of jobs is given as part of the input and fixed. Tools between jobs can be switched individually, or by replacing a whole module containing multiple tools. We consider the complexity of the problem of arranging tools into the modules, so that the work for module and tool loading is minimized. Tools are of uniform size and have unit loading costs. We show that the general problem is NP-hard, and in the case of fixed number of modules and fixed module capacity the problem is solvable in polynomial time.



Ladattava julkaisu

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 15:45