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

Full description

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