Show simple item record

dc.creatorGutiérrez Andrade, Miguel Ángel
dc.creatorde los Cobos Silva, Sergio Gerardo
dc.creatorPérez Salvador, Blanca Rosa
dc.creatorGoddard Close, John
dc.date.accessioned2015-05-19T18:21:08Z
dc.date.available2015-05-19T18:21:08Z
dc.date.issued2009-02-19 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/184
dc.identifier.issn
dc.identifier.urihttps://hdl.handle.net/10669/12822
dc.description.abstractEn este artículo se desarrolla un algoritmo heurístico y su correspondiente implementación para resolver un problema de localización de plantas (facility location) de gran escala, en donde surgen potencialmente más de 640 plantas a localizar a lo largo de la República Mexicana. Originalmente se trató de obtener solución exacta al problema, usando dos técnicas clásicas: descomposición de Benders y ramificación y acotamiento. Ambas técnicas resultan adecuadas y eficientes para resolver problemas de tamaño chico, pero las implantaciones en computadora para este problema no convergieron después de muchas horas de proceso. Se requería obtener una solución al problema mediante alguna técnica que quizá no diera la solución exacta, pero sí una solución de buena calidad. Para la solución de este problema real, se empleó la técnica de recocido simulado (simulated annealing) con excelentes resultados.Palabras clave: facility location, simulated annealing, heuristics
dc.format.extent117-124
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 7 Núm. 1-2 2009
dc.titleUn problema de localización de plantas de gran escala
dc.typeartículo científicoes_ES
dc.date.updated2015-05-19T18:21:08Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v7i1-2.184


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record