This paper introduces a line of research on capacity-constrained multi-stage production scheduling problems. The first section introduces the problem area as it arises from a failure of MRP systems. Then a review of the literature and an analysis of the type of problems that exist are presented...

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...