A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding

Expert Systems with Applications

Volumn 39, Issue 12, 2012, Pages 10352-10358

  Aiello, Giuseppe ^a   La Scalia, Giada ^a   Enea, Mario ^a  

^a UNIVERSITY OF PALERMO   (Italy)

Author keywords

Facility layout problems; Multi objective genetic algorithm; Slicing structure

Indexed keywords

BLOCK LAYOUT; EVOLUTIONARY APPROACH; FACILITY LAYOUT PROBLEMS; GUILLOTINE CUTS; LAYOUT DESIGNS; LOCATION MATRIX; MATERIAL HANDLING COSTS; MULTI-OBJECTIVE GENETIC ALGORITHM; OBJECTIVE FUNCTIONS; RECTANGULAR BLOCK; RELATIVE LOCATION; SEARCH SPACES; SLICING STRUCTURE;

ASPECT RATIO; FLOORS;

PLANT LAYOUT;

EID: 84861193408     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.01.125     Document Type: Article

References (29)

1. G. Aiello, M. Enea, and G. Galante An integrated approach to the facilities and material handling system design International Journal of Production Research 40 15 2002 4007 4017
2. G. Aiello, M. Enea, and G. Galante A multiobjective approach to facility layout problem by genetic search algorithm and Electre method, robotics and computer Integrated Manufacturing 22 2006 447 455
3. L. Al Hakim On solving facility layout problems using genetic algorithms International Journal of Production Research 38 11 2000 2573 2582
4. L. Chwif, R.P.B. Marcos, and A.M. Lucas A solution to the facility layout problem using simulated annealing Computers in Industry 36 1998 125 132
5. M.J.A. Diego, S.M.C. Santamarina, M.J. Alcaide, and B.V.A. Cloquell Solving facility layout problems with strict geometric constraints using a two phase genetic algorithm International Journal of Production Research 6 15 2009 1679 1693
6. C. Fonseca, and P. Fleming An overview of evolutionary algorithms in multiobjective optimization Evolutionary Computation 3 1995 1 18
7. J.S. Gero, and V. Kazakov Learning and reusing information in space layout planning problems using genetic engineering Artificial Intelligence in Engineering 11 3 1997 329 334
8. J.C. Gilkinson, L.C. Rabelo, and B.O. Bush A real world scheduling problem using genetic algorithm Computers & Industrial Engineering 29 1995 177 181
9. D.E. Goldberg Genetic algorithms Search optimization and machine learning 1989 Addison Wesley
10. Harik, G. (1995). Finding multimodal solutions using restricted tournament selection, Sixth International Conference on Genetic Algorithms.
11. C.M. Harmonosky, and G.K. Tothero A multifactor plant layout methodology International Journal of Production Research 30 8 1992 1773 1789
12. J.H. Holland Adaption in natural and artificial system 1992 University of Michigan Press Ann Arbor, MI
13. A.A. Islier A genetic algorithm approach for multiple criteria facility layout design International Journal of Production Research 36 6 1998 1549 1569
14. Komarudin, and K.Y. Wong Applying ant system for solving unequal area facility layout problems European Journal of Operations Research 202 2009 730 746
15. Komarudin, and K.Y. Wong Solving facility layout problems using flexible bay structure representation and ant system algorithm Expert Systems with Applications 37 2010 5523 5527
16. A. Konak, S. Konak-Kulturel, B.A. Norman, and A.E. Smith A new mixed integer formulation for optimal facility layout design Operations Research Letters 34 2006 660 672
17. S. Konak-Kulturel, and A. Konak Unequal area flexible bay facility layout using ant colony optimization International Journal of Production Research 2010 1 26 iFirst
18. A.R. Mckendall, and A. Hakobyan Heuristic for the dynamic facility layout problem with unequal, area departments European Journal of Operations Research 201 2010 171 182
19. R.D. Meller, and K.Y. Gau Facility layout objective function and robust layouts International Journal of Production Research 34 10 1996 2727 2742
20. M. Michalewicz Genetic algorithm + data structure = evolution program 1992 Springer Berlin, Heidelberg, New York
21. J.H. Nang A simple parallelising scheme of genetic algorithm on distributed, memory multiprocessors International Journal of High Speed Computing 6 1994 451 474
22. R.A. Sahin, and O. Turkbey Simulated annealing algorithm to find approximate Pareto optimal solutions for the multi, objective facility layout problem International Journal for Manufacturing Science and Technology 41 2009 1003 10018
23. D. Scholz, F. Jaehn, and A. Junker Extensions to STaTS for practical applications of the facility layout problem European Journal of Operational Research 204 2010 463 472
24. S.P. Singh, and R.R.K. Sharma A review of different approaches to the facility layout problem International Journal of Advanced Manufacturing Technology 30 2006 425 433
25. N. Srinivas, and K. Deb Multiobjective optimization using nondominated sorting in genetic algorithms Evolutionary Computation 2 1995 221 248
26. Tamaki, H.; Kita, H.; Kobayashi, S. (1996). Multiobjective optimization by genetic algorithms: A review. 1996 IEEE International Conference on Evolutionary Computation, ICEC'96, Nagoya, Japan.
27. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle, J.M.A. Tanchoco, and J. Trevino Facilities planning 1996 Wiley New York
28. D. Whitley, T. Starkweather, and D. Shaner The traveling salesman and sequence scheduling: quality solutions using genetic edge recombination L. David, Handbook of genetic algorithm 1991 Van Nostrand Reinhold New York 350 372
29. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach IEEE Transaction on Evolutionary Computation 3 1999 257 271