Resumen

La cadena de suministro multiproducto de dos capas es muy común en varias industrias. En este artículo, presentamos una posible modelización y algoritmos para resolver un problema de diseño de una red de cadena de suministro multiproducto de dos capas. Las decisiones implicadas son la ubicación de los centros de distribución y la decisión de diseño de la capacidad, así como la decisión de planificación de la distribución inicial. En primer lugar, describimos el problema y presentamos un modelo de programación entera mixta (PIC); este problema es NP-difícil y no es fácil reducir su complejidad. Inspirándonos en él, desarrollamos un mecanismo de transformación consistente en relajar el coste fijo y añadir algunos nodos y arcos virtuales a la red original. De este modo, se ha formulado un problema de flujo de red (PFN) correspondiente al problema original. Dado que podemos resolver el PFN como un problema de flujo de coste mínimo. Se discuten los procedimientos de solución y el algoritmo simplex de red (INS). Para verificar la eficacia y eficiencia del modelo y los algoritmos, se ha llevado a cabo la medición experimental del rendimiento. Los experimentos y los resultados mostraron que, en comparación con el modelo MIP resuelto mediante el algoritmo genético (GA) y el algoritmo de descomposición de Benders (BD), el modelo NFP y el INS también son eficaces e incluso más eficientes tanto para problemas a pequeña escala como a gran escala.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:decisión de planificación de la distribución inicial, problema de diseño de la red de la cadena de suministro por capas, problema de flujo de coste mínimo, decisión de diseño de la capacidad, cadena de suministro por capas, programación entera mixta, problema de flujo de red, algoritmo simplex de red, ins, nfp
• Keywords:initial distribution planning decision, layer supply chain network design problem, minimal cost flow problem, capacity design decision, layer supply chain, mixed integer programming, network flow problem, network simplex algorithm, ins, nfp