Mathematica Eterna
Acceso abierto

abstracto

Programación de una sola máquina con tiempos de entrega dependientes de secuencias pasadas y trabajos en deterioro

Sol de Guochen

Este documento aborda algunos problemas de programación de una sola máquina con tiempos de entrega dependientes de secuencias pasadas (p-s-d) y trabajos en deterioro. Por los tiempos de entrega dependientes de la secuencia pasada (p-s-d), queremos decir que el tiempo de entrega de cualquier trabajo es proporcional al tiempo de espera del trabajo. Se asume que el proceso de deterioro refleja un incremento en el tiempo de proceso en función del tiempo de inicio del trabajo. Este artículo muestra que los problemas de programación de una sola máquina para minimizar la duración del proceso y el tiempo total de terminación son polinómicamente resolubles bajo el modelo propuesto. Además, muestra que los problemas para minimizar el tiempo de finalización ponderado total, el tiempo de finalización ponderado total descontado y la tardanza total se pueden resolver polinómicamente bajo ciertas condiciones.