• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

On the Tool Switching Problem of Flexible Machines

Kari Salonen, Csaba Raduly-Baka, Olli S. Nevalainen, On the Tool Switching Problem of Flexible Machines. TUCS Technical Reports 524, Turku Centre for Computer Science, 2003.

Abstract:

The problem of minimizing the total number of tool switches for a flexible machine is considered. We introduce an algorithm GMSA3 which is a modification of GENIUS sequencing heuristic developed by Hertz, Mittaz, Laporte, & Stecke (1998). GMSA3 and the efficient tool switching heuristics presented in the literature (Hertz et al., 1998 and Djellab, Djellab, & Gourgand, 2000) are empirically tested by both random test problems and real production data. The new algorithm performs well
when considering the tradeoff between solution quality and running time.*

*A short version of this paper will appear in the proceedings of 32nd International Conference on Computers and Industrial Engineering; University of Limerick, Ireland, August 11th-13th, 2003.
Kari Salonen, Csaba Raduly-Baka, and Olli S. Nevalainen:
A Note on the Tool Switching Problem of Flexible Machines

BibTeX entry:

@TECHREPORT{tSaRaNe03a,
  title = {On the Tool Switching Problem of Flexible Machines},
  author = {Salonen, Kari and Raduly-Baka, Csaba and Nevalainen, Olli S.},
  number = {524},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2003},
  keywords = {Tool Switching, Flexible manufacturing, Heuristics, Minimum setup},
  ISBN = {952-12-1155-5},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication