A loop layout design problem for flexible manufacturing systems

  • Panos Afentakis
Article

Abstract

The interconnection pattern of the processing modules of a computerized manufacturing system affects its performance. In this article, we discuss a set of requirements that the interconnection network should satisfy. Subsequently, we concentrate on a simple and popular architecture, the loop network. The problem we address is to design the layout of the system so that the number of machines that the part types cross in their manufacturing process is minimized. We formulate the problem mathematically and solve it by a heuristic that obtains consistently better results than an earlier popular method.

Keywords

Manufacturing Process Design Problem Manufacturing System Processing Module Popular Method 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AfentakisP., “The Ring Interconnection Structure for Flexible Manufacturing Systems”, Working Paper 87–003, Department of Industrial Engineering and Operations Research, Syracuse University, Syracuse, NY 13244 (1987).Google Scholar
  2. BuzacottJ. A. and D. D.Yao, “Flexible Manufacturing Systems: A Review of Analytical Models”, Management Science 32(7), pp. 890–905 (1986).Google Scholar
  3. ChristofidesN., Graph Theory: An Algorithmic Approach. Academic Press, San Diego, California (1975).Google Scholar
  4. FrancisR. L. and J. A.White, Facility Layout and Location: An Analytical Approach, Prentice-Hall Inc., Englewood Cliffs, NJ (1974).Google Scholar
  5. GolumbicM., Algorithmic Graph Theory and Perfect Graphs, Academic Press, San Diego, California (1980).Google Scholar
  6. KarpR. M., “On the Computational Complexity of Combinatorial Problems”, Networks 5, pp. 45–68 (1975).Google Scholar
  7. Lawler, E. L., “The Quadratic Assignment Problem: A Brief Review”, in R. Roy (ed.), Combinatorial Programming: Methods and Applications, pp. 351–360 (1975).Google Scholar
  8. Martin, D. L. and K. J. Musselman, “Simulation in the Life Cycle of Flexible Manufacturing Systems”, in K. E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Conference on Flexible Manufacturing Systems, The University of Michigan, Ann Arbor, Michigan (August 1984).Google Scholar
  9. SmithM., R.Ramesh, R.Dudek, and E.Blair, “Characteristics of U.S. Flexible Manufacturing Systems—A Survey”, in K. E.Stecke and R.Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier Science Publishers, B.V., Amsterdam (August 1986).Google Scholar
  10. SteckeK., “Design, Planning, Scheduling, and Control Problems of Flexible Manufacturing Systems”, Annals of Operations Research 3, pp. 1–15 (1985).PubMedGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Panos Afentakis
    • 1
  1. 1.Department of Mechanical and Aerospace EngineeringSyracuse UniversitySyracuse

Personalised recommendations