Procedimiento GRASP Multiobjetivo para el Diseño de Territorios Comerciales

Abstract: El propósito de este trabajo es presentar un procedimiento heurístico basado en GRASP, que permite resolver un problema de diseño de territorios comerciales con múltiples objetivos. Se propone esta técnica heurística porque en nuestro estudio previo encontramos que instancias de tamaño real resultan ser intratables mediante técnicas de solución exacta. El problema de estudio tiene su origen en una empresa repartidora de productos embotellados, la cual busca la creación de un número fijo de territorios y cada uno de ellos debe ser compacto, conexo y balanceado con respecto al número de clientes y volumen de ventas asignados. La compacidad y balance con respecto al número de clientes son manejados como objetivos en el problema de optimización y el resto de los criterios son considerados como restricciones. Es la primera vez que se aborda la versión multiobjetivo del problema y la contribución principal de este trabajo es la técnica de solución propuesta. Resultados previos muestran un buen desempeño de la misma.