A framework for hierarchical interactive generation of cellular layout

This paper proposes a flow-network-oriented approach that hierarchically addresses the problem of cellular layout design. It consists of three major phases: (1) Utilize the K-Shortest Path method to rationalize the various flows of a system into a master flow network; (2) Based on this flow network, plan a flow pattern and designate the aisle structure for the system; (3) Locate and allocate cells around the flow pattern and the aisle structure within a restricted floor plan. These three phases compose an integrated interactive layout design process. The applicability of this approach as well as its effectiveness is illustrated by case studies.

[1]  James MacGregor Apple.  Plant Layout and Materials Handling , 1977 .

[2]  André Langevin,et al.  Spine layout design , 1994 .

[3]  Andrew Kusiak,et al.  Machine layout: an optimization and knowledge-based approach , 1990 .

[4]  Rangasami L. Kashyap,et al.  A modelling of interactive facilities layout designer reasoning using qualitative patterns , 1992 .

[5]  Tom M. Cavalier,et al.  Virtual manufacturing cells: exploiting layout design and intercell flows for the machine sharing problem , 1993 .

[6]  D. T. Gethin,et al.  An effective sorting method for facility layout construction , 1993 .

[7]  Gerald L. Thompson,et al.  A hybrid heuristic for the facilities layout problem , 1991, Comput. Oper. Res..

[8]  P. Thajchayapong,et al.  A knowledge base to assist a heuristic search approach to facility layout , 1994 .

[9]  S. Heragu,et al.  Efficient models for the facility layout problem , 1991 .

[10]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[11]  P. Welgama,et al.  Computer-aided facility layout — A status report , 1995 .

[12]  Gary Klein,et al.  Optimal clustering: A model and method , 1991 .

[13]  Zvi Drezner,et al.  A Heuristic Procedure for the Layout of a Large Number of Facilities , 1987 .

[14]  Roger C. Vergin,et al.  A Cluster-Analytic Approach to Facility Layout , 1985 .

[15]  K. Tam,et al.  A hierarchical approach to the facility layout problem , 1991 .

[16]  B. L. Foote,et al.  Automatic computation and drawing of facility layouts with logical aisle structures , 1994 .

[17]  Douglas R. Shier,et al.  Iterative methods for determining the k shortest paths in a network , 1976, Networks.

[18]  H. D. Ratliff,et al.  GENERATING A LAYOUT FROM A DESIGN SKELETON , 1993 .

[19]  Kap Hwan Kim,et al.  Economical design of material flow paths , 1993 .

[20]  F. Robert Jacobs,et al.  A layout planning systems with multiple criteria and a variable domain representation , 1987 .

[21]  Chao-Hsien Chu.  Cluster analysis in manufacturing cellular formation , 1989 .

[22]  G. Abdou,et al.  An integrated approach to facilities layout using expert systems , 1990 .

[23]  H. D. Ratliff,et al.  Utilizing Cut Trees as Design Skeletons for Facility Layout , 1989 .

[24]  Sanchoy K. Das,et al.  A facility layout method for flexible manufacturing systems , 1993 .

[25]  Benoit Montreuil,et al.  A Modelling Framework for Integrating Layout Design and flow Network Design , 1991 .

[26]  J. Tanchoco,et al.  Intersection graph method for AGV flow path design , 1991 .

[27]  Eric M. Malstrom,et al.  A comparison of three computer assisted facilities design algorithms , 1989 .

[28]  Dennis B. Webster,et al.  Computer-based FMS facilities design tool , 1992 .

[29]  Abdolazim Houshyar.  Computer aided facility layout: an interactive multi-goal approach , 1991 .

[30]  Marc Goetschalckx,et al.  Matching Based Interactive Facility Layout , 1987 .

[31]  J. M. A. Tanchoco,et al.  A modular framework for the design of material flow systems , 1994 .