Resumen

Consideramos un problema común de asignación de ventanas de tiempo en la planificación de trabajos con tiempos de procesamiento variables en una sola máquina, donde el tiempo de procesamiento de un trabajo es una función de su posición en una secuencia (es decir, efecto de aprendizaje) o su tiempo de inicio (es decir, efecto de deterioro). El problema consiste en determinar las ventanas de tiempo óptimas y la secuencia de procesamiento simultáneamente para minimizar una función de coste que incluye prematuridad, tardanza, la ubicación de la ventana, el tamaño de la ventana y el número ponderado de trabajos tardíos. Demostramos que el problema se puede resolver en tiempo polinómico.

• Materias:Internet de las cosas Inteligencia artificial Contaminantes atmosféricos Sistema biométrico Aplicaciones
• Subjects:Internet of things Artificial intelligence Air pollutants Biometric system Applications
• Palabras claves:Trabajos; Tiempos de procesamiento; Máquina única; Ventanas de vencimiento; Función de costos; Trabajos tardíos
• Keywords:Jobs; Processing times; Single machine; Due-windows; Cost function; Tardy jobs