Diseño de Territorios Comerciales con Múltiples Objetivos

Abstract: El objetivo de este trabajo es presentar una comparación de dos procedimientos heurísticos diseñados para atacar el problema de diseño de territorios comerciales con múltiples objetivos. El problema de estudio está motivado por una problemática real presente en una empresa de distribución de bebidas embotelladas. La firma busca la creación de diseños territoriales compuestos por un número fijo de territorios. Éstos deben satisfacer múltiples criterios de planeación tales como: conexidad, compacidad y balance con respecto a dos atributos (número de clientes y volumen de ventas). Los procedimientos propuestos (CTD-I y CTD-II) se basan en un esquema tipo GRASP y constan de fase de construcción y fase de postprocesamiento. La diferencia entre ellos radica en la forma de manejar el requerimiento de conexidad. En CDT-I se considera como restricción dura y en CDT-II se ignora durante la construcción y se incorpora como objetivo en el postprocesamiento. Finalmente se reportan sólo aquillas soluciones que cumplen los requerimientos impuestos por la empresa. Se probaron ambos procedimientos sobre un conjunto de instancias, los resultados obtenidos muestran que el procedimiento CDT-I tiene mejor desempeño que el CDT-II. Ambos procedimientos fueron probados para el caso de dos y tres objetivos, aquí mostramos gráficamente el desempeño de CDT-I y CDT-II para el caso bi-objetivo.