Formulation and a Lagrangean Relaxation Procedure for Solving Part Scheduling and Tool Loading Problems in FMS

  • Kannan Sethuraman
  • Marshall L. Fisher
  • Alexander H. G. Rinnooy Kan
Conference paper
Part of the NATO ASI Series book series (volume 82)


The growth of the metal-working industry spawned improvements in computer integrated manufacturing technology. One result of such improvements was the development of Flexible Manufacturing Systems (FMS). A Flexible Manufacturing System typically consists of versatile numerically controlled machines, connected by an automated material handling system, all under a central computer control. The FMS’s achieve the enviable results of effectively combining the efficiency of transfer lines and flexibility of job shops by eliminating or reducing set-up or change over times between manufacturing operations. Although FMS’s can offer a wide variety of benefits, the flexibility of these systems has resulted in making the design and subsequent operation of FMS’s very complex.


Mixed Integer Linear Programming Integer Linear Programming Formulation Generalize Assignment Problem Mixed Integer Linear Programming Formulation Production Planning Problem 
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.


  1. [1]
    Kusiak, A., Loading models in FMS, in Raouf, A. and Ahmad, S.I. (Eds.), Recent Developments in FMS, Robotics, CAD/CAM,119–131.Google Scholar
  2. [2]
    Rajagopalan, S.K., Formulations and heuristic so lutions for parts grouping and tool loading in FMS, in K.E. Stecke and R.J.Suri (eds.): FMS, Operations Research Models and Applications,119–131.Google Scholar
  3. [3]
    Stecke, K.E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science, Vol. 29, No. 3, 273–280.Google Scholar
  4. [4]
    Van Vliet M. and van Wasenhove L.N., Operational Research techniques for analyzing flexible manufacturing systems, working paper no. 8932/A, Erasmus University, RotterdamGoogle Scholar
  5. [5]
    Sethuraman K., Fisher, M.L. and Rinnooy Kan A.H.G., For mulation and a Lagrangean Relaxation Procedure for Solving Part Scheduling and Tool Loading Problems in FMS, in preparation, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Kannan Sethuraman
    • 1
  • Marshall L. Fisher
    • 2
  • Alexander H. G. Rinnooy Kan
    • 3
  1. 1.The Wharton SchoolUniversity of PennsylvaniaUSA
  2. 2.The Wharton SchoolUniversity of PennsylvaniaUSA
  3. 3.Erasmus UniversityRotterdamThe Netherlands

Personalised recommendations