Lot-trees: A unifying view and efficient implementation of forward procedures for the dynamic lot-size problem

Since the original work of Wagner and Whitin a number of planning horizon results and associated forward solution procedures for the dynamic lot-size problem have been published; among them the papers of Zabel, Lundin and Morton and Chand and Morton. This paper introduces ‘lot-trees’, a data structure that serves as a unifying framework for the exposition of these approaches, and at the same time leads to efficient implementations.