Este documento estudia el problema de programación de una sola máquina con efecto de aprendizaje truncado, tiempo de procesamiento dependiente del tiempo y tiempo de entrega dependiente de la secuencia pasada. El tiempo de entrega es el tiempo que tarda el trabajo en ser entregado al cliente una vez completado el procesamiento. El objetivo es determinar un horario óptimo de trabajo para minimizar el tiempo total de finalización ponderado y la máxima tardanza. Para resolver la situación general del problema, proponemos un algoritmo de ramificación y acotamiento y otros algoritmos heurísticos. Experimentos computacionales también demuestran la efectividad de los algoritmos dados.