Explotación de compensaciones de consolidación de materiales en redes de suministro complejas de múltiples niveles

Información Básica

• ID del Artículo: 2210.11479
• Título: Explotación de compensaciones de consolidación de materiales en redes de suministro complejas de múltiples niveles
• Autores: Vinod Kumar Chauhan, Muhannad Alomari, James Arney, Ajith Kumar Parlikad, Alexandra Brintrup
• Clasificación: cs.CE (Ingeniería Computacional, Finanzas y Ciencia)
• Fecha de Publicación: 21 de noviembre de 2023 (envío a arXiv)
• Enlace del Artículo: https://arxiv.org/abs/2210.11479

Resumen

Aunque las estrategias de consolidación constituyen la columna vertebral de muchos problemas de optimización de la cadena de suministro, la explotación de relaciones de materiales multinivel a través de la consolidación sigue siendo un área poco investigada, a pesar de ser una característica prominente en industrias que producen productos personalizados complejos. Este artículo presenta un marco de optimización para explotar relaciones de muchos a muchos entre niveles de la cadena de suministro. El marco es flexible e incorpora descuentos por cantidad, costos de inventario y costos de transporte. El marco introduce nuevas compensaciones entre niveles, reduciendo costos en un nivel mientras aumenta costos en otro, ayudando así a reducir el costo de adquisición general de la cadena de suministro. Se desarrolló un modelo de programación lineal entera mixta y se probó en problemas de prueba pequeños a grandes en la industria de fabricación aeronáutica. La comparación con resultados de referencia demuestra que existen compensaciones de costos entre dos niveles, y que se pueden lograr reducciones de costos mediante un enfoque de reestructuración holística.

Antecedentes de Investigación y Motivación

Definición del Problema

El problema central que esta investigación aborda es el problema de optimización de consolidación de materiales en cadenas de suministro multinivel. Específicamente:

1. Objeto de Estudio: Cadenas de suministro de productos personalizados complejos (como motores de aviación, dispositivos médicos, turbinas eólicas y otros productos de ingeniería de precisión)
2. Desafíos Clave: Cómo lograr la optimización de costos general en estructuras de cadena de suministro con relaciones de muchos a muchos mediante consolidación de materiales
3. Contradicción Central: Compensación entre ahorros de costos de consolidación ascendente y aumento de costos de procesamiento descendente

Importancia de la Investigación

Este problema tiene importancia teórica y práctica significativa:

1. Relevancia Industrial: Existe ampliamente en aviación, dispositivos médicos, maquinaria pesada y otras industrias de fabricación de productos complejos de alto valor
2. Impacto Económico: Los costos de adquisición generalmente representan la mayor proporción del costo total del producto
3. Complejidad de la Cadena de Suministro: Las relaciones de suministro a largo plazo y las estrategias de adquisición multifuente aumentan la complejidad de optimización

Limitaciones de Métodos Existentes

La revisión de literatura revela insuficiencias en investigaciones de consolidación existentes:

1. Limitaciones de Nivel Único: La investigación existente se enfoca principalmente en consolidación de un único nivel de suministro
2. Falta de Manejo de Relaciones de Muchos a Muchos: Ignora las múltiples relaciones de correspondencia entre materiales y piezas en productos complejos
3. Análisis de Compensaciones Insuficiente: Carece de análisis sistemático de compensaciones de costos entre niveles

Contribuciones Principales

1. Propone un marco de optimización de consolidación de materiales multinivel: Modelado y resolución sistemática por primera vez del problema de consolidación de materiales entre niveles en la cadena de suministro
2. Establece nueva teoría de compensación de costos: Revela y cuantifica la relación de compensación entre ahorros de costos de consolidación ascendente y aumento de costos de procesamiento descendente
3. Desarrolla un modelo de programación lineal entera mixta: Proporciona un método de optimización exacta capaz de manejar problemas de pequeña a gran escala
4. Verifica efectos de aplicación práctica: Demuestra la efectividad y practicidad del método a través de estudios de caso en fabricación aeronáutica
5. Proporciona perspectivas de análisis de sensibilidad: Identifica factores clave que afectan la efectividad de consolidación (costos fijos de pedido, número de opciones de procesamiento, etc.)

