TY - JOUR AU - Gutiérrez Andrade, Miguel Ángel AU - de los Cobos Silva, Sergio AU - Pérez Salvador, Blanca Rosa AU - Goddard, John PY - 2000/02/01 Y2 - 2024/03/29 TI - Un problema de localización de plantas de gran escala JF - Revista de Matemática: Teoría y Aplicaciones JA - Rev. mat. (En línea) VL - 7 IS - 1-2 SE - Artículos DO - 10.15517/rmta.v7i1-2.184 UR - https://revistas.ucr.ac.cr/index.php/matematica/article/view/184 SP - 117-124 AB - <p>En 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.</p> ER -