Layout design for flexible manufacturing systems considering single-loop directional flow patterns

To achieve high productivity in a flexible manufacturing system (FMS), an efficient layout arrangement and material flow path design are important due to the large percentage of product cost that is related to material handling. The layout design problem addressed in this paper has departments with fixed shapes and pick-up/drop-off points. It is an open-field type layout with single-loop directed flow path. A two-step heuristic is proposed to solve the problem. It first solves a traditional block layout with directed-loop flow path to minimize material handling costs by using a combined spacefilling curve and simulated annealing algorithm. The second step of the proposed methodology uses the resulting flow sequence and relative positioning information from the first step as input to solve the detailed FMS layout, which includes the spatial coordinates and orientation of each FMS cell. This detailed FMS layout problem is formulated and solved as a mixed integer program. Empirical illustrations show promising results for the proposed methodology in solving real-world type problems.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[3]  Ernest William Hobson.  The Theory of Functions of a Real Variable and the Theory of Fourier's Series , 1907 .

[4]  Catherine A. Schevon,et al.  Optimization by simulated annealing: An experimental evaluation , 1984 .

[5]  S. Chittratanawat.  An integrated approach for facility layout, P/D location and material handling system design , 1999 .

[6]  Yavuz A. Bozer,et al.  Layout algorithms for single and multiple floor facilities , 1992 .

[7]  Robert W. Maier,et al.  The variation of parameter settings and their effects on performance for the simulated annealing algorithm , 1998 .

[8]  A. Alfa,et al.  Experimental analysis of simulated annealing based algorithms for the layout problem , 1992 .

[9]  William W. Luggen.  Flexible manufacturing cells and systems , 1991 .

[10]  Yavuz A. Bozer,et al.  A new simulated annealing algorithm for the facility layout problem , 1996 .

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

[12]  Ying-Chin Ho,et al.  A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration , 2000 .

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

[14]  P. Banerjee,et al.  Facilities layout design optimization with single loop material flow path configuration , 1995 .

[15]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

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

[17]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[18]  Uday Venkatadri,et al.  Strategic interpolative design of dynamic manufacturing systems layouts , 1991 .

[19]  S. Dowlatshahi,et al.  A modelling approach to design of integrated facilities , 1994 .

[20]  Yavuz A. Bozer,et al.  An improvement-type layout algorithm for single and multiple-floor facilities , 1994 .

[21]  T. L. Ward,et al.  Solving Quadratic Assignment Problems by ‘Simulated Annealing’ , 1987 .

[22]  Yeong-Dae Kim,et al.  Layout planning for facilities with fixed shapes and input and output points , 2000 .

[23]  Bhaba R. Sarker,et al.  Job routing and operations scheduling: a network-based virtual cell formation approach , 2001, J. Oper. Res. Soc..

[24]  Timothy J. Lowe,et al.  Flow network design for manufacturing systems layout , 1992 .