Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas

Introducción: El Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas (UA-FLP), es un problema de optimización combinatoria no lineal, bien conocido por buscar la mejor ordenación de estaciones de trabajo que poseen áreas y/o dimensiones distintas; estudios recientes mue...

Full description

Autores:: Urango Narvaez, Wimer
Hernández Riaño, Helman Enrique
López Pereira, Jorge Mario

Tipo de recurso:: Article of journal

Fecha de publicación:: 2020

Institución:: Corporación Universidad de la Costa

Repositorio:: REDICUC - Repositorio CUC

Idioma:: spa

id	RCUC2_5a14ff3db7f6af42e0a69679aaec1fbb
oai_identifier_str	oai:repositorio.cuc.edu.co:11323/12234
network_acronym_str	RCUC2
network_name_str	REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
dc.title.translated.eng.fl_str_mv	A metaheuristic method to solve the Unequal Area Facility Layout Problem
title	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
spellingShingle	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas facility layout problem genetic algorithm N2 algorithm decoder metaheuristic optimization problema de distribución de instalaciones algoritmo genético algoritmo n2 decodificador metaheurística optimización
title_short	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
title_full	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
title_fullStr	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
title_full_unstemmed	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
title_sort	Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas
dc.creator.fl_str_mv	Urango Narvaez, Wimer Hernández Riaño, Helman Enrique López Pereira, Jorge Mario
dc.contributor.author.spa.fl_str_mv	Urango Narvaez, Wimer Hernández Riaño, Helman Enrique López Pereira, Jorge Mario
dc.subject.eng.fl_str_mv	facility layout problem genetic algorithm N2 algorithm decoder metaheuristic optimization
topic	facility layout problem genetic algorithm N2 algorithm decoder metaheuristic optimization problema de distribución de instalaciones algoritmo genético algoritmo n2 decodificador metaheurística optimización
dc.subject.spa.fl_str_mv	problema de distribución de instalaciones algoritmo genético algoritmo n2 decodificador metaheurística optimización
description	Introducción: El Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas (UA-FLP), es un problema de optimización combinatoria no lineal, bien conocido por buscar la mejor ordenación de estaciones de trabajo que poseen áreas y/o dimensiones distintas; estudios recientes muestran métodos aproximados, como metaheurísticas, para resolver este tipo de problemas, o en su defecto muestran innovación en la modelación matemática del mismo, cabe resaltar que el efecto de los decodificadores como variable del problema no había sido analizada hasta este momento. Objetivo: Determinar si existe diferencia significativa en la calidad de la solución ofrecida por cada una de las combinaciones Metaheurística-Decodificador. Metodología: Se propusieron dos metaheurísticas, un Algoritmo Genético Básico y un algoritmo llamado N2, al igual que dos decodificadores, el Decodificador en Espiral y el Decodificador en Abanico, posteriormente se realizó un experimento simple cuyo factor experimental fue la combinación Metaheurística-Decodificador y la variable dependiente fue la función objetivo del problema analizado. Resultados: El diseño experimental mostro que la combinación, metaheurística N2 y Decodificador en Espiral ofrecen los resultados de mejor calidad. Conclusiones: Existe diferencia significativa en la combinación Metaheurística- Decodificador; En específico se puede afirmar que, para el problema en cuestión, la metaheurística N2 es más eficiente que el Algoritmo Genético Básico, añadido a esto, también se puede concluir que los decodificadores tienen gran influencia a la hora de resolver un UA-FLP.
publishDate	2020
dc.date.accessioned.none.fl_str_mv	2020-01-27 00:00:00 2024-04-09T20:15:26Z
dc.date.available.none.fl_str_mv	2020-01-27 00:00:00 2024-04-09T20:15:26Z
dc.date.issued.none.fl_str_mv	2020-01-27
dc.type.spa.fl_str_mv	Artículo de revista
dc.type.coar.spa.fl_str_mv	http://purl.org/coar/resource_type/c_6501 http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.content.spa.fl_str_mv	Text
dc.type.driver.spa.fl_str_mv	info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv	Journal article
dc.type.redcol.spa.fl_str_mv	http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv	info:eu-repo/semantics/publishedVersion
dc.type.coarversion.spa.fl_str_mv	http://purl.org/coar/version/c_970fb48d4fbd8a85
format	http://purl.org/coar/resource_type/c_6501
status_str	publishedVersion
dc.identifier.issn.none.fl_str_mv	0122-6517
dc.identifier.uri.none.fl_str_mv	https://hdl.handle.net/11323/12234
dc.identifier.url.none.fl_str_mv	https://doi.org/10.17981/ingecuc.16.1.2020.04
dc.identifier.doi.none.fl_str_mv	10.17981/ingecuc.16.1.2020.04
dc.identifier.eissn.none.fl_str_mv	2382-4700
identifier_str_mv	0122-6517 10.17981/ingecuc.16.1.2020.04 2382-4700
url	https://hdl.handle.net/11323/12234 https://doi.org/10.17981/ingecuc.16.1.2020.04
dc.language.iso.spa.fl_str_mv	spa
language	spa
dc.relation.ispartofjournal.spa.fl_str_mv	Inge Cuc
dc.relation.references.spa.fl_str_mv	H. Neghabi, K. Eshghi and M. H. Salmani, “A new model for robust facility layout problem,” Inf. Sci. (Ny)., vol. 278, pp. 498–509, Sep. 2014. https://doi.org/10.1016/j.ins.2014.03.067 F. G. Paes, A. A. Pessoa and T. Vidal, “A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem,” Eur. J. Oper. Res., vol. 256, no. 3, pp. 742–756, Feb. 2017. https://doi.org/10.1016/j.ejor.2016.07.022 G. C. Armour and E. S. Buffa, “A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities,” Manage. Sci., vol. 9, no. 2, pp. 294–309, Jan. 1963. https://doi.org/10.1287/mnsc.9.2.294 J. M. Palomo-Romero, L. Salas-Morera and L. García-Hernández, “An island model genetic algorithm for unequal area facility layout problems,” Expert Syst. Appl., vol. 68, pp. 151–162, Feb. 2017. https://doi.org/10.1016/j.eswa.2016.10.004 J. F. Gonçalves and M. G. C. Resende, “A biased random-key genetic algorithm for the unequal area facility layout problem,” Eur. J. Oper. Res., vol. 246, no. 1, pp. 86–107, Oct. 2015. https://doi.org/10.1016/j.ejor.2015.04.029 J. Liu, H. Zhang, K. He and S. Jiang, “Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem,” Expert Syst. Appl., vol. 102, pp. 179–192, Jul. 2018. https://doi.org/10.1016/j.eswa.2018.02.035 R. Şahin, “A simulated annealing algorithm for solving the bi-objective facility layout problem,” Expert Syst. Appl., vol. 38, no. 4, pp. 4460–4465, Apr. 2011. https://doi.org/10.1016/j.eswa.2010.09.117 M. Z. Allahyari and A. Azab, “Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem,” Expert Syst. Appl., vol. 91, pp. 46–62, Jan. 2018. https://doi.org/10.1016/j.eswa.2017.07.049 Komarudin and K. Y. Wong, “Applying Ant System for solving Unequal Area Facility Layout Problems,” Eur. J. Oper. Res., vol. 202, no. 3, pp. 730–746, May. 2010. https://doi.org/10.1016/j.ejor.2009.06.016 J. D. Galarcio, M. P. Buelvas, P. A. Nisperuza, J. M. López and H. E. Hernández, “Una nueva metaheurística aplicada al problema de ruteo de vehículos capacitados (cvrp) para la distribución de productos perecederos,” Rev. Ing. e Innovación, vol. 5, pp. 60–72, Dec. 2017. Disponible en https://revistas.unicordoba.edu.co/index.php/rii/article/view/1107 W. D. Urango and H. E. Hernández, “Efecto de los decodificadores en la calidad de la solución para un problema de distribución de instalaciones UA-FLP,” Rev. Ing. e Innovación, vol. 5, pp. 73–80, May. 2017. Disponible en https://revistas.unicordoba.edu.co/index.php/rii/article/view/1256 A. D. Moreno, A. A. Álvarez, V. M. Noble and J. M. López, “Optimización multiobjetivo del problema de distribución de planta: Un nuevo modelo matemático,” Rev. Ing. y Compet., vol. 16, no. 2, pp. 247–267, Jul. 2014. https://doi.org/10.25100/iyc.v16i2.3700 G. Xu and L. G. Papageorgiou, “Process plant layout using an improvement-type algorithm,” Chem. Eng. Res. Des., vol. 87, no. 6, pp. 780–788, Jun. 2009. https://doi.org/10.1016/j.cherd.2008.12.004 W. Chiang, “Visual facility layout design system,” Int. J. Prod. Res., vol. 39, no. 9, pp. 1811–1836, Jan. 2001. https://doi.org/10.1080/00207540110035192 D. C. Montgomery, “Diseño y análisis de experimentos,” México, D.C., MX: Iberoaméricana, 2004.
dc.relation.citationendpage.none.fl_str_mv	66
dc.relation.citationstartpage.none.fl_str_mv	53
dc.relation.citationissue.spa.fl_str_mv	1
dc.relation.citationvolume.spa.fl_str_mv	16
dc.relation.bitstream.none.fl_str_mv	https://revistascientificas.cuc.edu.co/ingecuc/article/download/2408/2574 https://revistascientificas.cuc.edu.co/ingecuc/article/download/2408/3498 https://revistascientificas.cuc.edu.co/ingecuc/article/download/2408/3510
dc.relation.citationedition.spa.fl_str_mv	Núm. 1 , Año 2020 : (Enero-Junio)
dc.rights.spa.fl_str_mv	INGE CUC - 2020
dc.rights.uri.spa.fl_str_mv	http://creativecommons.org/licenses/by-nc-nd/4.0
dc.rights.accessrights.spa.fl_str_mv	info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv	http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv	INGE CUC - 2020 http://creativecommons.org/licenses/by-nc-nd/4.0 http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv	openAccess
dc.format.mimetype.spa.fl_str_mv	application/pdf text/html application/xml
dc.publisher.spa.fl_str_mv	Universidad de la Costa
dc.source.spa.fl_str_mv	https://revistascientificas.cuc.edu.co/ingecuc/article/view/2408
institution	Corporación Universidad de la Costa
bitstream.url.fl_str_mv	https://repositorio.cuc.edu.co/bitstreams/29c32e44-383b-450f-9435-a7665d121bfb/download
bitstream.checksum.fl_str_mv	3d3d6706b49e41fcaecedf36b49a9da1
bitstream.checksumAlgorithm.fl_str_mv	MD5
repository.name.fl_str_mv	Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv	repdigital@cuc.edu.co
_version_	1828166881266106368
spelling	Urango Narvaez, WimerHernández Riaño, Helman EnriqueLópez Pereira, Jorge Mario2020-01-27 00:00:002024-04-09T20:15:26Z2020-01-27 00:00:002024-04-09T20:15:26Z2020-01-270122-6517https://hdl.handle.net/11323/12234https://doi.org/10.17981/ingecuc.16.1.2020.0410.17981/ingecuc.16.1.2020.042382-4700Introducción: El Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas (UA-FLP), es un problema de optimización combinatoria no lineal, bien conocido por buscar la mejor ordenación de estaciones de trabajo que poseen áreas y/o dimensiones distintas; estudios recientes muestran métodos aproximados, como metaheurísticas, para resolver este tipo de problemas, o en su defecto muestran innovación en la modelación matemática del mismo, cabe resaltar que el efecto de los decodificadores como variable del problema no había sido analizada hasta este momento. Objetivo: Determinar si existe diferencia significativa en la calidad de la solución ofrecida por cada una de las combinaciones Metaheurística-Decodificador. Metodología: Se propusieron dos metaheurísticas, un Algoritmo Genético Básico y un algoritmo llamado N2, al igual que dos decodificadores, el Decodificador en Espiral y el Decodificador en Abanico, posteriormente se realizó un experimento simple cuyo factor experimental fue la combinación Metaheurística-Decodificador y la variable dependiente fue la función objetivo del problema analizado. Resultados: El diseño experimental mostro que la combinación, metaheurística N2 y Decodificador en Espiral ofrecen los resultados de mejor calidad. Conclusiones: Existe diferencia significativa en la combinación Metaheurística- Decodificador; En específico se puede afirmar que, para el problema en cuestión, la metaheurística N2 es más eficiente que el Algoritmo Genético Básico, añadido a esto, también se puede concluir que los decodificadores tienen gran influencia a la hora de resolver un UA-FLP.Introduction: The Unequal Area Facility Layout Problem (UA-FLP), is a problem of combinatory optimization no lineal, well known for looking for the best ordination of stations work that possess areas and/or distinct dimensions; recent studios show approximate methods, like metaheuristics, to resolve this type of problems, or in his defect show innovation in the mathematical modelization of the same, fits to highlight that the effect of the decoders like variable of the problem had not been analyzed until this moment. Objective: Determine if it existed significant difference in the quality of the solution offered by each one of the combinations Metaheuristic-Decoder. Method: They proposed two metaheuristics, a Basic genetic algorithm and an algorithm called N2, to the equal that two decoders, the Decoder in spiral and the Decoder in blower, later realized a simple experiment whose experimental factor was the combination Metaheuristic-Decoder and the dependent variable was the objective function of the problem analyzed. Results: The experimental design showed that the combination, metaheuristic N2 and Decoder in spiral offer better quality results. Conclusions: It exists significant difference in the combination Metaheuristic- Decoder; in specific can affirm that for the problem in question, the metaheuristic N2 is more efficient than the Basic Genetic Algorithm, added to this, also can conclude that the decoders have big influence on the hour to resolve an UA-FLP.application/pdftext/htmlapplication/xmlspaUniversidad de la CostaINGE CUC - 2020http://creativecommons.org/licenses/by-nc-nd/4.0info:eu-repo/semantics/openAccessEsta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.http://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/ingecuc/article/view/2408facility layout problemgenetic algorithmN2 algorithmdecodermetaheuristicoptimizationproblema de distribución de instalacionesalgoritmo genéticoalgoritmo n2decodificadormetaheurísticaoptimizaciónUn Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones FijasA metaheuristic method to solve the Unequal Area Facility Layout ProblemArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articleJournal articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inge Cuc H. Neghabi, K. Eshghi and M. H. Salmani, “A new model for robust facility layout problem,” Inf. Sci. (Ny)., vol. 278, pp. 498–509, Sep. 2014. https://doi.org/10.1016/j.ins.2014.03.067 F. G. Paes, A. A. Pessoa and T. Vidal, “A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem,” Eur. J. Oper. Res., vol. 256, no. 3, pp. 742–756, Feb. 2017. https://doi.org/10.1016/j.ejor.2016.07.022 G. C. Armour and E. S. Buffa, “A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities,” Manage. Sci., vol. 9, no. 2, pp. 294–309, Jan. 1963. https://doi.org/10.1287/mnsc.9.2.294 J. M. Palomo-Romero, L. Salas-Morera and L. García-Hernández, “An island model genetic algorithm for unequal area facility layout problems,” Expert Syst. Appl., vol. 68, pp. 151–162, Feb. 2017. https://doi.org/10.1016/j.eswa.2016.10.004 J. F. Gonçalves and M. G. C. Resende, “A biased random-key genetic algorithm for the unequal area facility layout problem,” Eur. J. Oper. Res., vol. 246, no. 1, pp. 86–107, Oct. 2015. https://doi.org/10.1016/j.ejor.2015.04.029 J. Liu, H. Zhang, K. He and S. Jiang, “Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem,” Expert Syst. Appl., vol. 102, pp. 179–192, Jul. 2018. https://doi.org/10.1016/j.eswa.2018.02.035 R. Şahin, “A simulated annealing algorithm for solving the bi-objective facility layout problem,” Expert Syst. Appl., vol. 38, no. 4, pp. 4460–4465, Apr. 2011. https://doi.org/10.1016/j.eswa.2010.09.117 M. Z. Allahyari and A. Azab, “Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem,” Expert Syst. Appl., vol. 91, pp. 46–62, Jan. 2018. https://doi.org/10.1016/j.eswa.2017.07.049 Komarudin and K. Y. Wong, “Applying Ant System for solving Unequal Area Facility Layout Problems,” Eur. J. Oper. Res., vol. 202, no. 3, pp. 730–746, May. 2010. https://doi.org/10.1016/j.ejor.2009.06.016 J. D. Galarcio, M. P. Buelvas, P. A. Nisperuza, J. M. López and H. E. Hernández, “Una nueva metaheurística aplicada al problema de ruteo de vehículos capacitados (cvrp) para la distribución de productos perecederos,” Rev. Ing. e Innovación, vol. 5, pp. 60–72, Dec. 2017. Disponible en https://revistas.unicordoba.edu.co/index.php/rii/article/view/1107 W. D. Urango and H. E. Hernández, “Efecto de los decodificadores en la calidad de la solución para un problema de distribución de instalaciones UA-FLP,” Rev. Ing. e Innovación, vol. 5, pp. 73–80, May. 2017. Disponible en https://revistas.unicordoba.edu.co/index.php/rii/article/view/1256 A. D. Moreno, A. A. Álvarez, V. M. Noble and J. M. López, “Optimización multiobjetivo del problema de distribución de planta: Un nuevo modelo matemático,” Rev. Ing. y Compet., vol. 16, no. 2, pp. 247–267, Jul. 2014. https://doi.org/10.25100/iyc.v16i2.3700 G. Xu and L. G. Papageorgiou, “Process plant layout using an improvement-type algorithm,” Chem. Eng. Res. Des., vol. 87, no. 6, pp. 780–788, Jun. 2009. https://doi.org/10.1016/j.cherd.2008.12.004 W. Chiang, “Visual facility layout design system,” Int. J. Prod. Res., vol. 39, no. 9, pp. 1811–1836, Jan. 2001. https://doi.org/10.1080/00207540110035192D. C. Montgomery, “Diseño y análisis de experimentos,” México, D.C., MX: Iberoaméricana, 2004.6653116https://revistascientificas.cuc.edu.co/ingecuc/article/download/2408/2574https://revistascientificas.cuc.edu.co/ingecuc/article/download/2408/3498https://revistascientificas.cuc.edu.co/ingecuc/article/download/2408/3510Núm. 1 , Año 2020 : (Enero-Junio)PublicationOREORE.xmltext/xml2747https://repositorio.cuc.edu.co/bitstreams/29c32e44-383b-450f-9435-a7665d121bfb/download3d3d6706b49e41fcaecedf36b49a9da1MD5111323/12234oai:repositorio.cuc.edu.co:11323/122342024-09-17 14:21:31.028http://creativecommons.org/licenses/by-nc-nd/4.0INGE CUC - 2020metadata.onlyhttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.co

Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas

Publicaciones similares