Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Minimising the Number of Tool ...

Minimising the Number of Tool Switches with Tools of Different Sizes

Csaba Raduly-Baka, Timo Knuutila, Olli S. Nevalainen, Minimising the Number of Tool Switches with Tools of Different Sizes. TUCS Technical Reports 690, Turku Centre for Computer Science, 2005.

Abstract:


In this paper we address the combined problem of job-ordering and tool
placement, where each tool can occupy more than one slot of the primary
storage magazine. The capacity of the magazine is limited so that all
the tools neccessary in the production cannot fit into the magazine at
the same time, and the cost of magazine reorganization depends linearly
on the number of tool moves. Our task is to find the order of processing
the jobs and the positions to put the tools in the magazine, so that the
total cost of switching tools from one job to the next is minimized. We
introduce a new heuristic for the problem. The algorithm hybridizes an
efficient tool switching algorithm based on the matrix permutation problem
and a novel two level storage management algorithm. We compare the proposed
solution method to previous approaches from the literature. Our comparisons
indicate that the new algorithm procudes results with costs almost a third
of the costs produced by algorithms previosly known in this field.


BibTeX entry:

@TECHREPORT{tRaKnNe05b,
  title = {Minimising the Number of Tool Switches with Tools of Different Sizes},
  author = {Raduly-Baka, Csaba and Knuutila, Timo and Nevalainen, Olli S.},
  number = {690},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2005},
  ISBN = {952-12-1561-5},
}

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

Edit publication