Fast local search for single row facility layout

European Journal of Operational Research

Volumn 246, Issue 3, 2015, Pages 800-814

  Palubeckis, Gintaras ^a  

^a KAUNAS UNIVERSITY OF TECHNOLOGY   (Lithuania)

Author keywords

Combinatorial optimization; Local search; Single row facility layout; Variable neighborhood search

Indexed keywords

COMBINATORIAL OPTIMIZATION; PLANT LAYOUT;

COMPUTATIONAL RESULTS; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; FAST LOCAL SEARCHES; LOCAL SEARCH; LOCAL SEARCH ALGORITHM; ORDERS OF MAGNITUDE; VARIABLE NEIGHBORHOOD SEARCH;

LOCAL SEARCH (OPTIMIZATION);

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

References (40)

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. A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 1 2009 183 190
4. Amaral A.R.S., and Letchford A.N. A polyhedral approach to the single row facility layout problem. Technical Report 2011 The Department of Management Science, Lancaster University UK
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 Liers F. Global approaches for facility layout and VLSI floorplanning Anjos M.F. Lasserre J.B. Handbook on semidefinite, conic and polynomial optimization. International series in operations research & management science 166 2012 Springer New York, USA 849 877
8. 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
9. Anjos M.F., and Yen G. Provably near-optimal solutions for very large single-row facility layout problems Optimization Methods and Software 24 4-5 2009 805 817
10. 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
11. de Alvarenga A.G., Negreiros-Gomes F.J., and Mestria M. Metaheuristic methods for a class of the facility layout problem Journal of Intelligent Manufacturing 11 4 2000 421 430
12. Djellab H., and Gourgand M. A new heuristic procedure for the single-row facility layout problem International Journal of Computer Integrated Manufacturing 14 3 2001 270 280
13. Ficko M., Brezocnik M., and Balic J. Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms Journal of Materials Processing Technology 157-158 2004 150 158
14. Hansen P., and Mladenović N. Variable neighborhood search: principles and applications European Journal of Operational Research 130 3 2001 449 467
15. Hansen P., Mladenović N., and Moreno Pérez J.A. Variable neighbourhood search: methods and applications 4OR 6 4 2008 319 360
16. Hansen P., Mladenović N., and Moreno Pérez J.A. Variable neighbourhood search: methods and applications Annals of Operations Research 175 2010 367 407
17. 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
18. Heragu S.S., and Kusiak A. Machine layout problem in flexible manufacturing systems Operations Research 36 2 1988 258 268
19. Heragu S.S., and Kusiak A. Efficient models for the facility layout problem European Journal of Operational Research 53 1 1991 1 13
20. Hungerländer P. Single-row equidistant facility layout as a special case of single-row facility layout International Journal of Production Research 52 5 2014 1257 1268
21. 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
22. Keller B., and Buscher U. Single row layout models European Journal of Operational Research 245 3 2015 629 644
23. Kothari R., and Ghosh D. The single row facility layout problem: state of the art OPSEARCH 49 4 2012 442 462
24. 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
25. Kothari R., and Ghosh D. Insertion based Lin-Kernighan heuristic for single row facility layout Computers and Operations Research 40 1 2013 129 136
26. Kothari R., and Ghosh D. An efficient genetic algorithm for single row facility layout Optimization Letters 8 2 2014 679 690
27. Kothari R., and Ghosh D. A scatter search algorithm for the single row facility layout problem Journal of Heuristics 20 2 2014 125 142
28. Kumar R.M.S., Asokan P., Kumanan S., and Varma B. Scatter search algorithm for single row layout problem in FMS Advances in Production Engineering and Management 3 4 2008 193 204
29. Lian K., Zhang C., Gao L., and Shao X. Single row facility layout problem using an imperialist competitive algorithm Proceedings of the 41st international conference on computers & industrial engineering 2011 578 586
30. Ozcelik F. A hybrid genetic algorithm for the single row layout problem International Journal of Production Research 50 20 2012 5872 5886
31. Palubeckis G. A branch-and-bound algorithm for the single-row equidistant facility layout problem OR Spectrum 34 1 2012 1 21
32. Palubeckis, G. (2013). Single row facility layout. http://www.proin.ktu.lt/~gintaras/srflp. html.
33. Picard J.-C., and Queyranne M. On the one-dimensional space allocation problem Operations Research 29 2 1981 371 391
34. Romero D., and Sánchez-Flores A. Methods for the one-dimensional space allocation problem Computers and Operations Research 17 5 1990 465 473
35. 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
36. Samarghandi H., Taabayan P., and Jahantigh F.F. A particle swarm optimization for the single row facility layout problem Computers and Industrial Engineering 58 4 2010 529 534
37. Simmons D.M. One-dimensional space allocation: An ordering algorithm Operations Research 17 5 1969 812 826
38. Skorin-Kapov J. Tabu search applied to the quadratic assignment problem ORSA Journal on Computing 2 1 1990 33 45
39. Solimanpur M., Vrat P., and Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems Computers and Operations Research 32 3 2005 583 598
40. Teo Y.T., and Ponnambalam S.G. A hybrid ACO/PSO heuristic to solve single row layout problem Proceedings of the 4th IEEE conference on automation science and engineering 2008 IEEE Computer Society Key Bridge Marriott, Washington, DC, USA 597 602