An Hierarchical Planning, Loading, Routing and Control Scheme for Flexible Manufacturing Systems

  • Ronald G. Askin
  • Manbir S. Sodhi
  • Suvrajeet Sen
  • Alessandro Agnetis
Conference paper


Flexible manufacturing systems (FMSs) typically contain a set of numerically controlled workstations and a material handling system coordinated by a central controller for the purpose of simultaneous production of a variety of part types. General purpose machining centers are used with automatic tool change and part load/unload capability to permit quick, automated changeovers from workpiece to workpiece and part type to part type. The FMS represents a significant investment in training, hardware and software. This investment is justified by the ability of the system to produce a variety of high quality parts with short lead times while requiring less floor space than traditional systems. The key here is the flexibility of the system to change tools and route parts as needed to maintain high effective utilization rates for machines as the part mix varies. The average FMS manufactures 80 different parts with machines cutting over 75% of the time (Jaikumar and Van Wassenhove [1]).


Flexible Manufacture System Material Handling Part Type Tool Change Material Handling System 
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]
    R. Jaikumar, L. N. Van Wassenhove, “Production Planning in Flexible Manufacturing Systems”, Journal of Manufacturing and Operations Management, 2: pp. 52–78, 1989.Google Scholar
  2. [2]
    P. J. O’Grady, U. Menon, “A Concise Review of Flexible Manufacturing Systems and FMS Literature”, Computers in Industry, 7: pp. 155–167, 1986.CrossRefGoogle Scholar
  3. [3]
    A. C. Hax, H. Meal, “Hierarchical Integration of Production Planning and Scheduling”, ORSA/TIMS Studies in Management Science, Volume 1, Logistics, 1: pp. 53–69, 1975.Google Scholar
  4. [4]
    K. E. Stecke, “Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems”, Management Science, 29: pp. 273–288, 1983.CrossRefGoogle Scholar
  5. [5]
    M. Dempster, et. al., “Analytical Evaluation of Hierarchical Planning Systems”, Operations Research, 29: pp. 705–715, 1981.CrossRefGoogle Scholar
  6. [6]
    J. A. Buzacott, “Modeling Manufacturing Systems”, Robotics and Computer Integrated Manufacturing, 2: pp. 25–32, 1985.CrossRefGoogle Scholar
  7. [7]
    J. Kimemia, S. B. Gershwin, “An Algorithm for the Computer Control of a FMS”, IIE Transactions, 5: pp. 15–25, 1986.Google Scholar
  8. [8]
    M. Han, L. F. McGinnis, “Throughput Rate Maximization in Flexible Manufacturing Cells”, IIE Transactions, 20: pp. 409–417, 1988.CrossRefGoogle Scholar
  9. [9]
    A. Kusiak, “Application of Operational Research Models and Techniques in Flexible Manufacturing Systems”, European Journal of Operations Research, 24: pp. 336–345, 1986.CrossRefGoogle Scholar
  10. [10]
    K. E. Stecke, J. Solberg, “Loading and Control Policies for a Flexible Manufacturing System”, International Journal of Production Research, 19. pp. 481–490, 1982.CrossRefGoogle Scholar
  11. [11]
    K. E. Stecke, F. B. Talbot, “Heuristic Loading Algorithms for Flexible Manufacturing Systems”, Proceedings of the 7th International Conference on Production Research, Winsdor, Ontario, pp. 570–576, 1983.Google Scholar
  12. [12]
    J. C. Ammons, C. B. Lorgen, L. F. McGinnis, “A Large Scale Machine Loading Problem in Flexible Assembly”, Annals of Operations Research, 3: pp. 319–332, 1985.CrossRefGoogle Scholar
  13. [13]
    M. Berrada, K. E. Stecke, “A Branch and Bound Approach for Machine Lading Problems in Flexible Manufacturing Systems”, Managament Science, 32: pp. 1317–1335, 1986.Google Scholar
  14. [14]
    Y. J. Chen, R. G. Askin, “A Multiobjective Evaluation of Flexible Manufacturing System Loading Heuristics”, International Journal of Production Research, 28: pp. 895–911, 1990.CrossRefGoogle Scholar
  15. [15]
    M. S. Sodhi, “An Hierarchical Model for FMS Control”, Ph.D Dissertation, SIE Department, University of Arizona, 1991.Google Scholar
  16. [16]
    C. S. Tang, E. V. Denardo, “Models Arising From a Flexible Manufacturing Machine, Part 1: Minimization of the Number of Tool Switches”, Operations Research, 36: pp. 767–777, 1988.CrossRefGoogle Scholar
  17. [17]
    C. S. Tang, E. V. Denardo, “Models Arising From a Flexible Manufacturing Machine, Part 2: Minimization of the Number of Switching Instants”, Operations Research, 36: pp. 778–784, 1988.CrossRefGoogle Scholar
  18. [18]
    J. F. Bard, “A Heuristic for Minimizing the Number of Tool Switches on a Flexible Manufacturing Machine”, IIE Transactions, 20: pp. 382–391, 1988.CrossRefGoogle Scholar
  19. [19]
    C. H. Creswell, “Solution to a Bay Design and Production Sequencing Problem”, Unpublished Master’s Thesis, SIE Department, University of Arizona, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1992

Authors and Affiliations

  • Ronald G. Askin
    • 1
  • Manbir S. Sodhi
    • 1
  • Suvrajeet Sen
    • 1
  • Alessandro Agnetis
    • 1
  1. 1.Department of Systems & Industrial EngineeringThe University of ArizonaTucsonUSA

Personalised recommendations