A new model for robust facility layout problem

Abstract The Facility Layout Problem (FLP) is the problem of locating each department in a long plant floor without any overlap between departments in order to minimize the material handling cost. The main purpose of this study is to show the effectiveness of a robust approach to solve FLP. In this study, it is assumed that the departments’ length and width are not predetermined. For modeling this kind of uncertainty, the size of each department is considered as a bounded variable and two new parameters are also introduced to implement a robust approach. Moreover, a new adaptive algorithm is designed to determine the robust layout with respect to the decision makers’ requirements. Furthermore, the lower and upper bounds of objective function are obtained in this model. Due to the complexity of the problem, a set of problems is generated and tested by the proposed algorithm. The results show the efficiency of our model.

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

[2]  Giuseppe Aiello,et al.  Fuzzy approach to the robust facility layout in uncertain production environments , 2001 .

[3]  Sadan Kulturel-Konak,et al.  Approaches to uncertainties in facility layout problems: Perspectives at the beginning of the 21st Century , 2007, J. Intell. Manuf..

[4]  Kourosh Eshghi,et al.  An efficient tabu algorithm for the single row facility layout problem , 2010, Eur. J. Oper. Res..

[5]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

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

[7]  Saifallah Benjaafar,et al.  Design of flexible plant layouts , 2000 .

[8]  Genaro J. Gutierrez,et al.  Algorithms for robust single and multiple period layout planning for manufacturing systems , 1992 .

[9]  S. Kulturel-Konak,et al.  Layout optimization considering production uncertainty and routing flexibility , 2004 .

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

[11]  Xiaoyan Sun,et al.  Evolutionary algorithms for optimization problems with uncertainties and hybrid indices , 2011, Inf. Sci..

[12]  Da Ruan,et al.  Integrating data envelopment analysis and analytic hierarchy for the facility layout design in manufacturing systems , 2006, Inf. Sci..

[13]  Ghorbanali Moslemipour,et al.  A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems , 2012 .

[14]  S. Sahu,et al.  Multiobjective facility layout using simulated annealing , 1993 .

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

[16]  Krishna K. Krishnan,et al.  Design of robust layout for Dynamic Plant Layout Problems , 2011, Comput. Ind. Eng..

[17]  J. Y. Wong,et al.  Solving quadratic assignment problems with rectangular distances and integer programming , 1976 .

[18]  Ralph L. Keeney,et al.  Selecting Attributes to Measure the Achievement of Objectives , 2005, Oper. Res..