Abstract
Unequal Area Facility Layout Problem (UA-FLP) is a relevant problem with industrial application and it has been addressed by several methods having into account only quantitative criteria. This contribution presents an approach to consider subjective features in UA-FLP. An Interactive Genetic Algorithm (IGA) is proposed that allows interaction between the algorithm and the Decision Maker (DM). The participation of the DM knowledge into the approach guides the search process, adjusting it to the DM’s preferences at every iteration of the algorithm. The whole population is evaluated by the DM through subjective evaluation of the representative individuals. In order to choose this individuals, a soft computing clustering method is used. The empirical evaluation shows that the proposed IGA is capable of capturing DM preferences and it can progress towards a good solution in a reasonable number of iterations to avoid the user tiredness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Armour, G.C., Buffa, E.S.: A heuristic algorithm and simulation approach to relative location of facilities. Management Science 9, 294–309 (1963)
Avigad, G., Moshaiov, A.: Interactive evolutionary multiobjective search and optimization of set-based concepts. Trans. Sys. Man Cyber. Part B 39(4), 1013–1027 (2009), http://dx.doi.org/10.1109/TSMCB.2008.2011565
Bezdek, J.C., Ehrlich, R., Full, W.: Fcm: The fuzzy c-means clustering algorithm. Computers and Geosciences 10, 192–203 (1984)
Brintup, A.M., Ramsden, J., Tiwari, A.: An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization. Computers in Industry 58, 279–291 (2007)
Brintup, A.M., Takagi, H., Tiwari, A., Ramsden, J.: Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems. Journal of Biological Physics and Chemistry 6, 137–146 (2006)
Drira, A., Pierreval, H., Hajri-Gabouj, S.: Facility layout problems: A survey. Annual Reviews in Control 31(2), 255–267 (2007)
García-Hernández, L., Araúzo-Azofra, A., Pierreval, H., Salas-Morera, L.: Encoding structures and operators used in facility layout problems with genetic algorithms. In: ISDA 2009: Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications, pp. 43–48. IEEE Computer Society Press, Washington, DC (2009), http://dx.doi.org/10.1109/ISDA.2009.206
Gong, D., Yao, X., Yuan, J.: Interactive genetic algorithms with individual fitness not assigned by human. Journal of Universal Computer Science 15, 2446–2462 (2009)
Holland, J.H.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1992)
Jeong, I., Kim, K.: An interactive desirability function method to multiresponse optimization. European Journal of Operational Research 195(2), 412–426 (2009)
Kamalian, R.R., Takagi, H., Agogino, A.M.: Optimized design of MEMS by evolutionary multi-objective optimization with interactive evolutionary computation. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1030–1041. Springer, Heidelberg (2004)
Kusiak, A., Heragu, S.S.: The facility layout problem. European Journal of Operational Research 29(3), 229–251 (1987)
Luque, M., Miettinen, K., Eskelinen, P., Ruiz, F.: Incorporating preference information in interactive reference point methods for multiobjective optimization. Omega 37(2), 450–462 (2009)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)
Quiroz, J.C., Banerjee, A., Louis, S.J.: Igap: interactive genetic algorithm peer to peer. In: GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 1719–1720. ACM, New York (2008), http://doi.acm.org/10.1145/1389095.1389426
Quiroz, J.C., Louis, S.J., Banerjee, A., Dascalu, S.M.: Towards creative design using collaborative interactive genetic algorithms. In: CEC 2009: Proceedings of the Eleventh conference on Congress on Evolutionary Computation, pp. 1849–1856. IEEE Press, Piscataway (2009)
Quiroz, J.C., Louis, S.J., Shankar, A., Dascalu, S.M.: Interactive genetic algorithms for user interface design. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, September 25-28. IEEE, Singapore (2007)
Salas-Morera, L., Cubero-Atienza, A.J., Ayuso-Munoz, R.: Computer-aided plant layout. Informacion Tecnologica 7(4), 39–46 (1996)
Sato, T., Hagiwara, M.: Idset: Interactive design system using evolutionary techniques. Computer-Aided Design 33(5), 367–377 (2001)
Takagi, H.: Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE 89(9), 1275–1296 (2001)
Tate, D.M., Smith, A.E.: Unequal area facility layout using genetic search. IIE Transactions 27, 465–472 (1995)
Tompkins, J., White, J., Bozer, Y., Tanchoco, J.: Facilities Planning, 4th edn. Wiley, New York (2010)
Tong, X.: SECOT: A Sequential Construction Technique For Facility Design. Doctoral Dissertation, University of Pittsburg (1991)
Wong, K.Y., Komarudin.: Solving facility layout problems using flexible bay structure representation and ant system algorithm. Expert Syst. Appl. 37(7), 5523–5527 (2010), http://dx.doi.org/10.1016/j.eswa.2009.12.080
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernandez, L.G., Morera, L.S., Azofra, A.A. (2011). An Interactive Genetic Algorithm for the Unequal Area Facility Layout Problem. In: Corchado, E., Snášel, V., Sedano, J., Hassanien, A.E., Calvo, J.L., Ślȩzak, D. (eds) Soft Computing Models in Industrial and Environmental Applications, 6th International Conference SOCO 2011. Advances in Intelligent and Soft Computing, vol 87. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19644-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-19644-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19643-0
Online ISBN: 978-3-642-19644-7
eBook Packages: EngineeringEngineering (R0)