Single row layout models

The single row layout problem (SRLP) consists of finding the most efficient arrangement of a given number of facilities or machines along one side of the material handling path, a topic that has enjoyed lasting interest for the past 45 years. As well as for use in manufacturing environments, the SRLP can serve to arrange rooms along a corridor in, e.g., hospitals and supermarkets. Besides its practical relevance, the problem is also interesting from a formal point of view due to its NP-hardness and therefore attracts the attention of many researchers. Beginning with the year 2000, this paper systematically reviews 82 articles focusing on single row layout problems. After featuring the relevance and timeliness, the SRLP is first positioned within the superordinate facility layout problem (FLP). Thereafter, the articles are classified according to topic of the paper, model formulation and representation, type of input data, objective function, and solution methods. We pay particular attention to recent developments in model formulation and solution methods to elaborate some possible directions and opportunities for further research.

[1]  Hamed Samarghandi,et al.  A Particle Swarm Optimization for the Single Row Facility Layout Problem , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  André R. S. Amaral.  On the exact solution of a facility layout problem , 2006, Eur. J. Oper. Res..

[3]  S. G. Ponnambalam,et al.  A hybrid ACO/PSO heuristic to solve single row layout problem , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[4]  Charles J. Malmborg,et al.  Monte Carlo simulation methods for dynamic line layout problems with nonlinear movement costs , 2010 .

[5]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[6]  B. Tamm.  International Federation of Automatic Control , 1992, Concise Encyclopedia of Modelling & Simulation.

[7]  Feristah Ozcelik.  A hybrid genetic algorithm for the single row layout problem , 2012 .

[8]  Hamidreza Navidi,et al.  A heuristic approach on the facility layout problem based on game theory , 2012 .

[9]  Matthias Bernt,et al.  A common interval guided ACO algorithm for permutation problems , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[10]  Franz Rendl,et al.  A computational study and survey of methods for the single-row facility layout problem , 2013, Comput. Optim. Appl..

[11]  Miao‐Tzu Lin,et al.  The single‐row machine layout problem in apparel manufacturing by hierarchical order‐based genetic algorithm , 2008 .

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

[13]  André R. S. Amaral.  A new lower bound for the single row facility layout problem , 2009, Discret. Appl. Math..

[14]  Ravi Kothari,et al.  An efficient genetic algorithm for single row facility layout , 2014, Optim. Lett..

[15]  Michael J. Brusco,et al.  Optimal solution methods for the minimum-backtracking row layout problem , 2004 .

[16]  Chao Ou-Yang,et al.  Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem , 2013, Comput. Ind. Eng..

[17]  Bhaba R. Sarker,et al.  Directional decomposition heuristic for a linear machine-cell location problem , 2003, Eur. J. Oper. Res..

[18]  Bhaba R. Sarker,et al.  Flow distance reduction for a multi-product flowline with sets of identical machines , 2003, Eur. J. Oper. Res..

[19]  Anthony Vannelli,et al.  On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems , 2012, Optim. Methods Softw..

[20]  Michel Gourgand,et al.  A new heuristic procedure for the single-row facility layout problem , 2001, Int. J. Comput. Integr. Manuf..

[21]  D.-S. Chen,et al.  Linear sequencing for machine layouts by a modified simulated annealing , 2001 .

[22]  Salman Mohagheghi,et al.  Evolutionary Approaches to the Linear Machine Layout Problem , 2009 .

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

[24]  Ali Azadeh,et al.  Optimisation of complex and large-sized single-row facility layout problems with a unique hybrid meta-heuristic framework , 2013 .

[25]  Mirko Ficko,et al.  Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms , 2004 .

[26]  Özlen Erkal Sönmez,et al.  Application of Firefly Metaheuristic Algorithm for the Single Row Facility Layout Problem , 2013 .

[27]  Marcello Braglia,et al.  Optimisation of a Simulated-Annealing-based Heuristic for Single Row Machine Layout Problem by Genetic Algorithm , 1996 .

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

[29]  M. Saravanan,et al.  Different approaches for the loop layout problems: a review , 2013 .

[30]  Gary L. Hogg,et al.  Locating sets of identical machines in a linear layout , 1998, Ann. Oper. Res..

[31]  Jaewoo Chung,et al.  Analysis on the Pier-type Material Flow Pattern for Facility Layout Applications , 2014 .

[32]  Victor Chan,et al.  Theory and Applications of Monte Carlo Simulations , 2013 .

[33]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[34]  J. M. A. Tanchoco,et al.  On implied within-building constraints for machine layout , 2013 .

