Resumen

Consideramos un problema de programación de una sola máquina con tiempo de procesamiento real superiormente acotado y tiempo de mantenimiento superiormente acotado bajo efecto de deterioro. El tiempo de procesamiento real de un trabajo es una función de potencia dependiente de la posición. Si el tiempo de procesamiento real de un trabajo excede el límite superior, se debe pagar una penalización por retraso del trabajo. Y si el tiempo de mantenimiento excede el límite superior correspondiente, también se debe pagar una penalización por retraso del mantenimiento. La duración del mantenimiento estudiada en el artículo es una función exponencial dependiente de la posición. El objetivo es encontrar de manera conjunta la frecuencia óptima de mantenimiento y la secuencia óptima de trabajos para minimizar el costo total, que es una función lineal del tiempo de ejecución y el retraso total. Mostramos que el problema de programación estudiado puede transformarse en un problema de asignación clásico para resolver. También se muestra que un caso especial del problema de programación puede resolverse óptimamente mediante un algoritmo de orden inferior.

• Materias:Redes complejas Redes ecológicas Ecuaciones en diferencias Sistema de ecuaciones diferenciales Valor límite fraccional
• Subjects:Complex networks Ecological networks Difference equations System of differential equations Fractional limit value
• Palabras claves:Problema de programación de una sola máquina; Tiempo de procesamiento real superior limitado; Tiempo de mantenimiento superior limitado; Efecto de deterioro; Penalización por retraso; Duración del mantenimiento; Frecuencia óptima de mantenimiento; Secuencia óptima de trabajos; Costo total; Tiempo total de ejecución; Tardanza total; Problema de asignación; Algoritmo de orden inferior
• Keywords:Single-machine scheduling problem; Upper bounded actual processing time; Upper bounded maintenance time; Deteriorating effect; Tardiness penalty; Maintenance duration; Optimal maintenance frequency; Optimal job sequence; Total cost; Makespan; Total tardiness; Assignment problem; Lower order algorithm