A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems

Expert Systems with Applications

Volumn 40, Issue 12, 2013, Pages 4812-4819

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

^a UNIVERSITY OF PALERMO   (Italy)

Author keywords

Electre method; Facility layout problems; Non dominated Ranking Genetic Algorithm; Slicing structure

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION MAKING; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PARETO PRINCIPLE; PLANT LAYOUT;

ELECTRE METHODS; FACILITY LAYOUT PROBLEMS; MULTI CRITERIA DECISION MAKING; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO OPTIMAL SOLUTIONS; SLICING STRUCTURE; UNEQUAL AREA FACILITY LAYOUT PROBLEMS;

OPTIMIZATION;

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

References (40)

1. Aiello, G., LaScalia, M., & Enea, A. (2012). Multi Objective Genetic Algorithm for the facility layout problem based upon slicing structure encoding. Expert Systems with Applications, 39(12), 10352-10352.
2. Al Jadaan, O., Rajamani, L., & Rao, R. (2008), Non-dominated ranked genetic algorithm for solving multi-objective optimization problems:Nrga, Journal of Theoretical and Applied Information Technology, 4(1), 60-67.
3. Arapoglu, R. A., Norman, B. A., & Smith, A. E. (2001). Locating input and output points in facilities design -Acomparison ofconstructive, evolutionary, and exact methods. IEEE Transactions on Evolutionary Computation, 3, 192-203. (Pubitemid 32645069)
4. Aromur, G. C., & Buffa, E. S. (1963). Aheuristic algorithm and simulation approach to the relative location of facilities. Management Science, 9, 294-309.
5. Brintup, A. M., Takagi, H., Tiwari, A., & Ramsden, J. (2006). Evaluation ofsequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems. Journal of Biological Physics and Chemistry, 6, 137-146.
6. Chen, C. W., & Sha, D. Y. (2005). Heuristic approach for solving the multiobjective facility layout problem. International Journal of Production Research, 43(21), 4493-4493.
7. Coello C. A., Lamont G. B., & Van Veldhuizen D. A. (2007). Evolutionary algorithms for solving multi-objective problems, 2nd ed., Springer.
8. Datta, D., Amaral, A. R. S., & Figueira, J. R. (2011). Single row facility location problem using a permutation-based genetic algorithm. European Journal of Operational Research, 213, 388-388.
9. Day R. O. (2005). Explicit building block multiobjective evolutionary computation: methods and application. PhD thesis, Air Force Institute ofTechnology, USA, June.
10. Deb, K. (2001). Multiobjective optimization using evolutionary algorithms. Chichester, UK: Wiley.
11. Fonseca C. M. & Fleming P. J. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Fifth international conference on genetic algorithms (pp. 416-423)San Mateo, CA.
12. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). Afast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions onEvolutionary Computation, V6(2), 182-197. (Pubitemid 34555372)
13. Glover, F., & Greenberg, H. J. (1989). New approaches for heuristic search:Abilateral linkage with artificial intelligence. European Journal of Operational Research, 39, 119-130.
14. Goetschalckx, M. (1992). Aninteractive layout heuristic based onhexagonal adjacency graphs. European Journal ofOperational Research, 63, 304-321. (Pubitemid 23607249)
15. Goldberg, D. E. (1989). Genetic algorithms. Search, optimization and machine learning. Addison-Wesley.
16. Harmonosky, C. M., & Tothero, G. K. (1992). Amulti-factor plant layout methodology. International Journal ofProduction Research, 30(8), 1773-1789.
17. Heragu, S. S., & Alfa, A. S. (1992). Experimental analysis ofsimulated annealing based algorithms for the layout problem. European Journal of Operational Research, 57, 190-202.
18. Hernandez, L. G., Morera, L. S., & Azofra, A. A. (2011). Aninteractive genetic algorithm for the unequal area facility layout problem. Advances in Intelligent and Soft Computing., 87, 253-262.
19. Holland, J. H. (1975). Adaption in natural and artificialsystem. Ann Arbor, MI: University of Michigan Press.
20. Horn, J., Nafploitis, N., & Goldberg, D. E. (1994). Aniched Pareto genetic algorithm for multiobjective optimization. In First IEEE conference onevolutionary computation (pp. 82-87)IEEE Press.
21. Lee, K. Y., Roh, M. I., & Jeong, H. S. (2005). Animproved genetic algorithm for multi- floor facility layout problems having inner structure walls and passages. Computers & Operations Research, 32(4), 879-899.
22. Meller, R. D., & Gau, K. Y. (1996). Facility layout objective function and robust layouts. International Journal of Production Research, 34(10), 2727-2727.
23. International Journal of Production Research, 36, 1549-1569.
24. Michalewicz, M. (1992). Genetic algorithm +data structure =evolution program. Berlin, Heidelberg, New York:Springer.
25. Moghaddam, R. T., & Shayan, E. (1998). Facility layout design bygenetic algorithm. International Journal ofComputers and Industrial Engineering, 35(3-4), 527-530. (Pubitemid 128674770)
26. Muther, R. (1973). Systematic layout planning. Boston:Cahners Books.
27. Nordin, N. N., Zainuddin, Z. M., Salim, S., & Ponnusamy, R. R. (2009). Mathematical modeling and hybrid heuristic for unequal size facility layout problem. Journal of Fundamental Sciences, 5(1), 87-89.
28. Roy, B. (1996). Multicriteria methodology for decision aiding. Dordrecht, The Netherlands: Kluwer.
29. Scholz, D., Jaehn, F., & Junker, A. (2010). Extensions toSTaTS for practical applications of the facility layout problem. European Journal of Operational Research, 204, 463-472.
30. Sirinaovakul, B., & Thajchayapong, P. (1994). Aknowledge base toassist aheuristic search approach to facility layout. International Journal of Production Research, 32, 141-160.
31. Srinivas, N., & Deb, K. (1995). Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2, 221-248.
32. Tamaki, H., Kita, H., & Kobayashi, S. (1996). Multiobjective optimization bygenetic algorithms: Areview. In IEEE international conference onevolutionary computation ICEC'96, Nagoya, Japan.
33. Tompkins, J. A., White, J. A., Bozer, Y. A., Frazelle, E. H., Tanchoco, J. M. A., & Trevino, J. (1996). Facilities planning. Wiley.
34. Tuzkaya, U., & Ertay, T. (2004). Anapplication offuzzy ahp/dea methodology for the facility layout design in the presence ofboth quantitative and qualitative data. In Applied computational intelligence - Proceedings of the 6th international FLINS conference (pp. 507-512).
35. Van Veldhuizen, D. A. & Lamont, G. B. (2000). Multiobjective optimization with messy genetic algorithms. In Proceedings of the 2000 Symposium onApplied Computing (pp. 470-476) ACM.
36. Wanga, M. J., Hub, M. H., & Kub, M. Y. (2005). Asolution tothe unequal area facilities layout problem bygenetic algorithm. Computers in Industry, 56, 207-220.
37. Yang, T., & Kuo, C. (2003). Ahierarchical AHP/DEA methodology for the facilities layout design problem. European Journal of Operational Research, 147, 128-136.
38. Ye, M., & Zhou, G. (2007). Alocal genetic approach tomultiobjective, facility layout problems with fixedaisles. International Journal of Production Research, 45, 5243-5264. (Pubitemid 47537050)
39. Zitzler, E., Laumanns, M., Thiele, L. (2001):SPEA2:Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. InK. C. Giannakoglou and others, eds, Evolutionary Methods for Design, Optimisation and Control with Application toIndustrial Problems (EUROGEN2001), (pp95-100)2002. International Center for Numerical Methods in Engineering (CIMNE).
40. Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms:A comparative case study and the strength pareto approach. IEEE Transaction on Evolutionary Computation, 3, 257-257.