Explicación Detallada del Método

Definición de Tareas

Entrada:

• Cantidades de demanda e inventario requerido para M piezas
• N forjas y sus relaciones de fabricación de muchos a muchos con piezas
• Parámetros de costos en cada nivel (costo fijo, costo unitario, costo de transporte, costo de tenencia)
• Estructura de descuentos por cantidad

Salida:

• Esquema óptimo de consolidación de forjas (qué forjas retener)
• Relación de coincidencia óptima pieza-forja
• Costo de adquisición total minimizado

Restricciones:

• Cada pieza debe tener al menos un método de fabricación
• Restricciones de descuentos por cantidad
• Satisfacción de requisitos de inventario

Arquitectura del Modelo

Modelado Matemático

La función objetivo es la suma de tres componentes de costo:

min CM + CF + CI

Donde:

• CM: Costo de procesamiento (primer nivel)
• CF: Costo de forja (segundo nivel)
• CI: Costo de tenencia de inventario

Variables de Decisión Principal

1. zk: Variable binaria, si la forja k es seleccionada
2. xik: Variable binaria, si la pieza i es fabricada por la forja k
3. udk: Variable binaria, si la forja k obtiene nivel de descuento d
4. vi: Variable continua, costo variable unitario de la pieza i

Restricciones Clave

1. Restricción de Viabilidad de Fabricación:

   ∑k xik = 1, ∀i  (cada pieza debe tener un método de fabricación)
   xik ≤ zk, ∀i,k   (solo se pueden usar forjas seleccionadas)
   

2. Restricción de Minimización de Costos:

   vi ≥ zk × (CMUik + CMTik) - M × (1 - xik), ∀i,k
   

3. Restricción de Descuentos por Cantidad: Maneja estructura de descuentos segmentados basada en volumen de pedido

Puntos de Innovación Técnica

1. Tratamiento de Linealización: Transforma el problema de programación entera de tres órdenes en MILP mediante introducción de variables auxiliares
2. Optimización Precalculada: Precalcula información conocida para simplificar complejidad del modelo
3. Modelado de Costos Estratificado: Modela sistemáticamente interacciones de costos entre niveles
4. Manejo de Relaciones de Muchos a Muchos: Maneja efectivamente relaciones complejas de correspondencia material-pieza

Configuración Experimental

Conjunto de Datos

Generación de Datos Sintéticos:

• Cantidad de pedido de piezas: Distribución uniforme 100, 500
• Requisito de inventario: Distribución uniforme 10, 50
• Proporción de fabricación: Una forja fabrica como máximo 3 piezas
• Parámetros de costo: Varios tipos de costos generados aleatoriamente dentro de rangos razonables
• Estructura de descuentos: Descuentos de tres niveles uniformes (0%, 5%, 10%)

Escala de Problemas de Prueba:

• Pequeña escala: 5 piezas/5 forjas
• Escala media: 100 piezas/100 forjas
• Escala grande: 3000 piezas/2500 forjas

Indicadores de Evaluación

1. Comparación de Costos Relativos: Relación de costos entre esquema consolidado y no consolidado
2. Grado de Consolidación: Proporción de forjas retenidas del total original
3. Tiempo Computacional: Evaluación de rendimiento del tiempo de resolución
4. Descomposición de Costos: Cambios específicos en cada tipo de costo

Métodos de Comparación

• Esquema de Referencia: Configuración de cadena de suministro original sin consolidación
• Comparación de Solucionadores: CBC, Gurobi, CPLEX, Choco
• Comparación de Lenguajes de Modelado: Python MIP vs Pulp

Detalles de Implementación

