Adaptive iterated local search for the parallel row ordering problem

Expert Systems with Applications - Tập 208 - Trang 118033 - 2022
Gildásio Lecchi Cravo1, André Renato Sales Amaral1
1Graduate School of Computer Science (PPGI), Federal University of Espírito Santo (UFES), Vitória, ES, 29060-970, Brazil

Tài liệu tham khảo

Ahonen, 2014, Simulated annealing and tabu search approaches for the Corridor Allocation Problem, European Journal of Operational Research, 232, 221, 10.1016/j.ejor.2013.07.010 de Alvarenga, 2000, Metaheuristic methods for a class of the facility layout problem, Journal of Intelligent Manufacturing, 11, 421, 10.1023/A:1008982420344 Amaral, 2006, On the exact solution of a facility layout problem, European Journal of Operational Research, 173, 508, 10.1016/j.ejor.2004.12.021 Amaral, 2008, Enhanced local search applied to the singlerow facility layout problem, 1638 Amaral, 2008, An exact approach to the one-dimensional facility layout problem, Operations Research, 56, 1026, 10.1287/opre.1080.0548 Amaral, 2009, A new lower bound for the single row facility layout problem, Discrete Applied Mathematics, 157, 183, 10.1016/j.dam.2008.06.002 Amaral, 2012, The corridor allocation problem, Computers & Operations Research, 39, 3325, 10.1016/j.cor.2012.04.016 Amaral, 2013, Optimal solutions for the double row layout problem, Optimization Letters, 7, 407, 10.1007/s11590-011-0426-8 Amaral, 2013, A parallel ordering problem in facilities layout, Computers & Operations Research, 40, 2930, 10.1016/j.cor.2013.07.003 Amaral, 2018, A mixed-integer programming formulation for the double row layout of machines in manufacturing systems, International Journal of Productions Research, 57, 34, 10.1080/00207543.2018.1457811 Amaral, 2020, A heuristic approach for the double row layout problem, Annals of Operations Research Amaral, 2021, A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order, Optimization Letters, 15, 1407, 10.1007/s11590-020-01651-7 Amaral, 2013, A polyhedral approach to the single row facility layout problem, Mathematical Programming, 141, 453, 10.1007/s10107-012-0533-z Anjos, 2012 Anjos, 2005, A semidefinite optimization approach for the single-row layout problem with unequal dimensions, Discrete Optimization, 2, 113, 10.1016/j.disopt.2005.03.001 Anjos, 2008, Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes, INFORMS Journal on Computing, 20, 611, 10.1287/ijoc.1080.0270 Anjos, 2017, Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions, European Journal of Operational Research, 261, 1, 10.1016/j.ejor.2017.01.049 Anjos, 2009, Provably near-optimal solutions for very large single-row facility layout problems, Optimization Methods & Software, 24, 805, 10.1080/10556780902917735 Chae, 2020, A mixed integer programming model for a double row layout problem, Computers & Industrial Engineering, 140, 106, 10.1016/j.cie.2019.106244 Chiarandini, 2002, An application of iterated local search to graph coloring, 112 Chung, 2010, The double row layout problem, International Journal of Productions Research, 48, 709, 10.1080/00207540802192126 Cravo, 2019, A GRASP algorithm for solving large-scale single row facility layout problems, Computers & Operations Research, 106, 49, 10.1016/j.cor.2019.02.009 Cravo, 2021, Otimização por enxame de partículas híbrido de duas fases aplicado o problema de layout em linha dupla: Two-phase hybrid particle swarm optimization applied to the double row layout problem, Inteligencia Artificial, 24, 51, 10.4114/intartif.vol24iss67pp51-70 Dahlbeck, 2020, Decorous combinatorial lower bounds for row layout problems, European Journal of Operational Research, 286, 929, 10.1016/j.ejor.2020.04.010 Datta, 2011, Single row facility layout problem using a permutation-based genetic algorithm, European Journal of Operational Research, 213, 388, 10.1016/j.ejor.2011.03.034 Drira, 2007, Facility layout problems: A survey, Annual Reviews in Control, 31, 255, 10.1016/j.arcontrol.2007.04.001 Fischer, 2019, New exact approaches to row layout problems, Mathematical Programming Computation, 11, 703, 10.1007/s12532-019-00162-6 Garey, 1990 Gen, 1995, Multirow machine layout problem in fuzzy environment using genetic algorithms, Computers & Industrial Engineering, 29, 519, 10.1016/0360-8352(95)00127-M Ghosh, 2012 Gong, 2021, Hybrid algorithm of harmony search for dynamic parallel row ordering problem, Journal of Manufacturing Systems, 58, 159, 10.1016/j.jmsy.2020.11.014 Guan, 2016, Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem, European Journal of Operational Research, 248, 899, 10.1016/j.ejor.2015.08.014 Guan, 2020, A decomposition-based algorithm for the double row layout problem, Applied Mathematical Modelling, 77, 963, 10.1016/j.apm.2019.08.015 Heragu, 1997 Heragu, 1988, Machine layout problem in flexible manufacturing systems, Operations Research, 36, 258, 10.1287/opre.36.2.258 Hosseini-Nasab, 2018, Classification of facility layout problems: a review study, International Journal of Advanced Manufacturing Technology, 94, 957, 10.1007/s00170-017-0895-8 Hungerländer, 2015, A semidefinite optimization-based approach for global optimization of multi-row facility layout, European Journal of Operational Research, 245, 46, 10.1016/j.ejor.2015.02.049 Hungerländer, 2012, A computational study and survey of methods for the single-row facility layout problem, Computational Optimization and Applications, 55, 1, 10.1007/s10589-012-9505-8 Hungerländer, 2013, Semidefinite relaxations of ordering problems, Mathematical Programming, 140, 77, 10.1007/s10107-012-0627-7 Kothari, 2012, The single row facility layout problem: state of the art, OPSEARCH, 49, 442, 10.1007/s12597-012-0091-4 Kothari, 2013, Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods, European Journal of Operational Research, 224, 93, 10.1016/j.ejor.2012.07.037 Kothari, 2014, An efficient genetic algorithm for single row facility layout, Optimization Letters, 8, 679, 10.1007/s11590-012-0605-2 Kothari, 2014, A scatter search algorithm for the single row facility layout problem, Journal of Heuristics, 20, 125, 10.1007/s10732-013-9234-x Lourenço, 2003, Iterated local search, 320 Lourenço, 2019, Iterated local search: Framework and applications, 129 Maadi, 2017, Two strategies based on meta-heuristic algorithms for parallel row ordering problem (PROP), Iranian Journal of Management Studies, 10 Murray, 2013, An efficient local search heuristic for the double row layout problem with asymmetric material flow, International Journal of Productions Research, 51, 6129, 10.1080/00207543.2013.803168 Nearchou, 2006, Meta-heuristics from nature for the loop layout design problem, International Journal of Production Economics, 101, 312, 10.1016/j.ijpe.2005.02.001 Ozcelik, 2012, A hybrid genetic algorithm for the single row layout problem, International Journal of Productions Research, 50, 5872, 10.1080/00207543.2011.636386 Palubeckis, 2015, Fast local search for single row facility layout, European Journal of Operational Research, 246, 800, 10.1016/j.ejor.2015.05.055 Palubeckis, 2017, Single row facility layout using multi-start simulated annealing, Computers & Industrial Engineering, 103, 1, 10.1016/j.cie.2016.09.026 Picard, 1981, On the one-dimensional space allocation problem, Operations Research, 29, 371, 10.1287/opre.29.2.371 Rubio-Sánchez, 2016, GRASP with path relinking for the single row facility layout problem, Knowledge-Based Systems, 106, 1, 10.1016/j.knosys.2016.05.030 Samarghandi, 2010, A particle swarm optimization for the single row facility layout problem, Computers & Industrial Engineering, 58, 529, 10.1016/j.cie.2009.11.015 Secchin, 2018, An improved mixed-integer programming model for the double row layout of facilities, Optimization Letters, 13, 193, 10.1007/s11590-018-1263-9 Simmons, 1969, One-dimensional space allocation: An ordering algorithm, Operations Research, 17, 812, 10.1287/opre.17.5.812 Solimanpur, 2005, An ant algorithm for the single row layout problem in flexible manufacturing systems, Computers & Operations Research, 32, 583, 10.1016/j.cor.2003.08.005 Stützle, 2018 Tubaileh, 2017, Single and multi-row layout design for flexible manufacturing systems, International Journal of Computer Integrated Manufacturing, 30, 1316, 10.1080/0951192X.2017.1314013 Yang, 2020, An improved model for the parallel row ordering problem, Journal of the Operational Research Society, 71, 475, 10.1080/01605682.2018.1556570 Zhang, 2012, A corrected formulation for the double row layout problem, International Journal of Productions Research, 50, 4220, 10.1080/00207543.2011.603371