Mathematica Eterna
Acceso abierto

abstracto

Asignación y programación de la ventana de vencimiento común en una sola máquina con tiempos de configuración dependientes de la secuencia anterior y una actividad de mantenimiento

Qi Cheng y Jiabao Zhang, Yanxia Guo

Este estudio investiga el problema de programación de una sola máquina con asignación de ventana de vencimiento común, pasada- tiempos de preparación dependientes de la secuencia (p-s-d) y una actividad de mantenimiento en deterioro. Por tiempos de preparación dependientes de la secuencia pasada, queremos decir que el tiempo de preparación de un trabajo es proporcional a la suma de los tiempos de procesamiento de los trabajos ya procesados. El objetivo es minimizar una función de costo basada en la anticipación, la tardanza, el tiempo de inicio de la ventana de vencimiento y el tamaño de la ventana de vencimiento. Se muestra que el problema tiene solución polinomial.