Resumen

Este trabajo considera problemas de reprogramación de una sola máquina con parámetros de trabajo aceptables bajo deterioro e interrupción. El deterioro de los trabajos significa que el tiempo de procesamiento de un trabajo está definido por una función creciente de su tiempo inicial. La reprogramación significa que, después de que un conjunto de trabajos originales ya se haya programado, llega un nuevo conjunto de trabajos y crea una interrupción. Consideramos cuatro casos de minimización de los costes totales de retraso con parámetros de trabajo aceptables bajo un límite de interrupciones de la secuencia de trabajos original. Proponemos algoritmos de tiempo polinomial o algunos algoritmos de programación dinámica bajo interrupción de secuencia e interrupción de tiempo.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:parámetros de trabajo aceptables, algoritmos de programación dinámica, problemas de reprogramación de máquinas, secuencia original de trabajos, perturbación, trabajos, nuevo conjunto, trabajos originales, tiempo de procesamiento, perturbación de la secuencia
• Keywords:agreeable job parameters, dynamic programming algorithms, machine rescheduling problems, original job sequence, disruption, jobs, new set, original jobs, processing time, sequence disruption