Algoritmo de programación integrada heurística de dos talleres simétricos basado en la descomposición cíclica del árbol de procesos
Autores: Zhou, Wei; Zhou, Pengwei; Yang, Dan; Cao, Wangcheng; Tan, Zhenjiang; Xie, Zhiqiang
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Algoritmo de programación integrada heurística de dos talleres simétricos basado en la descomposición cíclica del árbol de procesos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Investigación existente
Problema de programación integrada de dos talleres
Recursos simétricos
Estructura de atributos del producto
Recursos de equipamiento de la planta
Algoritmo de programación
Descomposición cíclica del árbol de procesos
Esquema de programación de talleres
Estrategia de descomposición cíclica de subárboles
Esquema de asignación de operaciones
Equilibrio de procesamiento de talleres
Procesamiento en paralelo
Recursos de equipamiento
Programación integrada
Comparación y análisis
Efecto de programación
Algoritmo propuesto
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
La investigación existente sobre el problema de programación integrada de dos talleres con recursos simétricos no considera la estructura compleja de atributos del producto y la situación objetiva de los recursos de equipos de la planta. Esto resulta en la prolongación del tiempo de fabricación del producto y la reducción de la tasa de utilización del equipo general en el taller. Para resolver los problemas anteriores, se propuso un algoritmo de programación integrada de dos talleres basado en la descomposición cíclica del árbol de procesos (STHIS-PTCD). En primer lugar, se propuso un esquema de programación de taller basado en la estrategia de descomposición cíclica de sub-árbol para mejorar aún más la cercanía del procesamiento continuo. En segundo lugar, se presentó un esquema de asignación de operaciones basado en el principio de equilibrio de procesamiento del taller. Sobre la base de garantizar las ventajas del procesamiento paralelo, también reduce efectivamente el tiempo de inactividad de los recursos de equipos y luego optimiza el efecto general de la programación integrada de ambos talleres. A través de la comparación y análisis de todos los algoritmos de programación integrada de dos talleres con recursos simétricos existentes, el efecto de programación del algoritmo propuesto es el mejor.
Descripción
La investigación existente sobre el problema de programación integrada de dos talleres con recursos simétricos no considera la estructura compleja de atributos del producto y la situación objetiva de los recursos de equipos de la planta. Esto resulta en la prolongación del tiempo de fabricación del producto y la reducción de la tasa de utilización del equipo general en el taller. Para resolver los problemas anteriores, se propuso un algoritmo de programación integrada de dos talleres basado en la descomposición cíclica del árbol de procesos (STHIS-PTCD). En primer lugar, se propuso un esquema de programación de taller basado en la estrategia de descomposición cíclica de sub-árbol para mejorar aún más la cercanía del procesamiento continuo. En segundo lugar, se presentó un esquema de asignación de operaciones basado en el principio de equilibrio de procesamiento del taller. Sobre la base de garantizar las ventajas del procesamiento paralelo, también reduce efectivamente el tiempo de inactividad de los recursos de equipos y luego optimiza el efecto general de la programación integrada de ambos talleres. A través de la comparación y análisis de todos los algoritmos de programación integrada de dos talleres con recursos simétricos existentes, el efecto de programación del algoritmo propuesto es el mejor.