Un Método de Optimización para la Programación de Talleres de Flujo de Permutación Verde Basado en Aprendizaje por Refuerzo Profundo y MOEA/D
Autores: Lu, Yongxin; Yuan, Yiping; Sitahong, Adilanmu; Chao, Yongsheng; Wang, Yunxuan
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un Método de Optimización para la Programación de Talleres de Flujo de Permutación Verde Basado en Aprendizaje por Refuerzo Profundo y MOEA/D
Categoría
Tecnología de Equipos y Accesorios
Subcategoría
Diseño de equipos y herramientas
Palabras clave
Problema de programación de flujo en taller de permutación verde
Consideración del consumo de energía
Aprendizaje profundo por refuerzo
Algoritmo evolutivo multiobjetivo basado en descomposición
Estrategia de ahorro de energía por aplazamiento de trabajos
Calidad de la solución
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
Este documento aborda el problema de programación de flujos de trabajo de permutación verde (GPFSP) con consideración del consumo de energía, con el objetivo de minimizar el tiempo máximo de finalización y el consumo total de energía como objetivos de optimización, y propone un nuevo método que integra el aprendizaje por refuerzo profundo de extremo a extremo (DRL) con el algoritmo evolutivo multiobjetivo basado en descomposición (MOEA/D), denominado GDRL-MOEA/D. Para mejorar la calidad de las soluciones, el estudio primero emplea DRL para modelar el PFSP como un modelo de secuencia a secuencia (DRL-PFSP) para obtener soluciones relativamente mejores. Posteriormente, las soluciones generadas por el modelo DRL-PFSP se utilizan como la población inicial para el MOEA/D, y se incorpora la estrategia de ahorro de energía por aplazamiento de trabajos propuesta para mejorar la efectividad de la solución del MOEA/D. Finalmente, al comparar el GDRL-MOEA/D con el MOEA/D, NSGA-II, el algoritmo de depredadores marinos (MPA), el algoritmo de búsqueda de gorriones (SSA), el algoritmo de colibrí artificial (AHA) y el algoritmo de optimización de gaviotas (SOA) a través de pruebas experimentales, los resultados demuestran que el GDRL-MOEA/D tiene una ventaja significativa en términos de calidad de solución.
Descripción
Este documento aborda el problema de programación de flujos de trabajo de permutación verde (GPFSP) con consideración del consumo de energía, con el objetivo de minimizar el tiempo máximo de finalización y el consumo total de energía como objetivos de optimización, y propone un nuevo método que integra el aprendizaje por refuerzo profundo de extremo a extremo (DRL) con el algoritmo evolutivo multiobjetivo basado en descomposición (MOEA/D), denominado GDRL-MOEA/D. Para mejorar la calidad de las soluciones, el estudio primero emplea DRL para modelar el PFSP como un modelo de secuencia a secuencia (DRL-PFSP) para obtener soluciones relativamente mejores. Posteriormente, las soluciones generadas por el modelo DRL-PFSP se utilizan como la población inicial para el MOEA/D, y se incorpora la estrategia de ahorro de energía por aplazamiento de trabajos propuesta para mejorar la efectividad de la solución del MOEA/D. Finalmente, al comparar el GDRL-MOEA/D con el MOEA/D, NSGA-II, el algoritmo de depredadores marinos (MPA), el algoritmo de búsqueda de gorriones (SSA), el algoritmo de colibrí artificial (AHA) y el algoritmo de optimización de gaviotas (SOA) a través de pruebas experimentales, los resultados demuestran que el GDRL-MOEA/D tiene una ventaja significativa en términos de calidad de solución.