En este trabajo, estudiamos un problema de programación verde en una sola máquina con efectos de aprendizaje y tiempos de entrega dependientes de secuencias pasadas. El problema puede aplicarse adecuadamente para abordar la fabricación verde donde la producción y el tiempo de entrega son variables y altamente sujetos a la reingeniería de procesos. Nuestro objetivo es determinar la secuencia óptima de manera que se minimicen el tiempo total de finalización ponderado y la máxima tardanza. Para el caso general, proporcionamos el procedimiento de análisis del límite inferior, y también proponemos algoritmos heurísticos y de ramificación y acotamiento. Además, se realizan experimentos computacionales para demostrar la efectividad de nuestros algoritmos.