Integrated Facility Design Using an Evolutionary Approach with a Subordinate Network Algorithm

The facility design problem is a common one in manufacturing and service industries and has been studied extensively in the literature. However, restrictions on the scope of the design problem have been imposed by the limitations of the optimization techniques employed. This paper uses an evolutionary approach with a subordinate network optimization algorithm to produce integrated designs that have better translations into physical plant designs. A new distance metric to consider material travel along the perimeter of the departments to and from input/output locations is devised. This perimeter distance metric is used in the objective function to produce facility designs that simultaneously optimize design of department shapes, department placement and location of the department input/output points.

[1]  P. Banerjee,et al.  Genetically assisted optimization of cell layout and material flow path skeleton , 1997 .

[2]  Colin R. Reeves,et al.  Genetic Algorithms for the Operations Researcher , 1997, INFORMS J. Comput..

[3]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[4]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[5]  B. L. Foote,et al.  DoorFAST: A constructive procedure to optimally layout a facility including aisles and door locations basedon anaisle flow distance metric , 1997 .

[6]  K. Y. Tam,et al.  Genetic algorithms, function optimization, and facility layout design , 1992 .

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

[8]  Olof Lundberg,et al.  A vision for the 21st century , 1992 .

[9]  Rakesh Nagi,et al.  A practical method for design of hybrid-type production facilities , 1996 .

[10]  Rakesh Nagi,et al.  Integrated material flow and layout in facilities design , 1997 .

[11]  M. Bazaraa.  Computerized Layout Design: A Branch and Bound Approach , 1975 .

[12]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..

[13]  Yavuz A. Bozer,et al.  A reexamination of the distance-based facility layout problem , 1997 .

[14]  G. Hogg,et al.  SHAPE: a construction algorithm for area placement evaluation , 1986 .

[15]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[16]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[17]  Alice E. Smith,et al.  Unequal-area facility layout by genetic search , 1995 .

[18]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[19]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

[20]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .