Rolling horizon heuristics for production planning and set-up scheduling with backlogs and error-prone demand forecasts

Production Planning and Control

Volumn 16, Issue 1, 2005, Pages 81-97

  Clark, Alistair R ^a,b,c  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

^b UK Operational Research Society (ORS)   (United Kingdom)

^c UK Operational Research Society ^*  (United Kingdom)

Author keywords

Demand forecasts; Heuristics; Production planning; Rolling horizons; Set ups

Indexed keywords

DEMAND FORECASTS; PRODUCTION PLANNING; ROLLING HORIZONS; SET-UPS;

ERROR ANALYSIS; FORECASTING; MATHEMATICAL MODELS; PRODUCTION CONTROL; STRATEGIC PLANNING;

HEURISTIC METHODS;

EID: 27844491012     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/09537280412331286565     Document Type: Article

References (34)

1. Baker, K.R., Requirements planning. In Handbooks in Operations Research and Management Science, edited by S.C. Graves; Vol. 4, pp. 571-627, 1993 (Elsevier Science: New York).
2. Baker, K.R. and Peterson, D.W., An analytical framework for evaluating rolling horizon schedules. Management Science, 1979, 25, 341-351.
3. Bertrand, J.W.M., Wortmann, J.C. and Wijingaard, J., Production Control: A Structured and Design Oriented Approach, 1990 (Elsevier: Amsterdam).
4. Blackburn, J.D., Kropp, D.H. and Millen, R.A., A comparison of strategies to dampen nervousness in MRP systems. Management Science, 1986, 32(4), 413-429.
5. Clark, A.R., 1998, Batch sequencing and sizing with regular varying demand. Production Planning & Control, 9(3), 260-266.
6. Clark, A.R., Optimization approximations for capacity constrained material requirements planning. International Journal of Production Economics, 2003, 84(2), 115-131.
7. Clark, A.R. and Clark, S.J., Rolling-horizon lot-sizing when setup times are sequence-dependent. International Journal of Production Research, 2000, 38(10), 2287-2308.
8. De Bodt, M.A. and Van Wassenhove, L.N., Cost increases due to demand uncertainty in MRP lot sizing. Decision Sciences, 1983, 13(3), 345-362.
9. Dimitriadis, A.D., Shah, N. and Pantelides, C.C., Rtn-based rolling horizon algorithms for medium term scheduling of multipurpose plants. Computers and Chemical Engineering, 1997, 21(Supplement), S1061-S1066.
10. Drexl, A. and Kimms, A., Lot sizing and scheduling - survey and extensions. European Journal of Operational Research, 1997, 99, 221-235.
11. Ergott, M. and Gandibleux, X., Multiobjective combinatorial optimization - theory, methodology and applications. International Series in Operational Research and Management Science, 2002, 52, 369-444.
12. Fildes, R. and Kingsman, B., Demand uncertainty and lot sizing in MRP systems: the value of forecasting. Working paper No. MS 01/97, Department of Management Science, Lancaster University, 1997.
13. Fleischman, B. and Meyr, H., The general lotsizing and scheduling problem. OR Spektrum, 1997, 19(1), 11-21.
14. Fourer, R., Gay, D.M. and Kernighan, B.W., AMPL - A Modeling Language for Mathematical Programming, 2nd edn, 2003 (Duxbury Press/Brooks-Cole: Belmont, CA) (http://www.ampl.com/).
15. Goodwin, P., Integrating management judgment and statistical methods to improve short-term forecasts. Omega, 2002, 30, 127-135.
16. Goodwin, P. and Wright, G., Decision Analysis for Management Judgement, 3rd edn, 2004 (Wiley: Chichester).
17. Ho, C.-J., Evaluating dampening effects of alternative lot-sizing rules to reduce MRP system nervousness. International Journal of Production Research, 2002, 40(11), 2633-2652.
18. ILOG, CPLEX 7.1 User's Manual, ILOG S.A, BP 85, 9 Rue de Verdun, 94253 Gentilly Cedex, France, 2001 (www.cplex.com and www.iro.umontreal.ca/~gendron/ IFT6551/CPLEX).
19. Kadipasaoglu, S.N. and Sridharan, S.V., Measurement of instability in multi-level MRP systems. International Journal of Production Research, 1997, 35, 713-737.
20. Karimia, B., Fatemi Ghomia, S.M.T. and Wilson, J.M., The capacitated lot sizing problem: a review of models and algorithms. Omega, 2003, 31, 365-378.
21. Kazan, O., Nagi, R. and Rump, C.M., New lot-sizing formulations for less nervous production schedules. Computers and Operations Research, 2000, 27, 1325-1345.
22. Kimms, A., Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling and lot sizing. Omega, 1998, 26(3), 355-366.
23. Kropp, D.H., Carlson, R.C. and Jucker, J.V., Heuristic lot-sizing approaches for dealing with MRP systems nervousness. Decision Sciences, 1983, 14, 156-165.
24. Lowry, R., Concepts and Applications of Inferential Statistics, 2003 (http://faculty.vassar.edu/lowry/webtext.html).
25. Maes, J. and Van Wassenhove, L.N., Multi item single level capacitated dynamic lotsizing heuristics: a computational comparison. Part ii: Rolling horizon. IIE Transactions, 1986, 18, 124-129.
26. Papadimitriou, C.H., Computational Complexity, 1994 (Addison-Wesley: Reading MA).
27. Silver, E.A. and Meal, H.C., A heuristic for selecting lot size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment. Production and Inventory Management, 1973, 14, 64-74.
28. Simpson, N. C., Questioning the relative virtues of dynamic lot sizing rules. Computers and Operations Research, 2001, 28, 899-914.
29. Sridharan, V. and Berry, W.L., Freezing the master production schedule for make-to-stock products under demand uncertainty in a rolling horizon planning environment. Decision Sciences, 1990, 21(1), 87-120.
30. Wagner, H.M. and Whitin, T.M., Dynamic version of the economic lot size model. Management Science, 1958, 5, 89-96.
31. Wemmerlöv, U., Comments on 'Cost increases due to demand uncertainty in MRP lot-sizing': a verification of ordering probabilities. Decision Sciences, 1985, 16(4), 410-419.
32. Xie, J., Zhao, X., Lee, T.S. and Goodale, J., Freezing the master production schedule under single resource constraint and demand uncertainty. International Journal of Production Economics, 2003, 83, 65-84.
33. Zhao, X. and Lee, T.S., Freezing the master production schedule in multilevel material requirements planning systems under demand uncertainty. Journal of Operations Management, 1993, 11, 185-205.
34. Zhao, X., Lee, T.S. and Goodale, J., Lot-sizing rules and freezing the master production schedule in MRP systems under demand uncertainty. International Journal of Production Research, 1995, 33(8), 2241-2276.