[35]  K. Balamurugan.  Application of simulation and genetic algorithm for machine layout design , 2012 .

[36]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

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

[38]  Javad Nematian,et al.  A robust single row facility layout problem with fuzzy random variables , 2014 .

[39]  Mohsen M. D. Hassan,et al.  Machine layout problem in modern manufacturing facilities , 1994 .

[40]  Qin Wei,et al.  Multi-Objective Combinatorial Optimization of Multi-Product Single-Row Layout , 2010, 2010 International Conference on Electrical and Control Engineering.

[41]  R. H. Hollier.  THE LAYOUT OF MULTI-PRODUCT LINES , 1963 .

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

[43]  José Rui Figueira,et al.  Single row facility layout problem using a permutation-based genetic algorithm , 2011, Eur. J. Oper. Res..

[44]  Donald M. Simmons.  One-Dimensional Space Allocation: An Ordering Algorithm , 1969, Oper. Res..

[45]  R. Meller,et al.  A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments , 2007 .

[46]  Sunderesh S. Heragu,et al.  Recent models and techniques for solving the layout problem , 1992 .

[47]  Hasan Hosseini-Nasab,et al.  A Hybrid Clonal Selection for the Single Row Facility Layout Problem with Unequal Dimensions , 2012 .

[48]  Kiavash Kianfar,et al.  A polyhedral study of triplet formulation for single row facility layout problem , 2010, Discret. Appl. Math..

[49]  Adam N. Letchford,et al.  A polyhedral approach to the single row facility layout problem , 2013, Math. Program..

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

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

[52]  Franz Rendl,et al.  Semidefinite relaxations of ordering problems , 2013, Math. Program..

[53]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[54]  M. Adel El-Baz,et al.  A genetic algorithm for facility layout problems of different manufacturing environments , 2004, Comput. Ind. Eng..

[55]  Bhaba R. Sarker,et al.  Locating cells with bottleneck machines in cellular manufacturing systems , 2002 .

[56]  S. G. Ponnambalam,et al.  A Genetic Algorithm for the Design of a Single-Row Layout in Automated Manufacturing Systems , 2001 .

[57]  Mohammad Jafar Tarokh,et al.  RETRACTED ARTICLE: Coordinated supplier bid selection based on customer order placement using an autonomous F-AHP–QFD-oriented methodology , 2012 .

[58]  Xiao Hong Suo,et al.  Single-Row Facility Layout Based on Manufacturing Costs , 2013 .

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

[60]  Gilbert Laporte,et al.  Loop based facility planning and material handling , 2002, Eur. J. Oper. Res..

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

[62]  G. H. Lee,et al.  Design of Components and Layout of Machines for Material Handling , 2001 .

[63]  S. Kumanan,et al.  An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems , 2010 .

[64]  Berna Haktanirlar Ulutas.  Assessing the Performance of Two Bioinspired Algorithms to Solve Single-Row Layout Problem , 2013 .

[65]  P Kouvelis,et al.  A survey of layout issues in flexible manufacturing systems , 1992 .

[66]  Anthony Vannelli,et al.  Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes , 2008, INFORMS J. Comput..

[67]  J. Lasserre,et al.  Handbook on Semidefinite, Conic and Polynomial Optimization , 2012 .

[68]  Philipp Hungerländer,et al.  Single-row equidistant facility layout as a special case of single-row facility layout , 2014 .

[69]  Miguel F. Anjos,et al.  Provably near-optimal solutions for very large single-row facility layout problems , 2009, Optim. Methods Softw..

[70]  Marcello Braglia.  Heuristics for single row layout problems in flexible manufacturing systems , 1997 .

[71]  Marcello Braglia,et al.  Layout design in dynamic environments: Strategies and quantitative indices , 2003 .

[72]  Kyungchul Park,et al.  A Novel Integer Programming Approach to the One-Dimensional Facility Layout Problem , 2010 .

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

[74]  Bhaba R. Sarker,et al.  A directional decomposition heuristic for one-dimensional, non-equidistant machine-cell location problems , 2006, Comput. Oper. Res..

[75]  Ali Azadeh,et al.  A novel algorithm for layout optimization of injection process with random demands and sequence dependent setup times , 2014 .

[76]  Ravi Kothari,et al.  Path Relinking for Single Row Facility Layout , 2012 .

[77]  Bhaba R. Sarker,et al.  Machine assignment in a nonlinear multi-product flowline , 2003, J. Oper. Res. Soc..

[78]  Liang-Tien Chia,et al.  A web-based artistes management system: experiences and effects , 2000 .

