En este documento, investigamos un problema de programación de una sola máquina con deterioro proporcional de trabajos. Bajo fechas de liberación de trabajos, el objetivo es minimizar el tiempo total ponderado de finalización. Para la condición general, se presentan algunas propiedades de dominancia, una cota inferior y una cota superior, luego se propone un algoritmo de ramificación y acotamiento. Además, se proponen algunos algoritmos metaheurísticos (incluida la búsqueda tabú (), el recocido simulado () y algoritmos heurísticos ()). Finalmente, se proporcionan resultados experimentales para comparar el algoritmo de ramificación y acotamiento y otros tres algoritmos, que indican que el algoritmo de ramificación y acotamiento puede resolver instancias de 40 trabajos en un tiempo razonable y que el y son más precisos que el .