Modelo para la solución al problema de diseño de territorios comerciales, mediante la metaheurística de optimización evolutiva de enjambre de partículas (epso)

Abstract

Este trabajo de investigación consiste en desarrollar una solución al problema de diseño territorial (TDPs), mediante la elaboración de un framework y la construcción de un toolbox en Matlab®, implementando la metaheurística EPSO “Optimización por enjambre de partículas evolutivas”. El TDPs consiste en determinar una división de un conjunto de unidades ubicadas en un territorio que cumple con los criterios múltiples como la compactibilidad, la conectividad y el equilibrio en términos de clientes y la demanda del producto, constituyendo un soporte importante que no debe ser ignorado por los responsables de las actividades inherentes a la distribución comercial ya que se convierte en una decisión táctica para la empresa. El problema de diseño de territorios pertenece a la categoría de problemas de optimización combinatoria, y se clasifica como unproblema NP-hard, es decir, no hay ningún algoritmo que garantice encontrar la mejor solución posible (solución óptima) en un tiempo polinomial. La consecuencia de este resultado es que es un problema muy difícil de resolver computacionalmente, ya que el tiempo de ejecución del método de solución crece exponencialmente con el tamaño del problema. Esto representa todo un reto de investigación. Desde la perspectiva práctica, una buena solución es muy importante ya que ayudaría a las empresas a distribuir su área de trabajo de la mejor manera de acuerdo a sus criterios de planeación.