(1) Graduate Program in Systems Engineering
Universidad Autónoma de Nuevo León
Abstract: El objetivo principal de una empresa distribuidora de bebidas es construir territorios compactos a partir de unidades geográficas (manzanas de la ciudad). Múltiple balance territorial y conexidad son requeridos. Este trabajo aborda el uso de la distancia de red a diferencia de la comúnmente utilizada distancia Euclideana. Además, se introduce la evaluación de costos de ruteo en el proceso de decisión. Debido a que un vehículo atiende a cada territorio, en este trabajo se propone una metodología de solución GRASP (Procedimiento de Búsqueda Adaptativo, Voraz y Aleatorizado) donde la función de mérito de la búsqueda local intenta aprovechar la estructura del Problema del Agente Viajero (TSP) para cada territorio. Experimentos sobre instancias de hasta 1000 nodos son reportados.