logo móvil
Contáctanos

Programación en lote en línea de trabajos lineales simples que se deterioran con familias incompatibles

Autores: Li, Wenhua; Wang, Libo; Chai, Xing; Yuan, Hang

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Programación en lote en línea de trabajos lineales simples que se deterioran con familias incompatibles


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Problema de programación
Familias de trabajos lineales en deterioro
Máquinas de lotes paralelos
Tiempo de ejecución total
Algoritmo en línea
Razón competitiva

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
Consideramos el problema de programación en línea de familias de trabajos lineales simples que se deterioran en máquinas de lotes paralelos para minimizar el makespan, donde la capacidad del lote es ilimitada. En este documento, los trabajos lineales simples que se deterioran significan que el tiempo real de procesamiento del trabajo se asume como una función lineal de su tiempo de inicio, es decir, , donde es la tasa de deterioro. Las familias de trabajos significan que un trabajo debe pertenecer a alguna familia de trabajos, y los trabajos de diferentes familias no pueden procesarse en el mismo lote. Cuando , proporcionamos el mejor algoritmo en línea posible con una relación competitiva de , donde es el número de familias de trabajos y es la tasa de deterioro máxima de todos los trabajos. Cuando y , proporcionamos el mejor algoritmo en línea posible con una relación competitiva de .

Otros recursos que podrían interesarte

Temas Virtualpro