En este documento, investigamos un problema de reprogramación con rechazo y un período de no disponibilidad del operador en una sola máquina. Se ha creado un horario original óptimo con el objetivo de minimizar el tiempo total ponderado de finalización en un sistema determinístico de programación de producción sin un intervalo no disponible. Sin embargo, antes del inicio del procesamiento formal de trabajos, un intervalo de tiempo se vuelve no disponible debido al operador. Ningún trabajo puede comenzar o completarse en el intervalo; sin embargo, es posible un trabajo que comienza antes de este intervalo y termina después (si hay tal trabajo, lo llamamos trabajo de cruce). Para lidiar con el período de no disponibilidad del operador, se permite el rechazo de trabajos. Cada trabajo es aceptado para procesamiento o rechazado pagando un costo de rechazo. Se requiere reprogramar el horario original planificado. El objetivo es minimizar el tiempo total ponderado de finalización de los trabajos aceptados más la penalización total de los trabajos rechazados más la penalización de la máxima tardanza ponderada entre el horario original y la nueva reprogramación. Presentamos un algoritmo exacto de programación dinámica de tiempo seudopolinomial y posteriormente lo desarrollamos en un esquema de aproximación de tiempo polinómico completo.