A continuous approach to considering uncertainty in facility design

This paper presents a formulation of the facilities block layout problem which explicitly considers uncertainty in material handling costs on a continuous scale by use of expected values and standard deviations of product forecasts. This formulation is solved using a genetic algorithm meta-heuristic with a flexible bay construct of the departments and total facility area. It is shown that depending on the attitude of the decision-maker towards uncertainty, the optimal design can change significantly. Furthermore, designs can be optimized directly for robustness over a range of uncertainty that is pre-specified by the user. This formulation offers a computationally tractable and intuitively appealing alternative to previous stochastic layout formulations that are based on discrete scenario probabilities.

[1]  James P. Cohoon,et al.  Genetic Placement , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Meir J. Rosenblatt,et al.  The Single Period Stochastic Plant Layout Problem , 1992 .

[3]  Alice E. Smith,et al.  Integrated facilities design using a contour distance metric , 2001 .

[4]  B. Montreuil,et al.  Dynamic layout design given a scenario tree of probable futures , 1992 .

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

[6]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

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

[8]  J. C. Bean,et al.  A GENETIC ALGORITHM METHODOLOGY FOR COMPLEX SCHEDULING PROBLEMS , 1999 .

[9]  G. Geoffrey Vining,et al.  Applied Statistics for Engineers and Physical Scientists (2nd ed.). , 1993 .

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

[11]  J. C. Bean,et al.  Scheduling operations on parallel machine tools , 2000 .

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

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

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

[15]  Bryan A. Norman,et al.  International Journal of Production Research Incorporating Heterogeneous Distance Metrics within Block Layout Design Incorporating Heterogeneous Distance Metrics within Block Layout Design , 2022 .

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

[17]  Thomas A. Lacksonen,et al.  Static and Dynamic Layout Problems with Varying Areas , 1994 .

[18]  L. R. Foulds,et al.  A Strategy for Solving the Plant Layout Problem , 1976 .

[19]  Runwei Cheng,et al.  Genetic search for facility layout design under interflows uncertainty , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[20]  James C. Bean,et al.  The random keys genetic algorithm for complex scheduling problems , 1995 .

[21]  Hau L. Lee,et al.  A ROBUSTNESS APPROACH TO FACILITIES DESIGN , 1987 .

[22]  Eric R. Ziegel,et al.  Applied Statistics for Engineers and Physical Scientists , 1992 .

[23]  T. A. Lacksonen.  Preprocessing for static and dynamic facility layout problems , 1997 .

[24]  Russell D. Meller,et al.  Facility layout objective functions and robust layouts , 1996 .

[25]  Jan Bos,et al.  Zoning in Forest Management: a Quadratic Assignment Problem Solved by Simulated Annealing , 1993 .

[26]  Peter B. Gibbons,et al.  Facilities Layout Adjacency Determination: An Experimental Comparison of Three Graph Theoretic Heuristics , 1985, Oper. Res..

[27]  Munirpallam A. Venkataramanan,et al.  Genetic search and the dynamic facility layout problem , 1994, Comput. Oper. Res..

[28]  D. Camp,et al.  A nonlinear optimization approach for solving facility layout problems , 1992 .

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

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

[31]  D. Robinson,et al.  Graph theoretic heuristics for the plant layout problem , 1978 .

[32]  J. C. Bean.  Genetics and random keys for sequencing amd optimization , 1993 .

[33]  Meir J. Rosenblatt,et al.  The dynamics of plant layout , 1986 .

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

[35]  D Odegard,et al.  Flexible facilities by design. , 1996, Health facilities management.

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