Este documento considera el problema de programación de una sola máquina con ventana de tiempo de entrega y trabajo deteriorado, cuyo objetivo es minimizar la ubicación de la ventana, el tamaño de la ventana, la premura y la tardanza. Se consideran la ventana de tiempo común y la ventana de tiempo holgada. El tiempo de entrega depende del tiempo de procesamiento real de secuencias pasadas. El tiempo de procesamiento real del trabajo es una función creciente del tiempo de inicio. Basándonos en la técnica de pequeñas perturbaciones y la técnica de intercambio adyacente, obtenemos las proposiciones de los problemas. Para la asignación de la ventana de tiempo común y holgada, demostramos que las dos funciones objetivo son solubles en tiempo polinómico. Proponemos los algoritmos correspondientes para obtener la secuencia óptima, la ubicación de la ventana y el tamaño de la ventana.