Integrando efectos de deterioro del tiempo de configuración del grupo y efectos de aprendizaje del tiempo de procesamiento del trabajo con tecnología de grupo en programación verde de una sola máquina
Autores: Yin, Na; He, Hongyu; Zhao, Yanzhi; Chang, Yu; Wang, Ning
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Integrando efectos de deterioro del tiempo de configuración del grupo y efectos de aprendizaje del tiempo de procesamiento del trabajo con tecnología de grupo en programación verde de una sola máquina
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Planificación de grupo verde en una sola máquina
Deterioro del tiempo de preparación
Aprendizaje del tiempo de procesamiento de trabajos
NP-duro
Algoritmo de ramificación y acotación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
Estudiamos la programación verde de grupos de máquinas individuales considerando los efectos de deterioro del tiempo de preparación del grupo y los efectos de aprendizaje del tiempo de procesamiento de trabajos, donde el tiempo de preparación de un grupo es una función de deterioro general en su tiempo de preparación inicial y el tiempo de procesamiento de un trabajo es una función no creciente en su posición. Nos centramos en confirmar el horario de trabajos para cada grupo y el horario de grupos para minimizar el tiempo total ponderado de finalización. Se ha demostrado que este problema es NP-duro. De acuerdo con la NP-dureza del problema, presentamos algunas propiedades óptimas (incluyendo límites inferiores y superiores) y luego proponemos un algoritmo de ramificación y acotamiento y dos algoritmos heurísticos (incluido el algoritmo de Nawaz-Enscore-Ham modificado y el algoritmo de recocido simulado). Finalmente, se proporcionan simulaciones numéricas para indicar la efectividad de estos algoritmos, lo que demuestra que el algoritmo de ramificación y acotamiento puede resolver instancias aleatorias de 100 trabajos y 14 grupos en un tiempo razonable y que el recocido simulado es más preciso que el algoritmo de Nawaz-Enscore-Ham modificado.
Descripción
Estudiamos la programación verde de grupos de máquinas individuales considerando los efectos de deterioro del tiempo de preparación del grupo y los efectos de aprendizaje del tiempo de procesamiento de trabajos, donde el tiempo de preparación de un grupo es una función de deterioro general en su tiempo de preparación inicial y el tiempo de procesamiento de un trabajo es una función no creciente en su posición. Nos centramos en confirmar el horario de trabajos para cada grupo y el horario de grupos para minimizar el tiempo total ponderado de finalización. Se ha demostrado que este problema es NP-duro. De acuerdo con la NP-dureza del problema, presentamos algunas propiedades óptimas (incluyendo límites inferiores y superiores) y luego proponemos un algoritmo de ramificación y acotamiento y dos algoritmos heurísticos (incluido el algoritmo de Nawaz-Enscore-Ham modificado y el algoritmo de recocido simulado). Finalmente, se proporcionan simulaciones numéricas para indicar la efectividad de estos algoritmos, lo que demuestra que el algoritmo de ramificación y acotamiento puede resolver instancias aleatorias de 100 trabajos y 14 grupos en un tiempo razonable y que el recocido simulado es más preciso que el algoritmo de Nawaz-Enscore-Ham modificado.