EVALUATION OF HEURISTIC PERFORMANCE IN MULTI-STAGE LOT-SIZING SYSTEMS.

The purpose of this paper is to determine the cost effectiveness of recently proposed single-stage lot-sizing algorithms in multi-stage settings. Seven different algorithms and six combinations of methods were examined in conjunction with four cost modification procedures. These procedures account for the interdependencies across stages by altering the costs employed for decision-making purposes. Simulation experiments conducted where the set-up cost, the product structure, and the demand distribution were varied. It is concluded that the combination methods when used with some of the cost modifications result in enhanced performance in comparison to other sequential approaches.