Se considera un problema básico de programación de la cadena de suministro en el que los pedidos liberados con el tiempo deben entregarse en lotes con capacidad ilimitada. La entrega de cada lote tiene un costo fijo, mientras que cualquier pedido entregado después de su tiempo de liberación produce un costo adicional de retraso igual al tiempo de espera de ese pedido en el sistema. El objetivo es minimizar el costo total de entrega de los lotes más el costo total de retraso de los pedidos. Se propone un nuevo marco algorítmico en base al cual se construyen algoritmos rápidos para la solución de este problema. El marco se puede extender a modelos más generales de programación de la cadena de suministro y se basa en un estudio teórico de algunas propiedades útiles de la versión fuera de línea del problema. También se considera un escenario en línea, en el que en cada momento de asignación (liberación de pedidos) se conoce la información sobre el próximo pedido liberado en las siguientes unidades de tiempo, pero no se conoce información sobre los pedidos que podrían ser liberados después de ese tiempo. Para el ajuste en línea, se muestra que no hay beneficio en esperar más de unidades de tiempo para los pedidos entrantes, es decir, los valores potencialmente beneficiosos para son , y se proponen tres algoritmos de tiempo lineal, que son óptimos tanto para los casos fuera de línea como en línea cuando . Para el caso se estudia un escenario importante de la vida real. Aborda una situación típica en la que se liberan el mismo número de pedidos en cada momento de liberación de pedidos y estos tiempos están distribuidos uniformemente dentro del horizonte de programación. Se propone un algoritmo óptimo que se ejecuta mucho más rápido que los algoritmos conocidos anteriormente.