Solving a Multi-Level Capacitated Lot SizingProblem with Multi-Period Setup Carry-Over via aFix-and-Optimize Heuristic

This paper presents a new algorithm for the dynamic Multi-Level Ca-pacitated Lot Sizing Problem with Setup Carry-Overs (MLCLSP-L). TheMLCLSP-L is a big-bucket model that allows the production of any num-ber of products within a period, but it incorporates partial sequencing of theproduction orders in the sense that the rst and the last product producedin a period are determined by the model. We solve a model which is appli-cable to general bill-of-material structures and which includes minimum leadtimes of one period and multi-period setup carry-overs.[...]