Skip to main content
SpringerLink
Log in

A loop layout design problem for flexible manufacturing systems

  • Published:
International Journal of Flexible Manufacturing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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 

  • BuzacottJ. A. and D. D.Yao, “Flexible Manufacturing Systems: A Review of Analytical Models”, Management Science 32(7), pp. 890–905 (1986).

    Google Scholar 

  • ChristofidesN., Graph Theory: An Algorithmic Approach. Academic Press, San Diego, California (1975).

    Google Scholar 

  • FrancisR. L. and J. A.White, Facility Layout and Location: An Analytical Approach, Prentice-Hall Inc., Englewood Cliffs, NJ (1974).

    Google Scholar 

  • GolumbicM., Algorithmic Graph Theory and Perfect Graphs, Academic Press, San Diego, California (1980).

    Google Scholar 

  • KarpR. M., “On the Computational Complexity of Combinatorial Problems”, Networks 5, pp. 45–68 (1975).

    Google Scholar 

  • Lawler, E. L., “The Quadratic Assignment Problem: A Brief Review”, in R. Roy (ed.), Combinatorial Programming: Methods and Applications, pp. 351–360 (1975).

  • 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).

  • 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 

  • SteckeK., “Design, Planning, Scheduling, and Control Problems of Flexible Manufacturing Systems”, Annals of Operations Research 3, pp. 1–15 (1985).

    CAS  PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Aerospace Engineering, Syracuse University, 13244, Syracuse, NY

    Panos Afentakis

Authors
  1. Panos Afentakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Afentakis, P. A loop layout design problem for flexible manufacturing systems. Int J Flex Manuf Syst 1, 175–196 (1989). https://doi.org/10.1007/BF00223021

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00223021

Keywords

Search

Navigation