Resumen

En este trabajo se estudia el problema de programar un conjunto de trabajos en una única máquina sujeta a averías estocásticas, en la que los trabajos tienen que reiniciarse si se producen preempciones por averías. El proceso de avería de la máquina es independiente de los trabajos procesados en ella. Los tiempos de procesamiento necesarios para completar los trabajos son constantes si no se produce ninguna avería. Los tiempos de actividad de la máquina se distribuyen de forma independiente e idéntica (i.i.d.) y están sujetos a una distribución uniforme. Se demuestra que la regla del tiempo de procesamiento más largo primero (LPT) minimiza la duración esperada. Para el problema a gran escala, también se demuestra que la regla del tiempo de procesamiento más corto primero (SPT) es óptima para minimizar los tiempos totales esperados de finalización de todos los trabajos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:trabajos, tiempo de procesamiento más largo, tiempo de procesamiento más corto, tema de una sola máquina, tiempos totales de finalización, máquina, regla, proceso de desglose, duración prevista, tiempos de actividad de la máquina
• Keywords:jobs, longest processing time, shortest processing time, single machine subject, total completion times, machine, rule, breakdown process, expected makespan, machine uptimes