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
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
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 .
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 .