Este documento considera un problema de programación de una sola máquina con tiempos de entrega dependientes de la secuencia pasada y el efecto de aprendizaje basado en la suma truncada de los tiempos de procesamiento. El objetivo es minimizar los costos totales que comprenden el número de trabajos tempranos, el número de trabajos tardíos y la fecha de entrega. La fecha de entrega es una variable de decisión. Habrá penalizaciones correspondientes para los trabajos que no se completen a tiempo. Bajo la fecha de entrega común, la fecha de entrega holgada y la fecha de entrega diferente, demostramos que estos problemas son solubles en tiempo polinómico. Se proponen tres algoritmos de tiempo polinómico para obtener la secuencia óptima.