Minimizing the number of tool switches on a flexible machine

  • Yves Crama
  • Alwin G. Oerlemans
  • Frits C. R. Spieksma
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 414)


The importance of tool management for the efficient use of automated manufacturing systems has been recently stressed by several authors; we refer for instance to Gray, Seidmann and Stecke (1988) or Kiran and Krason (1988) for a thorough discussion of this issue. In particular, a central problem of tool management for flexible machines is to decide how to sequence the parts to be produced, and what tools to allocate to the machine, in order to minimize the number of tool setups. The problem becomes especially crucial when the time needed to change a tool is significant with respect to the processing times of the parts, or when many small batches of different parts must be processed in succession. These phenomena have been observed in the metal-working industry by Hirabayashi, Suzuki and Tsuchiya (1984), Finke and Kusiak (1987), Bard (1988), Tang and Denardo (1988a), Bard and Feo (1989), etc. Blazewicz, Finke, Haupt and Schmidt (1988) describe for instance an NC-forging machine equipped with two tool magazines, each of which can handle eight tools. The tools are very heavy, and exchanging them requires a sizeable fraction of the actual forging time. Another situation where minimizing the number of tool setups may be important is described by Förster and Hirt (1989, p. 109). These authors mention that, when the tool transportation system is used by several machines, there is a distinct possibility that this system becomes overloaded.


Problem Instance Travel Salesman Problem Valid Inequality Interval Matrix Block Minimization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Yves Crama
    • 1
  • Alwin G. Oerlemans
    • 2
  • Frits C. R. Spieksma
    • 3
  1. 1.Faculté d’ Economie, de Gestion et de Sciences SocialesUniversité de LiègeLiègeBelgium
  2. 2.Ministerie van FinanciënThe HagueThe Netherlands
  3. 3.Department of MathematicsRijksuniversiteit LimburgMaastrichtThe Netherlands

Personalised recommendations