Biblioteca121.795 documentos en línea

Artículo

Design of a Distribution Network Using Primal-Dual DecompositionDiseño de una red de distribución mediante descomposición primal-doble

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento