Abstract
In this paper, we develop a theoretical framework for the common business practice of rolling horizon decision making. The main idea of our approach is that the usefulness of rolling horizon methods is, to a great extent, implied by the fact that forecasting the future is a costly activity. We, therefore, consider a general, discrete-time, stochastic dynamic optimization problem in which the decision maker has the possibility to obtain information on the uncertain future at given cost. For this non-standard optimization problem with optimal stopping decisions, we develop a dynamic programming formulation. We treat both finite and infinite horizon cases. We also provide a careful interpretation of the dynamic programming equations and illustrate our results by a simple numerical example. Various generalizations are shown to be captured by straightforward modifications of our model.
Similar content being viewed by others
References
J.M. Alden and R.L. Smith, Rolling horizon procedures in nonhomogeneous Markov decision processes, Technical report 87-25, Dept. of Industrial and Operations Engineering, Univ. of Michigan (1987).
J. Aronson and G.L. Thompson, Forward methods in mathematical programming, J. Large Scale Syst. 7 (1984) 1–16.
A.H. Aston and R.H. Aston, Aggregating subjective forecasts in some empirical results, Man. Sci. 31 (1985) 1499–1508.
K.R. Baker, An experimental study of rolling schedules in production planning, Decision Sci. 8 (1977) 19–27.
K.R. Baker, An analysis of terminal conditions in rolling schedules, Eur. J. Oper. Res. 7 (1981) 355–361.
K.R. Baker and D.W. Peterson, An analytic framework for evaluating rolling schedules, Man. Sci. 25 (1979) 341–351.
W.L. Berry, T.E. Vollman and D.C. Whybark,Master Production Scheduling: Principles and Practice (American Production and Inventory Control Society, 1979).
D.P. Bertsekas and S.E. Shreve,Stochastic Optimal Control: The Discrete Time Case (Academic Press, New York, 1978).
C. Bes and S. Sethi, Concepts of forecast and decision horizons: Application to dynamic stochastic optimization problems, Math. Oper. Res. 13 (1988) 295–310.
S. Bhaskaran and S. Sethi, Decision and forecast horizons in stochastic environment: A survey, Opt. Control Appl. Meth. 8 (1987) 201–217.
J.D. Blackburn and R.A. Millen, A heuristic lot-sizing performance in a rolling-schedule environment, Decision Sci. 11 (1980) 691–701.
A.E. Bopp, On combining forecasts: Some extensions and results, Man. Sci. 31 (1985) 1492–1498.
R.C. Carlson, J.V. Jucker and D.H. Kropp, Less nervous MRP systems: A dynamic economic lot-sizing approach, Man. Sci. 25 (1979) 754–761.
S. Chand, A note on dynamic lot sizing in a rolling-horizon environment, Decision Sci. 13 (1982) 113–119.
C. Granger and P. Newbold,Forecasting Economic Time Series (Academic Press, New York, 1977).
P. Hernandez-Lerma and J.B. Lasserre, Error bounds for rolling horizon policies in general Markov control processes, Report 88298, Laboratoire d'Automatique et d'Analyse des Systèmes, Toulouse (1989).
C. Holt, F. Modigliani, J. Muth and H. Simon,Planning Production Inventories and Work Force (Prentice-Hall, Englewood Cliffs, NJ, 1960).
H.C. Huang and H.L. Ong, Expected performance of some lot-sizing heuristics in a rolling schedule environment, IIE Trans. 16 (1984).
P. Kleindorfer and H. Kunreuther, Stochastic horizons for the aggregate planning problems, Man. Sci. 24 (1978) 485–497.
E. Mahmoud, Accuracy in forecasting: A survey, J. Forecasting 3 (1984) 1319–159.
H. Mather, Reschedule the reschedules you just rescheduled — Way of life for MRP?, Prod. Inventory Man. 18 (1977) 60–79.
J.O. McClain and J.L. Thomas, Horizon effects in aggregate production planning with seasonal demand, Man. Sci. 23 (1977) 728–736.
F. Modigliani and K. Cohen,The Role of Anticipation and Plans in Economic Behavior and Their Use in Economic Analysis and Forecasting (University of Illinois Bureau of Economic and Business Research, 1961).
T.E. Morton, Forward algorithms for forward-thinking managers, Appl. Man. Sci. 1 (1981).
P. Newbold and C. Granger, Experience with forecasting univariate series and the combination of forecasts, J. Roy. Statist. Soc. Ser. A 137 (1974) 131–165.
S. Sethi, Decision and forecast horizon in dynamic optimization, in:The Systems and Control Encyclopedia Supplement, ed. M. Singh (Pergamon, London, 1989).
N. Shiryayev,Optimal Stopping Rules (Springer, New York, 1978).
V. Sridharan, W.L. Berry and V. Udayabhanu, Freezing the master production schedule under rolling planning horizons, Man. Sci. 33 (1987) 1137–1149.
H. Wagner and T. Whitin, Dynamic version of the economic lot size model, Man. Sci. 5 (1958) 89–96.
U. Wemmerlöv and D.C. Whybark, Lot-sizing under uncertainty in a rolling schedule environment, Int. J. Prod. Res. 22 (1984) 467–484.
Author information
Authors and Affiliations
Additional information
This research is supported in part by NSERC Grant A4619, SSHRC Grant 410-87-0524, and Manufacturing Research Corporation of Ontario. Comments and suggestions from Qing Zhang and the referees are gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Sethi, S., Sorger, G. A theory of rolling horizon decision making. Ann Oper Res 29, 387–415 (1991). https://doi.org/10.1007/BF02283607
Issue Date:
DOI: https://doi.org/10.1007/BF02283607