论文信息 - A loop layout design problem for flexible manufacturing systems

A loop layout design problem for flexible manufacturing systems

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.

Panos Afentakis | P. Afentakis

[1] Leon F. McGinnis,et al. Facility Layout and Location: An Analytical Approach , 1991 .

[2] Kathryn E. Stecke,et al. Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[3] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .

[4] Richard M. Karp,et al. On the Computational Complexity of Combinatorial Problems , 1975, Networks.

[5] J. A. Buzacott,et al. Flexible manufacturing systems: a review of analytical models , 1986 .

[6] Kathryn E. Stecke,et al. Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, held at the University of Michigan, Ann Arbor, MI, U.S.A., August 12-15, 1986 , 1986 .

[7] E. Kay,et al. Graph Theory. An Algorithmic Approach , 1975 .