[79]  Nair Maria Maia de Abreu,et al.  A survey for the quadratic assignment problem , 2007, Eur. J. Oper. Res..

[80]  Diptesh Ghosh.  An Exponential Neighborhood Local Search Algorithm for the Single Row Facility Location Problem , 2011 .

[81]  V. K. Khare,et al.  Facility Planning and Associated Problems: A Survey , 2013 .

[82]  George Harhalakis,et al.  CLASS: Computerized LAyout Solutions using Simulated annealing , 1992 .

[83]  Ravi Kothari,et al.  Insertion based Lin-Kernighan heuristic for single row facility layout , 2013, Comput. Oper. Res..

[84]  Ying-Chin Ho,et al.  Machine layout with a linear single-row flow path in an automated manufacturing system , 1998 .

[85]  André R. S. Amaral.  An Exact Approach to the One-Dimensional Facility Layout Problem , 2008, Oper. Res..

[86]  D. Ravindran,et al.  Multi-objective optimization in single-row layout design using a genetic algorithm , 2013 .

[87]  D. Ravindran,et al.  A simple heuristic for linear sequencing of machines in layout design , 2011 .

[88]  Anthony Vannelli,et al.  On the Computational Performance of a Semidefinite Programming Approach to Single Row Layout Problems , 2005, OR.

[89]  I. Palcic,et al.  Designing a Layout Using the Modified Triangle Method, and Genetic Algorithms , 2013 .

[90]  P. Asokan,et al.  SCATTER SEARCH ALGORITHM FOR SINGLE ROW LAYOUT PROBLEM IN FMS , 2008 .

[91]  Mário Mestria,et al.  Metaheuristic methods for a class of the facility layout problem , 2000, J. Intell. Manuf..

[92]  David Romero,et al.  Methods for the one-dimensional space allocation problem , 1990, Comput. Oper. Res..

[93]  Qi Wang,et al.  A new heuristic for the linear placement problem , 1991, Comput. Oper. Res..

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

[95]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[96]  Masao Fukushima.  SOR- and Jacobi-type iterative methods for solving ℓ1 − ℓ2 problems by way of Fenchel duality , 2012, Optim. Lett..

[97]  Allan S. Carrie,et al.  A design technique for the layout of multi-product flowlines , 1986 .

[98]  Wen-Chyuan Chiang,et al.  Optimal and Heuristic Procedures for Row Layout Problems in Automated Manufacturing Systems , 1996 .

[99]  Maurice Queyranne,et al.  On the One-Dimensional Space Allocation Problem , 1981, Oper. Res..

[100]  Ravi Kothari,et al.  Sensitivity Analysis for the Single Row Facility Layout Problem , 2012 .

[101]  Ravi Kothari,et al.  The single row facility layout problem: state of the art , 2012 .

[102]  Ram Rachamadugu,et al.  Layout design for flexible manufacturing systems , 1992 .

[103]  Wai Kin Chan,et al.  A Monte Carlo simulation based heuristic procedure for solving dynamic line layout problems for facilities using conventional material handling devices , 2010 .

[104]  S.G. Ponnambalam,et al.  Design of single-row layouts for flexible manufacturing systems using genetic algorithm and simulated annealing algorithm , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[105]  Aristidis Vlachos,et al.  Optimal solution of linear machine layout problem using ant colony system , 2005 .

[106]  Ravi Kothari,et al.  Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods , 2013, Eur. J. Oper. Res..

[107]  Taho Yang,et al.  Flexible machine layout design for dynamic and uncertain production environments , 1998, Eur. J. Oper. Res..

[108]  Min-Hong Han,et al.  BACKTRACKING OF JOBS IN ONE-DIMENSIONAL MACHINE LOCATION PROBLEMS : EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 85 (1995) 593-609 , 1995 .

[109]  Ouajdi Korbaa,et al.  Intra-cell machine layout associated with flexible production and transport systems , 2003 .

[110]  Wen-Chyuan Chiang,et al.  A simulated annealing procedure for single row layout problems in flexible manufacturing systems , 1992 .

[111]  Ali Azadeh,et al.  An integrated fuzzy simulation-fuzzy data envelopment analysis algorithm for job-shop layout optimization: The case of injection process with ambiguous data , 2011, Eur. J. Oper. Res..

[112]  Mirko Ficko,et al.  Design of Row-Based Flexible Manufacturing System with Evolutionary Computation , 2008, KES.

[113]  Allan S. Carrie.  The layout of multi-product lines , 1975 .

[114]  Gintaras Palubeckis,et al.  A branch-and-bound algorithm for the single-row equidistant facility layout problem , 2012, OR Spectr..