Rolling horizon heuristics for production planning and set-up scheduling with backlogs and error-prone demand forecasts
- 1 January 2005
- journal article
- research article
- Published by Taylor & Francis in Production Planning & Control
- Vol. 16 (1) , 81-97
Abstract
Three families of models and fast heuristic methods are developed for identifying a production plan and immediate set-up schedule for a manufacturing line with changeover times. The initial model is exact, but is optimally solvable only for very short planning horizons. A second modelling and solution method optimizes production one period at a time, first in a backward pass to identify target inventory levels, and then in a forward pass to build up these target inventories. Finally, a third method plans set-ups and lots on a period-by-period basis, estimating the capacity usage of future set-ups. All three methods are first tested under static conditions and then on a rolling horizon basis with differing degrees of demand forecast accuracy, tightness of capacity and length of horizon. Computational experiments confirm that even under great forecasting uncertainty the planning horizon should extend beyond the time at which the horizon is rolled forward and the forecasts updated. Tests also show that the degree of capacity tightness and horizon length affects which approximate models and methods are most successful. The degree of forecast error appears to have limited impact on the planning horizon to be used and relative performance of the models.Keywords
This publication has 25 references indexed in Scilit:
- The capacitated lot sizing problem: a review of models and algorithmsOmega, 2003
- Integrating management judgment and statistical methods to improve short-term forecastsOmega, 2002
- Rolling-horizon lot-sizing when set-up times are sequence-dependentInternational Journal of Production Research, 2000
- Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling, and lot sizingOmega, 1998
- Batch sequencing and sizing with regular varying demandProduction Planning & Control, 1998
- Measurement of instability in multi-level MRP systemsInternational Journal of Production Research, 1997
- Lot-sizing rules and freezing the master production schedule in material requirements planning systems under demand uncertaintyInternational Journal of Production Research, 1995
- Multi Item Single Level Capacitated Dynamic Lotsizing Heuristics: A Computational Comparison (Part II: Rolling Horizon)IIE Transactions, 1986
- COMMENTS ON “COST INCREASES DUE TO DEMAND UNCERTAINTY IN MRP LOT SIZING”: A VERIFICATION OF ORDERING PROBABILITIESDecision Sciences, 1985
- HEURISTIC LOT‐SIZING APPROACHES FOR DEALING WITH MRP SYSTEM NERVOUSNESSDecision Sciences, 1983