logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro