Diseño de Planes Eficientes para la Segmentación de Clientes con Múltiples Atributos

Abstract: El presente trabajo trata una problemática real de una empresa distribuidora de productos en Monterrey, N.L., México. La problemática consiste en particionar un conjunto de clientes, distribuídos geográficamente, en segmentos de manera que la disimilitud con respecto a cuatro atributos de relevante importancia para la empresa, sea la menor posible. Además se requiere que se encuentren relativamente cercanos. Debido al tamaño de las instancias reales no es posible aplicar métodos exactos para su resolución. Es por ello que se desarrolló una metodología, basada en métodos aproximados, que consiste en obtener una partición inicial utilizando un procedimiento de búsqueda adaptativo, aleatorizado y voraz (GRASP). La mejor solución obtenida es mejorada por un método heurístico iterativo que destruye, y construye la solución de una manera voraz para luego aplicar una búsqueda local basada en una búsqueda de entornos variables (VNS).