A biased random-key genetic algorithm for the unequal area facility layout problem

European Journal of Operational Research

Volumn 246, Issue 1, 2015, Pages 86-107

  Gonçalves, José Fernando ^a   Resende, Mauricio G C ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b AMAZON   (United States)

Author keywords

Biased random key genetic algorithms; Facilities planning and design; Facility layout; Random keys

Indexed keywords

BENCHMARKING; GENETIC ALGORITHMS; LINEAR PROGRAMMING;

BENCHMARK DATASETS; FACILITIES PLANNING AND DESIGN; FACILITY LAYOUT; LINEAR PROGRAMMING MODELS; PLACEMENT STRATEGY; RANDOM KEYS; UNEQUAL AREA FACILITY LAYOUT PROBLEMS; WEIGHTED DISTANCE;

PLANT LAYOUT;

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

References (64)

1. Armour G.C., and Buffa E.S. A heuristic algorithm and simulation approach to relative location of facilities Management Science 9 2 1963 294 309
2. Banerjee P., Montreuil B., Moodie C., and Kashyap R. A modelling of interactive facilities layout designer reasoning using qualitative patterns International Journal of Production Research 30 3 1992 433 453
3. Banerjee P., Zhou Y., and Montreuil B. Genetically assisted optimization of cell layout and material flow path skeleton IIE Transactions 29 4 1997 277 291
4. Bazaraa M.S. Computerized layout design: A branch and bound approach AIIE Transactions 7 4 1975 432 438
5. Bean J.C. Genetic algorithms and random keys for sequencing and optimization ORSA Journal on Computing 6 1994 154 160
6. Birgin E.G., Martínez J.M., and Raydan M. Nonmonotone spectral projected gradient methods on convex sets SIAM Journal on Optimization 10 4 2000 1196 1211
7. Bozer Y.A., and Wang C.-T. A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem European Journal of Operational Research 218 2 2012 382 391
8. Castillo I., Westerlund J., Emet S., and Westerlund T. Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods Computers and Chemical Engineering 30 1 2005 54 69
9. Castillo I., and Westerlund T. An ε-accurate model for optimal unequal-area block layout design Computers & Operations Research 32 3 2005 429 447
10. Dunker T., Radons G., and Westkämper E. A coevolutionary algorithm for a facility layout problem International Journal of Production Research 41 15 2003 3479 3500
11. Ericsson M., Resende M., and Pardalos P. A genetic algorithm for the weight setting problem in OSPF routing Journal of Combinatorial Optimization 6 3 2002 299 333 10.1023/A:1014852026591
12. Fontes D.B.M.M., and Gonçalves J.F. A multi-population hybrid biased random key genetic algorithm for hop-constrained trees in nonlinear cost flow networks Optimization Letters 7 6 2013 1303 1324 10.1007/s11590-012-0505-5
13. Garces-Perez J., Schoenefeld D.A., and Wainwright R.L. Solving facility layout problems using genetic programming Proceedings of the first annual conference on genetic programming 1996 MIT Press 182 190
14. Gau K.-Y., and Meller R.D. An iterative facility layout algorithm International Journal of Production Research 37 16 1999 3739 3758
15. Goldberg D. Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley
16. Gonçalves J.F., and Almeida J. A hybrid genetic algorithm for assembly line balancing Journal of Heuristics 8 2002 629 642
17. Gonçalves J.F., Mendes J., and Resende M.G.C. A hybrid genetic algorithm for the job shop scheduling problem European Journal of Operational Research 167 2005 77 95
18. Gonçalves J.F., Mendes J., and Resende M.G.C. A genetic algorithm for the resource constrained multi-project scheduling problem European Journal of Operational Research 189 2009 1171 1190
19. Gonçalves J.F., and Resende M.G.C. An evolutionary algorithm for manufacturing cell formation Computers and Industrial Engineering 47 2004 247 273
20. Gonçalves J.F., and Resende M.G.C. Biased random-key genetic algorithms for combinatorial optimization Journal of Heuristics 17 2011 487 525
21. Gonçalves J.F., and Resende M.G.C. A parallel multi-population biased random-key genetic algorithm for a container loading problem Computers and Operations Research 39 2012 179 190
22. Gonçalves J.F., and Resende M.G.C. A biased random key genetic algorithm for 2D and 3D bin packing problems International Journal of Production Economics 145 2013 500 510
23. Gonçalves J.F., and Resende M.G.C. An extended Akers graphical with a biased random-key genetic algorithm for job-shop scheduling International Transactions in Operational Research 21 2014 215 246
24. Gonçalves J.F., Resende M.G.C., and Costa M.D. A biased random-key genetic algorithm for the minimization of open stacks problem International Transactions in Operational Research 2014 10.1111/itor.12109
25. Gonçalves J.F., Resende M.G.C., and F. T.R. An experimental comparison of biased and unbiased random-key genetic algorithms Pesquisa Operacional 34 2014 143 164
26. Gonçalves J.F., Resende M.G.C., and Mendes J.J.M. A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem Journal of Heuristics 17 2011 467 486
27. Gonçalves J.F., and Sousa P.S.A. A genetic algorithm for lot sizing and scheduling under capacity constraints and allowing backorders International Journal of Production Research 49 2011 2683 2703
28. Heragu S. Facilities design 1997 PWS Publishing, Boston, MA
29. Imam M.H., and Mir M. Automated layout of facilities of unequal areas Computers and Industrial Engineering 24 3 1993 355 366
30. Imam M.H., and Mir M. Cluster boundary search algorithm for building-block layout optimization Advances in Engineering Software 29 2 1998 165 173
31. Kado K. 1996 University of Edinburgh (Ph.D. thesis)
32. Komarudin, and Wong K.Y. Applying ant system for solving unequal area facility layout problems European Journal of Operational Research 202 3 2010 730 746 http://dx.doi.org/10.1016/j.ejor.2009.06.016
33. Konak A., Kulturel-Konak S., Norman B.A., and Smith A.E. A new mixed integer programming formulation for facility layout design using flexible bays Operations Research Letters 34 6 2006 660 672
34. Kulturel-Konak S., and Konak A. A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem Engineering Optimization 43 12 2011 1263 1287
35. Kulturel-Konak S., and Konak A. Unequal area flexible bay facility layout using ant colony optimisation International Journal of Production Research 49 7 2011 1877 1902
36. Kulturel-Konak S., and Konak A. Linear programming based genetic algorithm for the unequal area facility layout problem International Journal of Production Research 51 14 2013 4302 4324
37. Kulturel-Konak S., and Konak A. A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems Engineering Optimization 2014 1 16
38. Kusiak A., and Heragu S.S. The facility layout problem European Journal of Operational Research 29 3 1987 229 251
39. Lacksonen T.A. Preprocessing for static and dynamic facility layout problems International Journal of Production Research 35 4 1997 1095 1106
40. Lai K.K., and Chan J.W.M. Developing a simulated annealing algorithm for the cutting stock problem Computers and Industrial Engineering 32 1997 115 127
41. Langevin A., Montreuil B., and Riopel D. Spine layout design International Journal of Production Research 32 2 1994 429 442
42. Liu Q., and Meller R.D. A sequence-pair representation and mip-model-based heuristic for the facility layout problem with rectangular departments IIE Transactions 39 4 2007 377 394
43. McKendall Jr A.R., and Hakobyan A. Heuristics for the dynamic facility layout problem with unequal-area departments European Journal of Operational Research 201 1 2010 171 182
44. Meller R.D., Chen W., and Sherali H.D. Applying the sequence-pair representation to optimal facility layout designs Operations Research Letters 35 5 2007 651 659
45. Meller R.D., and Gau K.-Y. The facility layout problem: Recent and emerging trends and perspectives Journal of Manufacturing Systems 15 5 1996 351 366
46. Meller R.D., Narayanan V., and Vance P.H. Optimal facility layout design Operations Research Letters 23 3 1998 117 127
47. Mendes J.J.M., Gonçalves J.F., and Resende M.G.C. A random key based genetic algorithm for the resource constrained project scheduling problem Computers and Operations Research 36 2009 92 109
48. Mir M., and Imam M.H. Analytic annealing for macrocell placement optimization Computers & Electrical Engineering 22 2 1996 169 177
49. Mir M., and Imam M.H. A hybrid optimization approach for layout design of unequal-area facilities Computers and Industrial Engineering 39 1-2 2001 49 63
50. Montreuil B. A modeling framework for integrating layout design and flow network design J. White, I. Pence, Progress in material handling and logistics 2 1991 Springer-Verlag 95 116
51. Montreuil B., Brotherton E., and Marcotte S. Zone-based facilities layout optimization Proceedings of the industrial engineering research conference, IIE annual conference 2002 Citeseer 1 6
52. Montreuil B., Brotherton E., Ouazzani N., and Nourelfath M. Antzone layout metaheuristic: coupling zone-based layout optimization, ant colony system and domain knowledge Progress in material handling research 2004 Material Handling Industry of America (MHIA) Charlotte 301 331
53. Montreuil B., Venkatadri U., and Ratliff D.H. Generating a layout from a design skeleton IIE Transactions 25 1 1993 3 15
54. Murata H., Fujiyoshi K., Nakatake S., and Kajitani Y. VLSI module placement based on rectangle-packing by the sequence-pair IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 15 12 1996 1518 1524
55. Sahni S., and Gonzalez T. P-complete approximation problems Journal of the ACM (JACM) 23 3 1976 555 565
56. Schnecke V., and Vornberger O. Hybrid genetic algorithms for constrained placement problems IEEE Transactions on Evolutionary Computation 1 4 1997 266 277
57. Scholz D., Petrick A., and Domschke W. 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
58. Sherali H.D., Fraticelli B.M., and Meller R.D. Enhanced model formulations for optimal facility layout Operations Research 51 4 2003 629 644
59. Spears W.M., and Dejong K.A. On the virtues of parameterized uniform crossover Proceedings of the fourth international conference on genetic algorithms 1991 230 236
60. Tam K.Y. A simulated annealing algorithm for allocating space to manufacturing cells The International Journal of Production Research 30 1 1992 63 87
61. Tam K.Y., and Li S.G. A hierarchical approach to the facility layout problem International Journal of Production Research 29 1 1991 165 184
62. Van Camp D.J., Carter M.W., and Vannelli A. A nonlinear optimization approach for solving facility layout problems European Journal of Operational Research 57 2 1992 174 189
63. VIP-PLANOPT (2010). Engineering optimization software, Accessed 08.13.
64. Wong K.Y., and Komarudin Solving facility layout problems using flexible bay structure representation and ant system algorithm Expert Systems with Applications 37 7 2010 5523 5527