A new linear adjacency approach for facility layout problem with unequal area departments

Abstract In this study a new version of adjacency, which provides a more flexible layout design, is proposed. In the proposed version, departments which are nonadjacent yet close to each other are considered to be adjacent with a smaller adjacency rating. It is shown that the proposed adjacency is a generalized version of the traditional adjacency. A mathematical programming model is developed for the proposed facility layout problem. To show the flexibility and efficacy of the proposed model, a computational study is conducted. The solution of an illustrative example as well as the solutions of several test problems, reveal flexibility and efficacy of the proposed model.

[1]  Ravi Kothari,et al.  A scatter search algorithm for the single row facility layout problem , 2014, J. Heuristics.

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

[3]  Yoon Ho Seo,et al.  A two-step heuristic algorithm for layout design of unequal-sized facilities with input/output points , 2013 .

[4]  G. Thompson,et al.  An exact algorithm for the general quadratic assignment problem , 1986 .

[5]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations , 2012 .

[6]  Gintaras V. Reklaitis,et al.  Chemical plant layout via graph partitioning—II. Multiple levels , 1996 .

[7]  Matthew J. Realff,et al.  Operation of pipeless batch plants – I. MILP schedules , 1998 .

[8]  Rekha Bhowmik.  An Approach to the Facility Layout Design Optimization , 2008 .

[9]  Songwut Deechongkit,et al.  New Mixed Integer Programming for Facility Layout Design without Loss of Department Area , 2014 .

[10]  Dedy Ng,et al.  New Approach To Optimizing the Facility Siting and Layout for Fire and Explosion Scenarios , 2011 .

[11]  Xun-bo Liu,et al.  A multi-improved genetic algorithm for facility layout optimisation based on slicing tree , 2012 .

[12]  Gang Yu,et al.  Optimal algorithms for row layout problems in automated manufacturing systems , 1995 .

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

[14]  D. Ravindran,et al.  A Tabu Search for Multi-Objective Single Row Facility Layout Problem , 2014 .

[15]  Kourosh Eshghi,et al.  A bi-objective MIP model for facility layout problem in uncertain environment , 2015 .

[16]  Iraj Mahdavi,et al.  An integrated model for solving cell formation and cell layout problem simultaneously considering new situations , 2013 .

[17]  Ali Kaveh,et al.  AN ADAPTED HARMONY SEARCH BASED ALGORITHM FOR FACILITY LAYOUT OPTIMIZATION , 2012 .

[18]  V. K. Khare,et al.  Combined computer-aided approach for the facilities design problem and estimation of the distribution parameter in the case of multigoal optimization , 1988 .

[19]  Michael C. Georgiadis,et al.  Optimal Layout Design in Multipurpose Batch Plants , 1997 .

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

[21]  Surya Prakash Singh,et al.  Solving Facility Layout Problem: Three-level Tabu Search Metaheuristic Approach , 2009 .

[22]  Hanif D. Sherali,et al.  Enhanced Model Formulations for Optimal Facility Layout , 2003, Oper. Res..

[23]  Ian Hipkin,et al.  An improved facility layout construction method , 2012 .

[24]  Chayathach Phuaksaman.  The Continuous Facility Layout Problem with Determination of Entrance and Exit Location , 2013 .

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

[26]  Abeer M. Mahmoud,et al.  A Comparative Study of Meta-heuristic Algorithms for Solving Quadratic Assignment Problem , 2014, ArXiv.

[27]  A. R. Ciric,et al.  An MINLP Approach for Safe Process Plant Layout , 1996 .

[28]  Andrew A. Kennings,et al.  A semidefinite optimization approach for the single-row layout problem with unequal dimensions , 2005, Discret. Optim..

[29]  Xingwei Wang,et al.  Decentralized capacity allocation of a single-facility with fuzzy demand , 2014 .

[30]  Kyrre Glette,et al.  Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities , 2013, Swarm Evol. Comput..

[31]  Matthew J. Realff,et al.  Geographic and process information for chemical plant layout problems , 1999 .

[32]  Hossein Neghabi,et al.  An optimal approach for maximizing the number of adjacencies in multi floor layout problem , 2015 .

[33]  Abdullah Konak,et al.  Unequal area flexible bay facility layout using ant colony optimisation , 2011 .

[34]  K. E. Thurley,et al.  THE SUPERVISOR'S ROLE IN PRODUCTION CONTROL , 1961 .

[35]  Ali Taghavi,et al.  A heuristic procedure for the integrated facility layout design and flow assignment problem , 2011, Comput. Ind. Eng..

[36]  S. N. Samy,et al.  A model for assessing the layout structural complexity of manufacturing systems , 2014 .

[37]  Fred Glover,et al.  Efficient facility layout planning in a maximally planar graph model , 1999 .

[38]  Anthony Vannelli,et al.  A New Mathematical-Programming Framework for Facility-Layout Design , 2006, INFORMS J. Comput..

[39]  Russell D. Meller,et al.  Optimal facility layout design , 1998, Oper. Res. Lett..

[40]  Kourosh Eshghi,et al.  A new model for robust facility layout problem , 2014, Inf. Sci..

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