• Lenguaje de Programación: Python
• Combinación Óptima de Solucionadores: Python MIP + Gurobi
• Entorno de Hardware: MacBook Pro (16GB RAM, 2.5GHz Intel i7)
• Estrategia de Resolución: Método de optimización exacta

Resultados Experimentales

Resultados Principales

Estudio de Caso de 500 Piezas/500 Forjas:

• Grado de Consolidación: 74.2% de forjas retenidas (grado de consolidación 25.8%)
• Costo de Forja: Reducido a 83.6% del original (ahorro 16.4%)
• Costo de Procesamiento: Aumentado a 104.1% del original (aumento 4.1%)
• Costo de Tenencia: Reducido a 92.1% del original (ahorro 7.9%)
• Costo Total: Reducido a 93.5% del original (ahorro 6.5%)

Resultados de Pruebas a Escala:

• Los 20 problemas de prueba muestran reducción de costo total
• Rango de ahorro de costos: 1.5% - 15.5%
• Tiempo computacional: De 0.001 minutos (problema pequeño) a 106.6 minutos (problema grande)

Análisis de Sensibilidad

Impacto del Costo Fijo de Pedido

• Tendencia: Aumento de costo fijo → Aumento de grado de consolidación → Reducción adicional de costo total
• Mecanismo: Costos fijos más altos hacen que las economías de escala de consolidación sean más evidentes

Impacto del Número de Opciones de Procesamiento

• Tendencia: Aumento de opciones de procesamiento → Aumento de oportunidades de consolidación → Aumento de ahorro de costos
• Explicación: Más opciones de fabricación proporcionan mayor flexibilidad de consolidación

Impacto del Nivel de Descuento

• Observación: Aumento de descuento promueve aumento de grado de consolidación
• Razón: Pedidos de mayor volumen después de consolidación acceden más fácilmente a descuentos por cantidad

Comparación de Rendimiento de Solucionadores

• Combinación Óptima: Solucionador Gurobi + Lenguaje de modelado Python MIP
• Mejora de Rendimiento: Gurobi es 2-50 veces más rápido que otros solucionadores
• Escalabilidad: Capaz de resolver problemas de gran escala en tiempo razonable

Trabajo Relacionado

Clasificación de Investigación de Consolidación de Cadena de Suministro

1. Consolidación de Adquisición: Agrupación de productos, adquisición conjunta para lograr economías de escala
2. Consolidación de Transporte: Fusión de lotes pequeños para reducir costos logísticos
3. Consolidación de Inventario: Optimización de ubicación de almacenes para reducir costos operativos
4. Consolidación de Piezas: Reducción de cantidad de piezas mediante rediseño de productos

Diferencias Entre Este Trabajo y Trabajo Existente

• Perspectiva de Investigación: Enfoque por primera vez en compensaciones de consolidación de materiales entre niveles
• Complejidad del Problema: Manejo de relaciones de muchos a muchos en lugar de relaciones simples uno a uno
• Objetivo de Optimización: Optimización de costo de cadena de suministro global en lugar de optimización de nivel único
• Dominio de Aplicación: Dirigido específicamente a características de cadena de suministro de productos personalizados complejos

Conclusiones y Discusión

Conclusiones Principales

1. Verificación de Relación de Compensación: Confirma la existencia y optimizabilidad de compensaciones de costos entre niveles
2. Valor de Optimización Holística: El método holístico logra mejores efectos de costos que la optimización local
3. Factores de Influencia Clave: El costo fijo de pedido y el número de opciones de procesamiento son factores clave que afectan la efectividad de consolidación
4. Beneficios Adicionales: La consolidación también aporta beneficios secundarios como simplificación de selección de proveedores

Limitaciones

