Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities

Swarm and Evolutionary Computation

Volumn 8, Issue , 2013, Pages 1-12

  Ripon, Kazi Shah Nawaz ^a   Glette, Kyrre ^a   Khan, Kashif Nizam ^b   Hovin, Mats ^a   Torresen, Jim ^a  

^a UNIVERSITY OF OSLO   (Norway)

^b KHULNA UNIVERSITY   (Bangladesh)

Author keywords

Adaptive local search; Multi objective evolutionary optimization; Similarity coefficient measure (SCM); Unequal area facility layout problem; Variable neighborhood search (VNS)

Indexed keywords

EVOLUTIONARY OPTIMIZATIONS; FACILITY LAYOUT PROBLEMS; LOCAL SEARCH; SIMILARITY COEFFICIENTS; VARIABLE NEIGHBORHOOD SEARCH;

MULTIOBJECTIVE OPTIMIZATION;

PLANT LAYOUT;

EID: 84872303488     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2012.07.003     Document Type: Article

References (46)

1. N.N. Nordin, Z.M. Zainuddin, S. Salim, and R.R. Ponnusamy Mathematical modeling and hybrid heuristic for unequal size facility layout problem Journal of Fundamental Sciences 5 1 2009 87 89
2. S.S. Heragu Facilities Design 1997 PWS Publishing Boston, MA
3. K.S.N. Ripon, K. Glette, M. Hovin, and J. Torresen A genetic algorithm to find pareto-optimal solutions for the dynamic facility layout problem with multiple objectives K. Wong, B. Mendis, A. Bouzerdoum, Neural Information Processing. Theory and Algorithms, Lecture Notes in Computer Science vol. 6443 2010 Springer Berlin Heidelberg 642 651
4. A. Tompkins Facilities Planning 2nd edn 2003 John Wiley& Sons New York
5. J. Balakrishnan, and C.H. Cheng Multi-period planning and uncertainty issues in cellular manufacturing: a review and future directions European Journal of Operational Research 177 1 2007 281 309
6. J. Balakrishnan, and C.H. Cheng The dynamic plant layout problem incorporating rolling horizons and forecast uncertainty Omega International Journal of Management Science 37 1 2009 165 177
7. P. Arikaran, V. Jayabalan, and R. Senthilkumar Analysis of unequal areas facility layout problems International Journal of Engineering 4 1 2010 44 51
8. S.P. Singh, and R.R.K. Sharma A review of different approaches to the facility layout problems The International Journal of Advanced Manufacturing Technology 30 5-6 2006 425 433
9. A. Drira, H. Pierreval, and S. Hajri-Gabouj Facility layout problems a survey Annual Reviews in Control 31 2 2007 255 267
10. D.M. Tate, and A.E. Smith Unequal area facility layout using genetic search IIE Transactions 27 1994 465 472
11. K.S.N. Ripon, K.N. Khan, K. Glette, M. Hovin, J. Torresen, Using pareto-optimality for solving multi-objective unequal area facility layout problem, in: N. Krasnogor, P.L. Lanzi (Eds.), Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation GECCO '11, ACM, New York, USA, 2011, pp. 681-688.
12. T.A. Lacksonen Static and dynamic layout problems with varying areas The Journal of the Operational Research Society 45 1 1994 59 69
13. N.R. Sanders, and L.P. Ritzman Improving short-term forecasts Omega, International Journal of Management Science 18 4 1990 365 373
14. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 1st ed. 2001 Wiley Chichester
15. P. Hansen, and N. Mladenović Variable neighborhood search principles and applications European Journal of Operational Research 130 3 2001 449 467
16. N. Mladenović, and P. Hansen Variable neighborhood search Computers & Operations Research 24 11 1997 1097 1100
17. H. Ishibuchi, T. Yoshida, Implementation of local search in hybrid multi-objective genetic algorithms: a case study on flowshop scheduling, in: L. Wang, K.C. Tan, T. Furuhashi, J.H. Kim, X. Yao (Eds.), Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 2002, Singapore, 2002, pp. 193-197.
18. P. Merz, and B. Freisleben Greedy and local search heuristics for unconstrained binary quadratic programming Journal of Heuristics 8 2 2002 197 213
19. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
20. S.P. Singh Solving facility layout problem three-level tabu search metaheuristic approach International Journal of Recent Trends in Engineering 1 1 2009 73 77
21. G.C. Armour, and E.S. Buffa A heuristic algorithm and simulation approach to relative location of facilities Management Science 9 2 1963 294 309
22. A. Konak, S. Kulturel-Konak, B.A. Norman, and A.E. Smith A new mixed integer programming formulation for facility layout design using flexible bays Operations Research Letters 35 6 2006 660 672
23. I. Castillo, J. Westerlund, S. Emet, and T. Westerlund Optimization of block layout design problems with unequal areas a comparison of MILP and MINLP optimization methods Computers & Chemical Engineering 30 1 2005 54 69
24. M.H. Hu, and M.J. Wang Using genetic algorithms on facilities layout problems The International Journal of Advanced Manufacturing Technology 23 3 2004 301 310
25. Q. Liu, and R.D. Meller A sequence-pair representation and MIP-model based heuristic for the facility layout problem with rectangular departments IIE Transactions 39 4 2007 377 394
26. D. Scholz, A. Petrick, and W. Domschke STaTS a slicing tree and tabu search based heuristic for the unequal area facility layout problem European Journal of Operational Research 197 1 2009 166 178
27. Komarudin, K.Y. Wong, Applying ant system for solving unequal area facility layout problems, European Journal of Operational Research 202 (3) (2010) 730-746.
28. S. Kulturel-Konaka, and A. Konak Unequal area flexible bay facility layout using ant colony optimisation International Journal of Production Research 49 7 2011 1877 1902
29. R. Logendrana, and T. Kriausakula A methodology for solving the unequal area facility layout problem using distance and shape-based measures International Journal of Production Research 44 7 2006 1243 1272
30. K.S.N. Ripon, K. Glette, O. Mirmotahari, M. Hovin, and J. Torresen Pareto optimal based evolutionary approach for solving multi-objective facility layout problem C. Leung, M. Lee, J. Chan, Neural Information Processing, Lecture Notes in Computer Science vol. 5864 2009 Springer Berlin, Heidelberg 159 168
31. C. Grosan, A. Abraham, S. Tigan, and T.-G. Chang How to solve a multicriterion problem for which pareto dominance relationship cannot be applied? A case study from medicine B. Gabrys, R. Howlett, L. Jain, Knowledge-based Intelligent Information and Engineering Systems, Lecture Notes in Computer Science vol. 4253 2006 Springer Berlin, Heidelberg 1128 1135
32. Y. Yun, C. Moon, and D. Kim Hybrid genetic algorithm with adaptive local search scheme for solving multistage-based supply chain problems Computers & Industrial Engineering 56 3 2009 821 838
33. P. Hansen, and N. Mladenović Variable Neighborhood Search F. Glover, G. Kochenberger, Handbook of Metaheuristics, International Series in Operations Research & Management Science vol. 57 2003 Springer New York 145 184
34. V. Roshanaei, B. Naderi, F. Jolai, and M. Khalili A variable neighborhood search for job shop scheduling with set-up times to minimize makespan Future Generation Computer Systems 25 6 2009 654 661
35. J.D. Witte The use of similarity coefficients in production flow analysis International Journal of Production Research 18 4 1980 503 514
36. A. Zhou, B.-Y. Qu, H. Li, S.-Z. Zhao, P.N. Suganthan, and Q. Zhang Multiobjective evolutionary algorithms a survey of the state of the art Swarm and Evolutionary Computation 1 1 2011 32 49
37. C. Coello Coello Recent trends in evolutionary multiobjective optimization A. Abraham, L. Jain, R. Goldberg, Evolutionary Multiobjective Optimization, Advanced Information and Knowledge Processing 2005 Springer Berlin, Heidelberg 7 32
38. A.E. Eiben, and S.K. Smit Parameter tuning for configuring and analyzing evolutionary algorithms Swarm and Evolutionary Computation 1 1 2011 19 31
39. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, and V. da Fonseca Performance assessment of multiobjective optimizers an analysis and review IEEE Transactions on Evolutionary Computation 7 2 2003 117 132
40. Y. Collette, and P. Siarry Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set solutions in biobjective optimization Computers and Operations Research 32 4 2005 773 792
41. J. R. Schott, Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization, Master's Thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, 1995.
42. J. Wu, and S. Azarm Metrics for quality assessment of a multiobjective design optimization solution set Journal of Mechanical Design 123 1 2001 18 25
43. B.Y. Qu, P.N. Suganthan, Multi-objective differential evolution based on the summation of normalized objectives and improved selection method, in: 2011 IEEE Symposium on Differential Evolution (SDE), 2011, pp. 1-8.
44. S.-Z. Zhao, P.N. Suganthan, and Q. Zhang Decomposition-based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes IEEE Transactions on Evolutionary Computation 16 3 2012 442 446
45. B.Y. Qu, and P.N. Suganthan Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection Information Sciences 180 17 2010 3170 3181
46. 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 and Evolutionary Computation 1 1 2011 3 18