Optimización Matemática Multiobjetivo: Un Procedimiento Metaheurístico Inteligente Aplicado a la Segmentación de Mercado en una Empresa Embotelladora

Abstract: En este trabajo se aborda un problema de diseño territorial motivado por una problemática real en el sector de repartición de bebidas embotelladas. Este es un problema de toma de decisiones donde debe decidirse cómo particionar el conjunto manzanas geográficas de una ciudad en varios territorios para eficientar las tareas y el servicio proporcionado por la empresa a sus clientes. El problema se plantea como un problema de optimización bi-objetivo donde se desea optimizar simultáneamente dos medidas de desempeño: (i) la dispersión territorial y (ii) el desbalance territorial respecto a la demanda del producto. El problema está también sujeto a restricciones de balance con respecto al número de clientes y conectividad territorial. Para resolver este complejo problema se ha desarrollado e implementado una metaheurística multiobjetivo basada en búsqueda dispersa. Se presenta una evaluación computacional donde se demuestra el excelente desempeño del método propuesto, superando incluso a los mejores dos métodos conocidos a nivel mundial para problemas de optimización multiobjetivo (NSGA-II y SSPMO).