Solución Heurística a un Problema de Diseño de Territorios Comerciales con Restricciones de Asignación Conjunta mediante GRASP

Resumen: En este artículo se presenta un enfoque de solución basado en GRASP para un problema de diseño de territorios de atención comercial cuya aplicación en el mundo real proviene de una empresa distribuidora de bebidas de la industria local. Algunos de los criterios a considerar en el diseño territorial son la minimización de una medida de dispersidad, balanceo con respecto a ciertas actividades nodales, contigüidad de los territorios y cumplimiento de restricciones de asignación conjunta de unidades básicas. Se presenta una descripción de los componentes del algoritmo y resultados que muestran la eficacia del método sobre un conjunto de instancias generadas a partir de datos reales.