This research focuses on the effect of setup time on lot sizing. The setting is the Capacitated Lot Sizing Problem (the single-machine lot sizing problem) with nonstationary costs, demands, and setup times. A Lagrangian relaxation of the capacity constraints of CLSP allows it to be decomposed...

This paper investigates a multi-item, multi-level production scheduling problem with linear costs and production and inventory constraints at one key facility. Two multi-item problems---one in which the constraint was on shipping capability and one in which there was a final stage bottleneck...