An interactive genetic algorithm with c-Means clustering for the Unequal Area Facility Layout Problem

Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10

Volumn , Issue , 2010, Pages 61-66

  Garcia Hernandez, L ^a   Pierreval, H ^b   Salas Morera, L ^a   Arauzo Azofra, A ^a  

^a UNIVERSITY OF CÓRDOBA   (Spain)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

C Means clustering; Facility layout; Interactive genetic algorithm; Unequal Area Facility Layout Problem

Indexed keywords

C-MEANS CLUSTERING; C-MEANS CLUSTERING METHOD; DECISION MAKERS; EMPIRICAL TEST; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; HEURISTIC OPTIMIZATION; INTERACTIVE GENETIC ALGORITHM; NUMBER OF ITERATIONS; QUANTITATIVE CRITERIA; SEARCH PROCESS; SUBJECTIVE EVALUATIONS; UNEQUAL AREA FACILITY LAYOUT PROBLEM;

GENETIC ALGORITHMS; INTELLIGENT SYSTEMS; PLANT LAYOUT; SYSTEMS ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 79851493618     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2010.5687291     Document Type: Conference Paper

References (26)

1. P. Kouvelis, A. A. Kurawarwala, and G. J. Gutierrez, "Algorithms for robust single and multiple period layout planning for manufacturing systems," European Journal of Operational Research, vol. 63, no. 2, pp. 287-303, 1992. (Pubitemid 23607248)
2. J. Tompkins, J. White, Y. Bozer, and J. Tanchoco, Facilities Planning, 4th ed. New York: Wiley, 2010.
3. A. Drira, H. Pierreval, and S. Hajri-Gabouj, "Facility layout problems: A survey," Annual Reviews in Control, vol. 31, no. 2, pp. 255-267, 2007. (Pubitemid 350167534)
4. A. Kusiak and S. S. Heragu, "The facility layout problem," European Journal of Operational Research, vol. 29, no. 3, pp. 229-251, 1987.
5. G. C. Armour and E. S. Buffa, "A heuristic algorithm and simulation approach to relative location of facilities," Management Science, vol. 9, pp. 294-309, 1963.
6. A. M. Brintup, J. Ramsden, and A. Tiwari, "An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization," Computers in Industry, vol. 58, pp. 279-291, 2007. (Pubitemid 46283009)
7. G. Avigad and A. Moshaiov, "Interactive evolutionary multiobjective search and optimization of set-based concepts," Trans. Sys. Man Cyber. Part B, vol. 39, no. 4, pp. 1013-1027, 2009.
8. I. Jeong and K. Kim, "An interactive desirability function method to multiresponse optimization," European Journal of Operational Research, vol. 195, no. 2, pp. 412-426, 2009.
9. M. Luque, K. Miettinen, P. Eskelinen, and F. Ruiz, "Incorporating preference information in interactive reference point methods for multiobjective optimization," Omega, vol. 37, no. 2, pp. 450-462, 2009.
10. J. C. Quiroz, A. Banerjee, and S. J. Louis, "Igap: interactive genetic algorithm peer to peer," in GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2008, pp. 1719-1720.
11. T. Sato and M. Hagiwara, "Idset: Interactive design system using evolutionary techniques," Computer-Aided Design, vol. 33, no. 5, pp. 367-377, 2001. (Pubitemid 32874358)
12. J. H. Holland, Adaptation in natural and artificial systems. Cambridge, MA, USA: MIT Press, 1992.
13. L. García-Hernández, A. Araúzo-Azofra, H. Pierreval, and L. Salas-Morera, "Encoding structures and operators used in facility layout problems with genetic algorithms," in ISDA '09: Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications. Washington, DC, USA: IEEE Computer Society, 2009, pp. 43-48.
14. A. M. Brintup, H. Takagi, A. Tiwari, and J. Ramsden, "Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems," Journal of Biological Physics and Chemistry, vol. 6, pp. 137-146, 2006.
15. H. Takagi, "Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation," Proceedings of the IEEE, vol. 89, no. 9, pp. 1275-1296, 2001. (Pubitemid 33766623)
16. J. C. Quiroz, S. J. Louis, A. Shankar, and S. M. Dascalu, "Interactive genetic algorithms for user interface design," in Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, 25-28 September 2007, Singapore. IEEE, 2007.
17. J. C. Quiroz, S. J. Louis, A. Banerjee, and S. M. Dascalu, "Towards creative design using collaborative interactive genetic algorithms," in CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation. Piscataway, NJ, USA: IEEE Press, 2009, pp. 1849-1856.
18. X. Tong, SECOT: A Sequential Construction Technique For Facility Design. University of Pittsburg: Doctoral Dissertation, 1991.
19. K.-Y. Wong and Komarudin, "Solving facility layout problems using flexible bay structure representation and ant system algorithm," Expert Syst. Appl., vol. 37, no. 7, pp. 5523-5527, 2010.
20. D. M. Tate and A. E. Smith, "Unequal area facility layout using genetic search," IIE Transactions, vol. 27, pp. 465-472, 1995.
21. D. Gong, X. Yao, and J. Yuan, "Interactive genetic algorithms with individual fitness not assigned by human," Journal of Universal Computer Science, vol. 15, pp. 2446-2462, 2009.
22. R. R. Kamalian, H. Takagi, and A. M. Agogino, "Optimized design of mems by evolutionary multi-objective optimization with interactive evolutionary computation," in GECCO (2), 2004, pp. 1030-1041. (Pubitemid 39740158)
23. J. C. Bezdek, R. Ehrlich, and W. Full, "Fcm: The fuzzy c-means clustering algorithm," Computers and Geosciences, vol. 10, pp. 192-203, 1984.
24. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA, USA: MIT Press, 1998.
25. A. Eiben and J. Smith, Introduction to Evolutionary Computing. Springer Verlag, 2003.
26. G. Aiello, M. Enea, and G. Galante, "A multi-objective approach to facility layout problem by genetic search algorithm and electre method," Robotics and Computer-Integrated Manufacturing, vol. 22, pp. 447-455, 2006. (Pubitemid 44175750)