A column generation approach to job grouping

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


Several authors have stressed the influence of ţool management on the overall performance of automated manufacturing facilities in general, and of flexible manufacturing systems (FMS) in particular (Gray, Seidmann and Stecke, 1988; Kiran and Krason, 1988). An FMS consists of a number of numerically controlled machines, linked by automated material handling devices, that perform the operations required to manufacture parts. The tools required by these operations are stored in a limited capacity tool magazine attached to each machine. An automated tool interchanging device enables the machine to interchange tools very quickly (in seconds). This fast tool interchanging capability avoids costly setups while producing with the tools available in the magazine, and is an essential feature of FMSs. When it becomes necessary to add tools to the tool magazine to allow new operations, the machine sometimes has to be shutdown while the tools are interchanged, after which the machine may resume production. The latter type of setup is time-consuming (it may take up to two hours). The performance of an FMS may therefore be considerably boosted by reducing the occurrences of these setups.


Column Generation Flexible Manufacturing System Lagrangian Relaxation Greedy Heuristic Column Generation Approach 
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