logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro