Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem

European Journal of Operational Research

Volumn 248, Issue 3, 2016, Pages 899-909

  Guan, Jian ^a   Lin, Geng ^a  

^a MINJIANG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Evolutionary computations; Metaheuristics; Single row facility layout problem; Variable neighborhood search

Indexed keywords

BENCHMARKING; EVOLUTIONARY ALGORITHMS; FUNCTIONS; PLANT LAYOUT;

FACILITY LAYOUT PROBLEMS; HYBRID ALGORITHMS; MATHEMATICAL CALCULATIONS; META HEURISTICS; NEIGHBORHOOD STRUCTURE; OBJECTIVE FUNCTION VALUES; SOLUTION SPACE; VARIABLE NEIGHBORHOOD SEARCH;

ANT COLONY OPTIMIZATION;

EID: 84945205416     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.08.014     Document Type: Article

References (39)

1. Amaral A.R.S. On the exact solution of a facility layout problem European Journal of Operational Research 173 2 2006 508 518
2. Amaral A.R.S. An exact approach to the one-dimensional facility layout problem Operations Research 56 4 2008 1026 1033
3. Amaral, A. R. S. (2008b). Enhanced local search applied to the single-row facility layout problem. http://www.din.uem.br/sbpo/sbpo2008/pdf/arq0026.pdf.
4. Amaral A.R.S. A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 1 2009 183 190
5. Amaral A.R.S., and Letchford A.N. A polyhedral approach to the single row facility layout problem Mathematical Programming 141 1-2 2013 453 477
6. Anjos M.F., Kennings A., and Vannelli A. A semidefinite optimization approach for the single-row layout problem with unequal dimensions Discrete Optimization 2 2 2005 113 122
7. Anjos M.F., and Vannelli A. Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes INFORMS Journal on Computing 20 4 2008 611 617
8. Anjos M.F., and Yen G. Provably near-optimal solutions for very large single-row facility layout problems Optimization Methods & Software 24 4-5 2009 805 817
9. Beghin-Picavet M., and Hansen P. Deux problèmes d'affectation non linéaires RAIRO - Operations Research-Recherche Opérationnelle 16 3 1982 263 276
10. Bilyk A., and Mönch L. A variable neighborhood search approach for planning and scheduling of jobs on unrelated parallel machines Journal of Intelligent Manufacturing 23 5 2012 1621 1635
11. Datta D., Amaral A.R.S., and Figueira J.R. Single row facility layout problem using a permutation-based genetic algorithm European Journal of Operational Research 213 2 2011 388 394
12. de Alvarenga A.G., and Negreiros-Gomes F.J. Metaheuristic methods for a class of the facility layout problem Journal of Intelligent Manufacturing 11 4 2000 421 430
13. Hansen P., Mladenović N., and Pérez J.A.M. Variable neighbourhood search: methods and applications Annals of Operations Research 175 1 2010 367 407
14. Heragu S.S., and Alfa A.S. Experimental analysis of simulated annealing based algorithms for the layout problem European Journal of Operational Research 57 2 1992 190 202
15. Heragu S.S., and Kusiak A. Machine layout problem in flexible manufacturing systems Operations Research 36 2 1988 258 268
16. Heragu S.S., and Kusiak A. Efficient models for the facility layout problem European Journal of Operational Research 53 1 1991 1 13
17. Hermelin D., Landau G.M., Landau S., and Weimann O. Unified compression-based acceleration of edit-distance computation Algorithmica 65 2 2013 339 353
18. Hungerländer P., and Rendl F. A computational study and survey of methods for the single-row facility layout problem Computational Optimization and Applications 55 1 2013 1 20
19. Korytkowski P., Rymaszewski S., and Wis̈niewski T. Ant colony optimization for job shop scheduling using multi-attribute dispatching rules The International Journal of Advanced Manufacturing Technology 67 1-4 2013 231 241
20. Kothari, R., & Ghosh, D. (2012a). Path relinking for single row facility layout, Indian Institute of Management Ahmedabad, Research and Publication Department.
21. Kothari R., and Ghosh D. The single row facility layout problem: state of the art Opsearch 49 4 2012 442 462
22. Kothari R., and Ghosh D. Insertion based Lin-Kernighan heuristic for single row facility layout Computers & Operations Research 40 1 2013 129 136
23. Kothari R., and Ghosh D. Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods European Journal of Operational Research 224 1 2013 93 100
24. Kothari R., and Ghosh D. A scatter search algorithm for the single row facility layout problem Journal of Heuristics 20 2 2014 125 142
25. Kothari R., and Ghosh D. An efficient genetic algorithm for single row facility layout Optimization Letters 8 2 2014 679 690
26. Kouvelis P., and Chiang W.C. Optimal and heuristic procedures for row layout problems in automated manufacturing systems Journal of the Operational Research Society 47 6 1996 803 816
27. Love R.F., and Wong J.Y. On solving a one-dimensional space allocation problem with integer programming INFOR 14 2 1976 139 144
28. Mladenovic N., Urosevic D., Pérez-Brito D., and et al. Variable neighbourhood search for bandwidth reduction European Journal of Operational Research 200 1 2010 14 27
29. Nugent C.E., Vollman T.E., and Ruml J. An experimental comparison of techniques for the assignment of facilities to locations Operations Research 16 1 1968 150 173
30. Ozcelik F. A hybrid genetic algorithm for the single row layout problem International Journal of Production Research 50 20 2012 5872 5886
31. Picard J.C., and Queyranne M. On the one-dimensional space allocation problem Operations Research 29 2 1981 371 391
32. Romero D., and Sánchez-Flores A. Methods for the one-dimensional space allocation problem Computers & Operations Research 17 5 1990 465 473
33. Samarghandi H., and Eshghi K. An efficient tabu algorithm for the single row facility layout problem European Journal of Operational Research 205 1 2010 98 105
34. Samarghandi H., Taabayan P., and Jahantigh F.F. A particle swarm optimization for the single row facility layout problem Computers & Industrial Engineering 58 4 2010 529 534
35. Satheesh Kumar R.M., Asokan P., Kumanan S., and et al. Scatter search algorithm for single row layout problem in fms Advances in Production Engineering & Management 3 4 2008 193 204
36. Simmons D.M. One-dimensional space allocation: an ordering algorithm Operations Research 17 5 1969 812 826
37. Solimanpur M., Vrat P., and Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems Computers & Operations Research 32 3 2005 583 598
38. Stüzle T. An ant approach to the flow shop problem Proceedings of the 6th european congress on intelligent techniques & soft computing (EUFI'98) 3 1998 1560 1564
39. Teo Y.T., and Ponnambalam S.G. A hybrid ACO/PSO heuristic to solve single row layout problem IEEE International Conference on Automation Science and Engineering, 2008. CASE 2008 2008 IEEE 597 602