An improved scatter search algorithm for the corridor allocation problem considering corridor width

In the existing literature on the corridor allocation problem (CAP), the corridor width is not taken into consideration. But in the actual production, the corridor width plays a very important role in logistics transportation inside factories. To study the effect of the corridor width in a CAP problem, the corridor width is considered by a mixed-integer programming model proposed in this paper. Subsequently, an improved scatter search ( ISS ) algorithm is proposed to handle the CAP. Several improvement mechanisms have been applied to the ISS according to the special characteristics of the problem, such as the adoption of a simulated annealing operation, a dynamic reference set update method, and an improved subset generation method. The proposed ISS is evaluated on test instances of various sizes ranging from 9 to 49 facilities. Computational results demonstrate the validity of the ISS . Specifically, for small-sized instances, the acquired best solutions by the ISS are identical to the optimal solutions obtained by the exact solution given by GUROBI, while for moderate and large-sized instances, the objective values by the ISS are better than those solved by the method in GUROBI. Furthermore, the proposed algorithm shows better performance in solution quality and stability by comparing to the simulated annealing algorithm and the scatter search algorithm.

[1]  Shinq-Jen Wu,et al.  Two-phase optimization for support vectors and parameter selection of support vector machines: Two-class classification , 2017, Appl. Soft Comput..

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

[3]  Gintaras Palubeckis,et al.  Bi-objective corridor allocation problem using a permutation-based genetic algorithm hybridized with a local search technique , 2019, Soft Comput..

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

[5]  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).

[6]  Philipp Hungerländer,et al.  A semidefinite optimization-based approach for global optimization of multi-row facility layout , 2015, Eur. J. Oper. Res..

[7]  Bo Li,et al.  Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment , 2017, Applied Soft Computing.

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

[9]  J. M. A. Tanchoco,et al.  The double row layout problem , 2010 .

[10]  Nezam Mahdavi-Amiri,et al.  Modeling and solving a capacitated stochastic location-allocation problem using sub-sources , 2016, Soft Comput..

[11]  Rui Yao,et al.  A novel intelligent diagnosis method using optimal LS-SVM with improved PSO algorithm , 2017, Soft Computing.

[12]  Jianqiang Li,et al.  Solving dynamic double row layout problem via combining simulated annealing and mathematical programming , 2015, Appl. Soft Comput..

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

[14]  Camino R. Vela,et al.  Scatter search with path relinking for the flexible job shop scheduling problem , 2015, Eur. J. Oper. Res..

[15]  Rong-Hwa Huang,et al.  Elucidating a layout problem in the fashion industry by using an ant optimisation approach , 2011 .

[16]  Gintaras Palubeckis.  Single row facility layout using multi-start simulated annealing , 2017, Comput. Ind. Eng..

[17]  Hannu Ahonen,et al.  Simulated annealing and tabu search approaches for the Corridor Allocation Problem , 2014, Eur. J. Oper. Res..

[18]  Zeqiang Zhang,et al.  A corrected formulation for the double row layout problem , 2012 .

[19]  Angelo Plastino,et al.  Perturbative Treatment of the Non-Linear q-Schrödinger and q-Klein-Gordon Equations , 2016, Entropy.

[20]  Bing He,et al.  A novel two-stage hybrid swarm intelligence optimization algorithm and application , 2012, Soft Computing.

[21]  André R. S. Amaral.  The corridor allocation problem , 2012, Comput. Oper. Res..

[22]  Ahmet Cosar,et al.  Multi-objective evolutionary routing protocol for efficient coverage in mobile sensor networks , 2014, Soft Computing.

[23]  Ravi Kothari,et al.  Population Heuristics for the Corridor Allocation Problem , 2012 .

[24]  S. G. Ponnambalam,et al.  An elitist strategy genetic algorithm using simulated annealing algorithm as local search for facility layout design , 2013 .

[25]  Wu Deng,et al.  A Novel Fault Diagnosis Method Based on Integrating Empirical Wavelet Transform and Fuzzy Entropy for Motor Bearing , 2018, IEEE Access.

[26]  Bo Gao.  Setup Planning Method Based on Memetic Algorithm , 2015 .

[27]  Zahnupriya Kalita,et al.  Solving the bi-objective corridor allocation problem using a permutation-based genetic algorithm , 2014, Comput. Oper. Res..

[28]  Hu-Chen Liu,et al.  Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals , 2015, J. Intell. Manuf..

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

[30]  André R. S. Amaral.  Optimal solutions for the double row layout problem , 2013, Optim. Lett..

[31]  Kourosh Eshghi,et al.  A robust mathematical model and ACO solution for multi-floor discrete layout problem with uncertain locations and demands , 2016, Comput. Ind. Eng..

[32]  Mirko Navara,et al.  Kleene-Isomorphic s -Complete MV-Algebras with Product are Isomorphic , 2006, J. Multiple Valued Log. Soft Comput..

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

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

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

[36]  Meng Sun,et al.  A New Feature Extraction Method Based on EEMD and Multi-Scale Fuzzy Entropy for Motor Bearing , 2016, Entropy.

[37]  Arezoo Atighehchian,et al.  Facility layout design using virtual multi-agent system , 2009, J. Intell. Manuf..

[38]  Miguel F. Anjos,et al.  Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions , 2017, Eur. J. Oper. Res..

[39]  Ling Xu,et al.  Study on a Novel Fault Damage Degree Identification Method Using High-Order Differential Mathematical Morphology Gradient Spectrum Entropy , 2018, Entropy.

[40]  Suzan Grazielle Benetti de Padua,et al.  Planning Medium-Voltage Electric Power Distribution Systems through a Scatter Search Algorithm , 2015, IEEE Latin America Transactions.

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

[42]  Wu Deng,et al.  A novel collaborative optimization algorithm in solving complex optimization problems , 2016, Soft Computing.