1. Supuesto de Determinismo de Demanda: Asume demanda constante y conocida, sin considerar incertidumbre
2. Ignorancia de Impactos de Relaciones: Asume que la consolidación no produce impactos negativos en relaciones de proveedores
3. Consideración Insuficiente de Riesgos: No considera suficientemente riesgos de cadena de suministro introducidos por consolidación
4. Ignorancia de Costos de Reestructuración: Asume que ajustes de capacidad no tienen costos adicionales

Direcciones Futuras

1. Manejo de Incertidumbre: Considerar impactos de fluctuaciones de demanda e interrupciones de suministro
2. Modelado de Relaciones de Proveedores: Incorporar impactos de consolidación en relaciones de proveedores
3. Mecanismos de Gestión de Riesgos: Investigar estrategias de mitigación de riesgos como adquisición multifuente
4. Optimización Dinámica: Considerar estrategias de consolidación dinámicas con dimensión temporal

Evaluación Profunda

Fortalezas

1. Innovación de Problema: Investigación sistemática por primera vez del problema de consolidación de materiales multinivel, llenando vacío de investigación importante
2. Cientificidad de Método: Modelado MILP riguroso, técnicas de linealización competentes, selección razonable de método de resolución
3. Suficiencia Experimental: Pruebas exhaustivas de pequeña a gran escala, análisis de sensibilidad multidimensional
4. Alto Valor Práctico: Dirigido a necesidades reales de industrias de alto valor como aviación, con perspectivas claras de aplicación
5. Fuerte Poder Convincente de Resultados: Efectos consistentes de reducción de costos y verificación clara de relaciones de compensación

Insuficiencias

1. Supuestos Demasiado Idealizados: Múltiples supuestos clave (como demanda determinista, sin costos de reestructuración) son difíciles de satisfacer en práctica
2. Limitaciones de Estudio de Caso: Principalmente basado en industria de fabricación aeronáutica, aplicabilidad en otras industrias pendiente de verificación
3. Análisis de Riesgos Ausente: No considera suficientemente aumento de fragilidad de cadena de suministro introducido por consolidación
4. Características Dinámicas Ignoradas: Modelo de optimización estática incapaz de manejar cambios dinámicos de mercado y tecnología
5. Perspectiva de Proveedor Ausente: Análisis principalmente desde perspectiva de comprador, falta consideración de impactos en proveedores

Impacto

1. Contribución Académica: Proporciona nueva dirección de investigación y marco de análisis para teoría de consolidación de cadena de suministro
2. Orientación Práctica: Proporciona metodología operativa para optimización de cadena de suministro en fabricación compleja
3. Reproducibilidad: Proporciona modelo matemático completo y código abierto, facilitando verificación y extensión
4. Valor Interdisciplinario: Combina investigación operativa, gestión de cadena de suministro e ingeniería industrial

Escenarios Aplicables

1. Fabricación de Productos Complejos de Alto Valor: Aviación, defensa, dispositivos médicos y otras industrias
2. Relaciones de Suministro a Largo Plazo: Empresas manufactureras con red de proveedores estable
3. Estructura de Cadena de Suministro Multinivel: Cadenas de suministro con relaciones claras ascendentes y descendentes
4. Entorno Sensible a Costos: Operaciones de fabricación donde costos de adquisición representan proporción alta

Referencias

El artículo cita literatura importante en gestión de cadena de suministro, estrategias de consolidación, métodos de optimización, incluyendo:

• Amid et al. (2006): Modelo difuso multiobjetivo de selección de proveedores
• Chopra and Sodhi (2014): Gestión de riesgos de interrupción de cadena de suministro
• Monczka et al. (1993): Estrategias de consolidación de adquisición
• Tomlin (2006): Análisis de valor de adquisición multifuente

Evaluación General: Este es un artículo de investigación de alta calidad en optimización de cadena de suministro con contribuciones importantes tanto en innovación teórica como en aplicación práctica. Aunque existen algunas limitaciones de supuestos, proporciona valiosa metodología e perspectivas empíricas para optimización de consolidación de materiales en redes de suministro complejas.