Un enfoque evolutivo multiobjetivo basado en meta-modelo para una programación robusta de taller de trabajo
Autores: Wu, Zigao; Yu, Shaohua; Li, Tiancheng
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un enfoque evolutivo multiobjetivo basado en meta-modelo para una programación robusta de taller de trabajo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Sistema de fabricación del mundo real
Eventos inciertos
Problema de programación de taller de trabajo
Averías de máquinas
Algoritmo evolutivo multiobjetivo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
En el sistema de fabricación del mundo real, pueden ocurrir varios eventos inciertos y perturbar las actividades de producción normales. Este documento aborda el problema de programación de taller multiobjetivo con averías aleatorias de máquinas. Como clave de nuestro enfoque, se considera la robustez de un horario en conjunto con el makespan y se define como retraso esperado del makespan, para lo cual se diseña un meta-modelo utilizando un método de superficie de respuesta basado en datos. Correspondientemente, se propone un algoritmo evolutivo multiobjetivo (MOEA) basado en el meta-modelo para resolver el problema de optimización multiobjetivo. Se realizan experimentos extensos basados en problemas de referencia de taller. Los resultados demuestran que los conjuntos de soluciones de Pareto del MOEA son mucho mejores en cuanto a convergencia y diversidad que los algoritmos basados en las medidas de sustitución basadas en la holgura existente. El MOEA también se compara con el algoritmo basado en la aproximación de Monte Carlo, mostrando que sus conjuntos de soluciones de Pareto están cerca entre sí mientras que el MOEA es mucho más eficiente computacionalmente.
Descripción
En el sistema de fabricación del mundo real, pueden ocurrir varios eventos inciertos y perturbar las actividades de producción normales. Este documento aborda el problema de programación de taller multiobjetivo con averías aleatorias de máquinas. Como clave de nuestro enfoque, se considera la robustez de un horario en conjunto con el makespan y se define como retraso esperado del makespan, para lo cual se diseña un meta-modelo utilizando un método de superficie de respuesta basado en datos. Correspondientemente, se propone un algoritmo evolutivo multiobjetivo (MOEA) basado en el meta-modelo para resolver el problema de optimización multiobjetivo. Se realizan experimentos extensos basados en problemas de referencia de taller. Los resultados demuestran que los conjuntos de soluciones de Pareto del MOEA son mucho mejores en cuanto a convergencia y diversidad que los algoritmos basados en las medidas de sustitución basadas en la holgura existente. El MOEA también se compara con el algoritmo basado en la aproximación de Monte Carlo, mostrando que sus conjuntos de soluciones de Pareto están cerca entre sí mientras que el MOEA es mucho más eficiente computacionalmente.