Computing Minimal Forecast Horizons: An Integer Programming Approach
Journal of Mathematical Modelling and Algorithms, Vol. 5, No. 2, pp. 239-258, June 2006
23 Pages Posted: 12 May 2008 Last revised: 6 Nov 2008
Abstract
In this paper, we use integer programming (IP) to compute minimal forecast horizons for the classical dynamic lot-sizing problem (DLS). As a solution approach for computing forecast horizons, integer programming has been largely ignored by the research community. It is our belief that the modelling and structural advantages of the IP approach coupled with the recent significant developments in computational integer programming make for a strong case for its use in practice. We formulate some well-known sufficient conditions, and necessary and sufficient conditions (characterizations) for forecast horizons as feasibility/optimality questions in 0-1 mixed integer programs. An extensive computational study establishes the effectiveness of the proposed approach.
Keywords: Multiperiod Problems, Forecast Horizons, Rolling Horizons, Decision Horizons, Planning Horizons, Solution Horizons, Forecasting, Lot Size Models, Operations Management, integer programming
Suggested Citation: Suggested Citation