Resumen

En este artículo se abordan los problemas de programación de una sola máquina teniendo en cuenta simultáneamente el rechazo de trabajos, los efectos del deterioro y las actividades de mantenimiento múltiple en deterioro. Un trabajo se rechaza, en cuyo caso hay que pagar una penalización por rechazo, o se acepta y se procesa en la máquina individual. Se estudian tres modelos de efectos de deterioro y se supone que cada máquina puede ser objeto de varias actividades de mantenimiento a lo largo del horizonte de programación, y que la duración del mantenimiento depende de su tiempo de funcionamiento. Además, debido a la restricción del presupuesto de mantenimiento, se supone que el límite superior de las frecuencias totales de mantenimiento de la máquina se conoce de antemano. El objetivo es encontrar conjuntamente el conjunto óptimo de trabajos aceptados, las frecuencias óptimas de mantenimiento, las posiciones óptimas de mantenimiento y la secuencia óptima de trabajos aceptados de forma que se minimice la función de coste basada en el tiempo total de finalización y la penalización por rechazo. Se demuestra que todas las versiones del problema estudiado tienen solución en tiempo polinómico.

• 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:penalización por rechazo, modelos de efecto de deterioro, problemas de programación de máquinas, frecuencias óptimas de mantenimiento, posiciones óptimas de mantenimiento, soluciones de tiempo polinómico, varias actividades de mantenimiento, tiempo total de finalización, frecuencias totales de mantenimiento, máquina
• Keywords:rejection penalty, deterioration effect models, machine scheduling problems, optimal maintenance frequencies, optimal maintenance positions, polynomial time solutions, several maintenance activities, total completion time, total maintenance frequencies, machine