An integrated AHP–NLP methodology for facility layout design

Abstract A facility layout design (FLD) problem can be generally introduced as assignment of facilities (departments) to a site such that a set of criteria are satisfied or some objectives are minimized (maximized). Hence, It can be considered as a multi-criteria problem due to presence of the qualitative criteria such as flexibility and the quantitative criteria such as total cost of handling material. This paper aims to incorporate qualitative criteria in addition to quantitative criteria for evaluating facility layout patterns (FLPs). We present a decision-making methodology based on a simple nonlinear programming model (NLP) and analytic hierarchy process (AHP). A computer-aided layout-planning tool, Spiral, is adopted to generate the FLPs, as well as their quantitative data. The AHP is then applied to determine weights of qualitative criteria. An NLP model is proposed to solve the FLD such that it considers both the quantitative and qualitative data simultaneously. Finally, the proposed integrated procedure is applied to a real example.

[1]  Surya Prakash Singh,et al.  An improved heuristic approach for multi-objective facility layout problem , 2010 .

[2]  Ali Azadeh,et al.  Integration of DEA and AHP with computer simulation for railway system improvement and optimization , 2008, Appl. Math. Comput..

[3]  Fariborz Y. Partovi,et al.  Integrating the analytic hierarchy process andgraph theory to model facilities layout , 1998, Ann. Oper. Res..

[4]  N. Jawahar,et al.  A new iterated fast local search heuristic for solving QAP formulation in facility layout design , 2009 .

[5]  G. W. Evans,et al.  Layout design using the analytic hierarchy process , 1991 .

[6]  Wei Xie,et al.  A branch-and-bound algorithm for the continuous facility layout problem , 2008, Comput. Chem. Eng..

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

[8]  Charles J. Malmborg,et al.  A two-stage simulated annealing procedure for block layout problems , 2006 .

[9]  R. C. Lee,et al.  CORELAP: Computerized relationship layout planning , 1967 .

[10]  Sev V. Nagalingam,et al.  A genetic algorithm and queuing theory based methodology for facilities layout problem , 2009 .

[11]  Taho Yang,et al.  A hierarchical AHP/DEA methodology for the facilities layout design problem , 2003, Eur. J. Oper. Res..

[12]  Y. Wu,et al.  The optimisation of block layout and aisle structure by a genetic algorithm , 2002 .

[13]  Taho Yang,et al.  Systematic layout planning: a study on semiconductor wafer fabrication facilities , 2000 .

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

[15]  J. Diego-Mas,et al.  Solving facility layout problems with strict geometric constraints using a two-phase genetic algorithm , 2009 .

[16]  Ravi Shankar,et al.  An ant algorithm for the single row layout problem in flexible manufacturing systems , 2005, Comput. Oper. Res..

[17]  Taho Yang,et al.  Multiple-attribute decision making methods for plant layout design problem , 2007 .

[18]  Ruddell Reed,et al.  An applied model for the facilities design problem , 1976 .

[19]  Napsiah Ismail,et al.  An improved algorithm for layout design in cellular manufacturing systems , 2009 .

[20]  Cengiz Kahraman,et al.  Operating system selection using fuzzy replacement analysis and analytic hierarchy process , 2005 .

[21]  Kyu-Yeul Lee,et al.  An improved genetic algorithm for facility layout problems having inner structure walls and passages , 2003, Comput. Oper. Res..

[22]  Berna Haktanirlar Ulutas,et al.  A clonal selection algorithm for dynamic facility layout problems , 2009 .

[23]  M. K. Tiwari,et al.  Facility layout problem: an approach based on a group decision-making system and psychoclonal algorithm , 2008 .

[24]  Orhan Türkbey,et al.  A new hybrid tabu-simulated annealing heuristic for the dynamic facility layout problem , 2009 .

[25]  Yavuz A. Bozer,et al.  Alternative approaches to solve the multi-floor facility layout problem , 1997 .

[26]  S. P. Singh,et al.  Two-level modified simulated annealing based approach for solving facility layout problem , 2008 .

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

[28]  Alan R. McKendall,et al.  Simulated annealing heuristics for the dynamic facility layout problem , 2006, Comput. Oper. Res..

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

[30]  J. Shang.  Multicriteria facility layout problem: An integrated approach , 1993 .

[31]  ARMEN Zzkarian,et al.  Forming teams: an analytical approach , 1999 .

[32]  Marcos Ribeiro Pereira Barretto,et al.  A solution to the facility layout problem using simulated annealing , 1998 .

[33]  G. Galante,et al.  A multi-objective approach to facility layout problem by genetic search algorithm and Electre method , 2006 .

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

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

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

[37]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[38]  F. A. Meier,et al.  Application of fuzzy decision-making in facilities layout planning , 1996 .

[39]  Ronald G. Askin.  A formulation of the integrated facility layout, product selection and process planning problem , 1986 .

[40]  Richard Muther,et al.  Systematic Layout Planning , 1985 .