Este documento investiga la programación en una sola máquina con una actividad de mantenimiento que se deteriora, donde el tiempo de procesamiento de un trabajo depende de si se maneja antes o después de la actividad de mantenimiento. Bajo asignaciones de fechas de vencimiento comunes y flexibles, el objetivo es encontrar el programa óptimo de trabajos, la posición de la actividad de mantenimiento y el valor óptimo de la fecha de vencimiento común (margen de flujo) de manera que se minimice la suma ponderada lineal de la anticipación, la tardanza y el valor de la fecha de vencimiento común (margen de flujo), donde los pesos son dependientes de la ubicación (dependientes de la posición). A través de una serie de propiedades óptimas, se propone un algoritmo de tiempo polinómico y se demuestra que el problema es resoluble en tiempo polinómico.