Investigación sobre programación de grupos con deterioro logarítmico general sujeto a costos de tiempo de finalización máxima
Autores: Miao, Jin-Da; Lv, Dan-Yang; Wei, Cai-Min; Wang, Ji-Bo
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Investigación sobre programación de grupos con deterioro logarítmico general sujeto a costos de tiempo de finalización máxima
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Máquina
Programación de grupo
Deterioro logarítmico
Tiempo de procesamiento de trabajos
Makespan
Algoritmo óptimo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
Se investiga la programación de grupos de una sola máquina con deterioro logarítmico general, donde el tiempo real de procesamiento de trabajos (resp. configuración de grupos) es una función no decreciente de la suma de los tiempos logarítmicos de procesamiento de trabajos (resp. configuración de grupos) de los trabajos (resp. grupos) ya procesados. Bajo algunas propiedades óptimas, se muestra que el costo máximo de tiempo de finalización (es decir, makespan) se resuelve en tiempo polinómico y se presenta el algoritmo óptimo. Además, se da una extensión del modelo general de deterioro ponderado.
Descripción
Se investiga la programación de grupos de una sola máquina con deterioro logarítmico general, donde el tiempo real de procesamiento de trabajos (resp. configuración de grupos) es una función no decreciente de la suma de los tiempos logarítmicos de procesamiento de trabajos (resp. configuración de grupos) de los trabajos (resp. grupos) ya procesados. Bajo algunas propiedades óptimas, se muestra que el costo máximo de tiempo de finalización (es decir, makespan) se resuelve en tiempo polinómico y se presenta el algoritmo óptimo. Además, se da una extensión del modelo general de deterioro ponderado.