Improved rolling schedules for the dynamic single-level lot-sizing problem

Management Science

Volumn 46, Issue 2, 2000, Pages 318-326

  Stadtler, Hartmut ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION THEORY; HEURISTIC METHODS; PROBLEM SOLVING;

ROLLING SCHEDULES; SINGLE LEVEL LOT SIZING PROBLEM;

SCHEDULING;

EID: 0033886730     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.46.2.318.11924     Document Type: Article

References (25)

1. Baker, K. R. 1977. An experimental study of the effectiveness of rolling schedules in production planning. Decision Sci. 8 19-27.
2. _ 1989. Lot-sizing procedures and a standard data set. A reconciliation of the literature. J. Manufacturing Oper. Management 2 199-221.
3. _, D. W. Petersen. 1979. An analytic framework for evaluating rolling schedules. Management Sci. 25 341-351.
4. Bensoussan, A., J.-M. Proth, M. Queyranne. 1991. A planning horizon algorithm for deterministic inventory management with piece-wise linear concave cost. Naval Res. Logist. 38 729-742.
5. Berry, W. L. 1972. Lot sizing procedures for requirements planning systems: A framework for analysis. Prod. Inventory Management 13 (2) 19-34.
6. Blackburn, J. D., R. A. Millen. 1980. Heuristic lot-sizing performance in a rolling-schedule environment. Decision Sci. 11 691-701.
7. Carlson, R. C., S. L. Beckmann, D. H. Kropp. 1982. The effectiveness of extending the horizon in rolling production scheduling. Decision Sci. 13 129-146.
8. Chand, S. 1982. A note on dynamic lot-sizing in a rolling-horizon environment. Decision Sci. 13 113-119.
9. _, T. E. Morton. 1986. Minimal forecast horizon procedures for dynamic lot size models. Naval Res. Logist. Quart. 33 111-122.
10. _, S. Sethi, G. Sorger. 1992. Forecast horizons in the discounted dynamic lot size model. Management Sci. 38 1034-1048.
11. Eppen, G. D., R. K. Martin. 1987. Solving multi-item capacitated lot-sizing problems using variable redefinition. Oper. Res. 35 832-848.
12. Federgruen, A., M. Tzur. 1991. A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(n log n) or O(n) time. Management Sci. 37 909-925.
13. _, 1994. Minimal forecast horizons and a new planning procedure for the general dynamic lot sizing model: Nervousness revisited. Oper. Res. 42 456-468.
14. Grinold, R. C. 1983. Model building techniques for the correction of end effects in multistage convex programs. Oper. Res. 31 407-431.
15. Groff, G. K. 1979. A lot sizing rule for time-phased component demand. Prod. Inventory Management 20 47-53.
16. McClain, J. O., J. Thomas. 1977. Horizon effects in aggregate production planning with seasonal demand. Management Sci. 23 728-736.
17. Robrade, A. D. 1990. Dynamische Einprodukt-Lagerhaltungsmodelle bei periodischer Bestandsüberwachung (in German). Physica, Heidelberg Germany.
18. Russel, R. A., T. L. Urban. 1993. Horizon extensions for rolling production schedules: Length and accuracy requirements. Internat. J. Prod. Econom. 29 111-122.
19. Silver, E. A., H. Meal. 1973. A heuristic for selecting lot-size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment. Prod. Inventory Management 14 64-74.
20. Stadtler, H. 1997. Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing. OR Spektrum 19 87-96.
21. Tempelmeier, H. 1995. Material-Logistik 3rd ed. (in German). Springer, Berlin, Heidelberg, New York.
22. _, S. Helber. 1994. A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures. European J. Oper. Res. 75 296-311.
23. Wagelmans, A., S. Van Hoesel, A. Kolen. 1992. Economic lot sizing: An O(n log n)-algorithm that runs in linear time in the Wagner-Whitin case. Oper. Res. 40 S145-S156.
24. Wagner, H. M., T. Whitin. 1958. Dynamic version of the economic lot size model. Management Sci. 5 89-96.
25. Zoller, K., A. Robrade. 1988. Efficient heuristics for dynamic lot sizing. Internat. J. Prod. Res. 26 249-265.