 An algorithmic framework for tool switching problems with multiple objectivesMartina Furrer and Torsten Mütze European Journal of Operational Research, 2017, vol. 259, issue 3, 1003-1016 Abstract: The tool switching problem is a classical and extensively studied problem in flexible manufacturing systems. The standard example is a CNC machine with a limited number of tool slots to which tools for drilling and milling have to be assigned, with the goal of minimizing the number of necessary tool switches and/or the number of machine stops over time. In this work we present a branch-and-bound based algorithmic framework for a very general and versatile formulation of this problem (involving arbitrary setup and processing times) that allows addressing both of these objectives simultaneously (or only of them), and that improves over several known approaches from the literature. We demonstrate the usefulness of our algorithm by rigorous theoretical analysis and by experiments with both large real-world and random instances. Keywords: Flexible manufacturing system; Tool switching; Branch-and-bound (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:259:y:2017:i:3:p:1003-1016 DOI: 10.1016/j.ejor.2016.11.034 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.