A Hybrid Clonal Selection for the Single Row Facility Layout Problem with Unequal Dimensions

The single row facility layout problem (SRFLP) is an important combinatorial optimization problem where a given set of facilities have to be arranged in a single row to minimize the weighted sum of the distances between all pairs of facil-ities. In this paper, ahybrid method for single row facility layout problem is proposed in which, the simulated annealing (SA) is embedded in the clonal selection algorithm (CSA). The performance of the proposed algorithm is tested on benchmark problems. Computational results show the efficiency of the proposed algorithm compared to other heuristics.

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

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

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

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5]  Orhan Engin,et al.  ARTIFICIAL IMMUNE SYSTEMS AND APPLICATIONS IN INDUSTRIAL PROBLEMS , 2004 .

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

[7]  M. Held,et al.  Finite-State Processes and Dynamic Programming , 1967 .

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

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

[10]  Zvi Drezner,et al.  A Heuristic Procedure for the Layout of a Large Number of Facilities , 1987 .

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

[12]  K. Ravi Kumar,et al.  A heuristic procedure for the single-row facility layout problem , 1995 .

[13]  V. Deineko,et al.  The Quadratic Assignment Problem: Theory and Algorithms , 1998 .

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

[15]  Donald M. Simmons.  Technical Note - A Further Note on One-Dimensional Space Allocation , 1971, Oper. Res..

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

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

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

[19]  Farrokh Neghabat,et al.  An Efficient Equipment-Layout Algorithm , 1974, Oper. Res..

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

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

[22]  J. Mitchell,et al.  Solving Linear Ordering Problems with a Combined Interior Point/Simplex Cutting Plane Algorithm , 2000 .

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

[24]  Dipankar Dasgupta,et al.  An Overview of Artificial Immune Systems and Their Applications , 1993 .

[25]  X. Wang,et al.  Clonal selection algorithm in power filter optimization , 2005, Proceedings of the 2005 IEEE Midnight-Summer Workshop on Soft Computing in Industrial Applications, 2005. SMCia/05..

[26]  A. Alfa,et al.  Experimental analysis of simulated annealing based algorithms for the layout problem , 1992 .

[27]  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.

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

[29]  J. Y. Wong,et al.  On Solving A One-Dimensional Space Allocation Problem With Integer Programming , 1976 .

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

[31]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[32]  Weiguo Liu,et al.  Generating Lower Bounds for the Linear Arrangement Problem , 1995, Discret. Appl. Math..

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