Solving dynamic double row layout problem via combining simulated annealing and mathematical programming

Applied Soft Computing Journal

Volumn 37, Issue , 2015, Pages 303-310

  Wang, Shengli ^a,b   Zuo, Xingquan ^a,b   Liu, Xueqing ^a,b   Zhao, Xinchao ^a   Li, Jianqiang ^c  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Double row layout problem; Dynamic layout problem; Mathematical programming; Simulated annealing algorithm

Indexed keywords

INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING;

DYNAMIC ENVIRONMENTS; DYNAMIC LAYOUT PROBLEMS; IMPROVED SIMULATED ANNEALING ALGORITHM; LAYOUT PROBLEMS; MIXED INTEGER PROGRAMMING MODEL; OPTIMAL SOLUTIONS; PRODUCT PROCESSING; SIMULATED ANNEALING ALGORITHMS;

SIMULATED ANNEALING;

EID: 84941136003     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2015.08.023     Document Type: Article

References (41)

1. M. Braglia, S. Zanoni, and L. Zavanella Layout design in dynamic environments: strategies and quantitative indices Int. J. Prod. Res. 41 5 2003 995 1016
2. W. Xie, and N.V. Sahinidis A branch-and-bound algorithm for the continuous facility layout problem Comput. Chem. Eng. 32 4-5 2008 1016 1028
3. R. Kothari, and D. Ghosh The single row facility layout problem: state of the art Opsearch 49 4 2012 442 462
4. M.F. Anjos, and F. Liers Global approaches for facility layout and VLSI floorplanning M.F. Anjos, J.B. Lasserre, Handbook on Semidefinite, Conic and Polynomial Optimization. International Series in Operations Research & Management Science 166 2012 849 877
5. A.R.S. Amaral On the exact solution of a facility layout problem Eur. J. Oper. Res. 173 2 2006 508 518
6. A.R.S. Amaral An exact approach to the one-dimensional facility layout problem Oper. Res. 56 4 2008 1026 1033
7. M.F. Anjos, and A. Vannelli Computing globally optimal solutions for single-row layout problems using semidenite programming and cutting planes INFORMS J. Comput. 20 4 2008 611 617
8. A.R.S. Amaral A new lower bound for the single row facility layout problem Discret. Appl. Math. 157 1 2009 183 190
9. D. Datta, A.R.S. Amaral, and J.R. Figueira Single row facility layoutproblem using a permutation-based genetic algorithm Eur. J. Oper. Res. 213 2 2011 388 394
10. F. Ozcelik A hybrid genetic algorithm for the single row layout problem Int. J. Prod. Res. 50 20 2012 5872 5886
11. H. Samarghandi, and K. Eshghi An efficient tabu algorithm for the single row facility layout problem Eur. J. Oper. Res. 205 1 2010 98 105
12. R. Kothari, and D. Ghosh Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods Eur. J. Oper. Res. 224 2013 93 100
13. H. Samarghandi, P. Taabayan, and F.F. Jahantigh A particle swarm optimization for the single row facility layout problem Comput. Ind. Eng. 58 4 2010 529 534
14. O.Y. Chao, and U. Amalia Hybrid estimation of distribution algorithm for solving single row facility layout problem Comput. Ind. Eng. 66 2013 95 103
15. R. Kothari, and D. Ghosh Insertion based Lin-Kernighan heuristic for single row facility layout Comput. Oper. Res. 40 2013 129 136
16. S.P. Singh, and R.R.K. Sharma Two-level modified simulated annealing based approach for solving facility layout problem Int. J. Prod. Res. 46 13 2008 3563 3582
17. M. Ficko, M. Brezocnik, and J. Balic Designing the layout of single and multiple-rows flexible manufacturing system by genetic algorithms J. Mater. Process. Technol. 157-158 2004 150 158
18. A. Sadrzadeh A genetic algorithm with the heuristic procedure to solve the multi-line layout problem Comput. Ind. Eng. 62 4 2012 1055 1064
19. J. Chung, and J.M.A. Tanchoco The double row layout problem Int. J. Prod. Res. 48 3 2010 709 727
20. C.C. Murray, X.Q. Zuo, and A.E. Smith An extended double rowlayout problem Proceedings of the 12th International Material Handling Research Colloquium Gardanne, France 2012 535 550
21. M.J. Rosenblatt The dynamics of plant layout Manag. Sci. 32 1 1986 76 86
22. C.C. Murray, A.E. Smith, and Z.Q. Zhang An efficient local search heuristic for the double row layout problem with asymmetric material flow Int. J. Prod. Res. 51 20 2013 6129 6139
23. A.R.S. Amaral Optimal solutions for the double row layout problem Optim. Lett. 7 2 2013 407 413
24. X.Q. Zuo, C.C. Murray, and A.E. Smith Solving an extended double row layout problem using multi-objective tabu search and linear programming IEEE Trans. Autom. Sci. Eng. 11 4 2014 1122 1132
25. S.S. Heragu, and A. Kusiak Machine layout problem in flexible manufacturing systems Oper. Res. 36 2 1988 258 268
26. A.R.S. Amaral The corridor allocation problem Comput. Oper. Res. 39 12 2012 3325 3330
27. A.R.S. Amaral A parallel ordering problem in facilities layout Comput. Oper. Res. 40 12 2013 2930 2939
28. A.R. Mckendall, J. Shang, and S. Kuppusamy Simulated annealing heuristics for the dynamic facility layout problem Comput. Oper. Res. 33 8 2006 2431 2444
29. A. Baykasoglu, T. Dereli, and I. Sabuncu An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems Omega 34 4 2006 385 396
30. R. Sahin, K. Ertogral, and O. Tuikbey A simulated annealing heuristic for the dynamic layout problem with budget constraint Comput. Ind. Eng. 59 2 2010 308 313
31. H. Rezazadeh, M. Ghazanfari, M. Saidimehrabad, and S.J. Sadjadi An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem J. Zhejiang Univ. Sci. 10 4 2009 520 529
32. V.M. Pillai, I.B. Hunagund, and K.K. Krishnan Design of robust layout for dynamic plant layout problems Comput. Ind. Eng. 61 3 2011 813 823
33. G.Y. Chen A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems Int. J. Prod. Econ. 142 2 2013 362 371
34. A.R. Mckendall, and A. Hakobyan Heuristics for the dynamic facility layout problem with unequal-area departments Eur. J. Oper. Res. 201 1 2010 171 182
35. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
36. R. Sahin A simulated annealing algorithm for solving the bi-objective facility layout problem Expert Syst. Appl. 38 2011 4460 4465
37. J. Derrac, S. García, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm Evol. Comput. 1 2011 3 18
38. N. Veček, M. Mernik, and M. Črepinšek A chess rating system for evolutionary algorithms: a new method for the comparison and ranking of evolutionary algorithms Inf. Sci. 277 2014 656 679
39. A. Baykasoglu, and N.N.Z. Gindy A simulated annealing algorithm for dynamic layout problem Comput. Oper. Res. 28 14 2001 1403 1426
40. A.R. Mckendall, and J. Shang Hybrid ant system for the dynamic facility layout problem Comput. Oper. Res. 33 8 2006 790 803
41. Z.Q. Zhang, and C.C. Murray A corrected formulation for the double row layout problem Int. J. Prod. Res. 50 15 2012 4220 4223