Resumen

En este documento, estudiamos varios problemas de programación y entrega coordinadas con posibles interrupciones motivadas por una cadena de suministro en la industria manufacturera. Se consideran tanto un entorno de una sola máquina como un entorno de máquinas paralelas idénticas en la parte de producción. Los trabajos terminados en las máquinas se entregan al mismo cliente en lotes. Cada lote de entrega tiene una capacidad y conlleva un costo de entrega. Existe la posibilidad de que una interrupción en la parte de producción ocurra en un momento particular y dure un período de tiempo con una probabilidad. Consideramos tanto el caso resumible como el caso no resumible, donde un trabajo no necesita (necesita) reiniciarse si se interrumpe en un caso resumible (no resumible). El objetivo es encontrar un horario coordinado de producción y entrega que minimice los tiempos de flujo totales esperados más los costos de entrega. Primero presentamos algunas propiedades y analizamos la complejidad NP-hard para cuatro problemas diferentes. Para los problemas correspondientes de program

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Estudio; Problemas de programación de producción-entrega; Interrupción; Cadena de suministro; Industria manufacturera; Entorno de máquina única; Entorno de máquina paralela; Costo de entrega; Probabilidad de interrupción; Caso resumible; Caso no resumible; Tiempos de flujo total esperados; Complejidad NP-hard; Algoritmos de tiempo pseudo-polinómico; FPTASs.
• Keywords:Study; Production-delivery scheduling problems; Disruption; Supply chain; Manufacturing industry; Single-machine environment; Parallel-machine environment; Delivery cost; Disruption probability; Resumable case; Nonresumable case; Expected total flow times; NP-hard complexity; Pseudo-polynomial-time algorithms; FPTASs.