Resumen

Se presenta un método para resolver el diseño de una red de distribución para una empresa de bebidas embotelladas. La red de distribución propuesta incluye tres etapas: centros de fabricación, centros de consolidación mediante cross-docking y centros de distribución. El problema se formula mediante un modelo de programación entera mixta en los contextos determinista y de período único. Dado que el problema considera varios elementos en cada etapa, la solución directa es muy complicada. Para instancias de tamaño medio-grande, el problema cae en la gran escala. En base a esto, en este trabajo se propone una descomposición primal-dual conocida como descomposición cruzada. Este enfoque permite explorar simultáneamente los subproblemas primal y dual del problema original. Se muestra una comparación de la solución directa con un solucionador de programación lineal mixta entera frente a la descomposición cruzada para varios casos generados aleatoriamente. Los resultados muestran el buen rendimiento del método propuesto.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Diseño; red de distribución; empresa de bebidas embotelladas; centros de fabricación; cross-docking; descomposición primal-dual.
• Keywords:Design; distribution network; bottled drinks company; manufacturing centers; cross-docking; primal-dual decomposition