Un problema de localización de plantas de gran escala

Un problema de localización de plantas de gran escala

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Gutiérrez Andrade, Miguel Ángel, de los Cobos Silva, Sergio, Pérez Salvador, Blanca Rosa, Goddard, John
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2000
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/184
id RMTA184
record_format ojs
spelling RMTA1842022-01-17T17:03:23Z Un problema de localización de plantas de gran escala Gutiérrez Andrade, Miguel Ángel de los Cobos Silva, Sergio Pérez Salvador, Blanca Rosa Goddard, John facility location simulated annealing heuristics localización sobrecalentamiento simulado recocido simulado heurística We develop an heuristic algorithm and its implementation for solving a large scale facility location problem, where there can arise over 640 facilities to be located in Mexico. Originally, we tried to obtain an exact solution to the problem, using two classical techniques: Benders decomposition, and branch and bound. Both techniques  are adequate and efficient for solving low-scale problems, but computer implementations for this problem did not converge after several hours of computing. Hence, we needed a good solution even if it was not exact. We used the simulated annealing technique with excellent results. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2000-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/184 10.15517/rmta.v7i1-2.184 Revista de Matemática: Teoría y Aplicaciones; Vol. 7 No. 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 117-124 Revista de Matemática: Teoría y Aplicaciones; Vol. 7 Núm. 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 117-124 Revista de Matemática; Vol. 7 N.º 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 117-124 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/184/164 Derechos de autor 2000 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Gutiérrez Andrade, Miguel Ángel
de los Cobos Silva, Sergio
Pérez Salvador, Blanca Rosa
Goddard, John
spellingShingle Gutiérrez Andrade, Miguel Ángel
de los Cobos Silva, Sergio
Pérez Salvador, Blanca Rosa
Goddard, John
Un problema de localización de plantas de gran escala
author_facet Gutiérrez Andrade, Miguel Ángel
de los Cobos Silva, Sergio
Pérez Salvador, Blanca Rosa
Goddard, John
author_sort Gutiérrez Andrade, Miguel Ángel
description 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.
title Un problema de localización de plantas de gran escala
title_short Un problema de localización de plantas de gran escala
title_full Un problema de localización de plantas de gran escala
title_fullStr Un problema de localización de plantas de gran escala
title_full_unstemmed Un problema de localización de plantas de gran escala
title_sort un problema de localización de plantas de gran escala
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2000
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/184
work_keys_str_mv AT gutierrezandrademiguelangel unproblemadelocalizaciondeplantasdegranescala
AT deloscobossilvasergio unproblemadelocalizaciondeplantasdegranescala
AT perezsalvadorblancarosa unproblemadelocalizaciondeplantasdegranescala
AT goddardjohn unproblemadelocalizaciondeplantasdegranescala
_version_ 1811744057412550656

Ejemplares similares