Diseño de distritos de distribución en base a un modelo de demanda estocástica.
Export citation
Abstract
En la presente investigación se propone un modelo matemático y un método de solución para un problema de diseño de distritos de distribución. En esta tesis se extiende la investigación doctoral de González (2009) considerando el caso de demanda estocástica. Para probar el desempeño del procedimiento de solución propuesto se generaron instancias basadas en información real de clientes, proporcionada con anterioridad por la compañía. Se presentan resultados experimentales en comparación con CPLEX 11.1. El procedimiento se enfoca en optimizar tres criterios: el máximo promedio de la carga de trabajo, el excedente de carga de trabajo en cada distrito por escenario y la compacidad de los mismos; para así obtener distritos de forma regular y que presenten una carga balanceada entre sí. El problema de la división de un área geográfica en distritos se ha demostrado ser NP-Completo por Altman (1997). Debido a la complejidad computacional del problema, se propone un método heurístico híbrido que combina elementos de metaheuristicos. Búsqueda Tabú y GRASP.