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...
Main Authors: | Guti?rrez Andrade, Miguel ?ngel, de los Cobos Silva, Sergio Gerardo, P?rez Salvador, Blanca Rosa, Goddard Close, John |
---|---|
Format: | Artículo |
Language: | Español |
Published: |
2015
|
Online Access: |
http://revistas.ucr.ac.cr/index.php/matematica/article/view/184 http://hdl.handle.net/10669/12822 |
Summary: |
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.Palabras clave: facility location, simulated annealing, heuristics |
---|