Optimización en tiempo real basada en minería de datos del problema de programación de taller
Autores: Zhao, Anran; Liu, Peng; Gao, Xiyu; Huang, Guotai; Yang, Xiuguang; Ma, Yuan; Xie, Zheyu; Li, Yunfeng
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Optimización en tiempo real basada en minería de datos del problema de programación de taller
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Planificación de taller
Método de planificación reactiva
Perturbaciones
Incertidumbre
Criterios de planificación
Modelo de planificación dinámica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
En el campo de la programación de talleres, la actualización oportuna y adecuada de la estrategia de programación original es una forma efectiva de evitar el impacto negativo de las perturbaciones en la fabricación. En este documento, se propone un método de programación puramente reactivo para actualizar la estrategia de programación y hacer frente a la perturbación de la incertidumbre de la llegada de nuevos trabajos en el taller. El proceso de implementación es el siguiente: combinar la minería de datos, la simulación de eventos discretos y las reglas de despacho (DRs), tomar el makespan y la utilización de la máquina como criterios de programación, dividir el período de producción del sistema de fabricación en múltiples subperíodos de programación y construir un modelo de programación dinámica que asigna DRs a los subperíodos de programación en tiempo real; las estrategias de programación se generan al principio de cada subperíodo de programación. Los experimentos mostraron que el método propuesto permite una reducción del makespan del 2 al 17% y una mejora en la utilización de la máquina del 2 al 21%. El modelo de programación construido puede asignar el DR óptimo a cada subperíodo de programación en tiempo real, lo que logra el propósito de actualizar localmente la estrategia de programación y mejorar el efecto general de programación del sistema de fabricación.
Descripción
En el campo de la programación de talleres, la actualización oportuna y adecuada de la estrategia de programación original es una forma efectiva de evitar el impacto negativo de las perturbaciones en la fabricación. En este documento, se propone un método de programación puramente reactivo para actualizar la estrategia de programación y hacer frente a la perturbación de la incertidumbre de la llegada de nuevos trabajos en el taller. El proceso de implementación es el siguiente: combinar la minería de datos, la simulación de eventos discretos y las reglas de despacho (DRs), tomar el makespan y la utilización de la máquina como criterios de programación, dividir el período de producción del sistema de fabricación en múltiples subperíodos de programación y construir un modelo de programación dinámica que asigna DRs a los subperíodos de programación en tiempo real; las estrategias de programación se generan al principio de cada subperíodo de programación. Los experimentos mostraron que el método propuesto permite una reducción del makespan del 2 al 17% y una mejora en la utilización de la máquina del 2 al 21%. El modelo de programación construido puede asignar el DR óptimo a cada subperíodo de programación en tiempo real, lo que logra el propósito de actualizar localmente la estrategia de programación y mejorar el efecto general de programación del sistema de fabricación.