Experiencia Computacional con un Algoritmo de Localización-Asignación para un Problema de Optimización de Sistemas Territoriales

Abstract: El propósito de este artículo es el de analizar computacionalmente un método para la resolución de un problema de diseño de territorios en el mundo real para una empresa de distribución de bebidas. El problema consiste en encontrar una partición de un conjunto de unidades geográficas en un determinado número de territorios de tal manera que se minimice una medida de dispersión. Además, los territorios que se formen deben de satisfacer un criterio de balanceo con respecto a dos diferentes medidas, esto es, se busca que los territorios tengan la misma cantidad de clientes y la misma cantidad de productos a entregar, permitiendo cierta tolerancia. Una metodología heurística basada en una técnica de localización-asignación fue desarrollada para resolver este problema. En los experimentos computacionales hemos encontrado que esta heurística otorga soluciones de calidad, incluso en los casos de gran tamaño.