Relajación Lagrangiana, métodos heurísticos y metaheurísticos en algunos modelos de Localización e Inventarios

Abstract

En la actualidad, nos encontramos con numerosas situaciones en las que se requiere la mejor ubicación espacial de un cierto objeto que cumpla con una serie de necesidades, donde este proceso implica una toma de decisión. Ejemplos de ello aparecen en la cadena de suministro, donde el objetivo es optimizar tanto las decisiones de tipo estratégico (Localización) como las de tipo táctico (Inventario) o en problemas de localización de servicios tanto públicos como privados. En este trabajo, se formulan con detalle algunos ejemplos de los problemas anteriores, tales como un modelo integrado de Localización-Inventario, el problema de la p-mediana con restricciones de distancia máxima y un problema bi-objetivo. Finalmente, se resuelven los mismos a través de métodos como relajación Lagrangiana, métodos heurísticos o metaheurísticos tales como GRASP y se han obtenido resultados novedosos, proporcionando diferentes procedimientos de resolución que mejoran los existentes en la literatura.