Infinite horizon production planning in time-varying systems with convex production and inventory costs

Management Science

Volumn 44, Issue 9, 1998, Pages 1313-1320

  Smith, Robert L ^a   Zhang, Rachel Q ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Dynamic Lot Sizing; Forecast Horizon; Time varying Costs

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COSTS; DECISION THEORY; INVENTORY CONTROL; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING; STRATEGIC PLANNING; TIME VARYING CONTROL SYSTEMS;

INFINITE HORIZON PRODUCTION PLANNING; TIME-VARYING COSTS;

PRODUCTION CONTROL;

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

References (32)

1. Aggarwal, A., J. K. Park. 1990. Improved algorithms for economic lot-size problems. Working paper, IBM Thomas J. Watson Research Center, Yorktown Heights, NY.
2. Bean, J., R. L. Smith. 1984. Conditions for the existence of planning horizons. Math. Oper. Res. 9 391-401.
3. _, _. 1993. Conditions for the discovery of solution horizons. Math. Programming 59 215-229.
4. Bensoussan, A., J. Crouhy, J. M. Froth. 1983. Mathematical Theory of Production Planning. Advanced Series in Management. North-Holland, Amsterdam.
5. Bès, C., S. Sethi. 1988. Concepts of forecast and decision horizons: Applications to dynamic stochastic optimization problems. Math. Oper. Res. 13 295-310.
6. Blackburn, J, D., H. Kunreuther. 1974. Planning horizons for the dynamic lot size model with backlogging. Management Sci. 21 251-255.
7. Chand, S. 1982. Lot sizing for products with finite demand horizon and periodic review policy. European J. Oper. Res. 11 145-148.
8. _, T. E. Morton. 1986. Minimal forecast horizon procedures for dynamic lot size models. Naval Res. Logist. Quart. 33 111-122.
9. _, S. Sethi, J. M. Proth. 1990. Existence of forecast horizons in undiscounted discrete-time lot size models. Oper. Res. 38 884-892.
10. _, _, G. Sorger. 1989. Forecast horizons in the discounted dynamic lot size model. Working paper, University of Toronto, Toronto, Canada.
11. Denardo, E. 1982. Dynamic Programming: Models and Applications. Prentice-Hall, Englewood Cliffs, NJ.
12. Eppen, G. D., F. J. Gould, B. P. Pashigan. 1969. Extensions of the planning horizon theorem in the dynamic lot size model. Management Sci. 15 268-277.
13. Federgruen, A., M. Tzur. 1991. A simple forward algorithm to solve general dynamic lot sizing models with n periods. Management Sci. 37 909-925.
14. _, _. 1992. Fast solution and detection of minimal forecast horizons in dynamic programs with a single indicator of the future: Application to dynamic lot-sizing models. Working paper, Graduate School of Business, Columbia University, New York.
15. Harris, F. W. 1913. How many parts to make at once. Factory: The Magazine of Management 10 135-136, 152. Reprint 1990, Oper. Res. 38 947-950.
16. Harris, F. W. 1913. How many parts to make at once. Factory: The Magazine of Management 10 135-136, 152. Reprint 1990, Oper. Res. 38 947-950.
17. Heyman, D., M. Sobel. 1984. Stochastic Models in Operations Research. Vol. II. McGraw-Hill, NY.
18. Kunreuther, H. C., T. E. Morton. 1973. Planning horizons for production smoothing with deterministic demands. Management Sci. 20 110-125.
19. _, _. 1974. General planning horizons for production smoothing with deterministic demands. Management Sci. 20 1037-1046.
20. Lee, D. R., D. Orr. 1977. Further results on planning horizons in the production smoothing problem. Management Sci. 23 490-498.
21. Lundin, R. A., T. E. Morton. 1975. Planning horizons for the dynamic lot size model: Zabel vs. protective procedures and computational results. Oper. Res. 23 711-734.
22. Modigliani, F., F. E. Hohn. 1955. Production planning over time and the nature of the expectation and planning horizon. Econometrica 23 46-66.
23. Morton, T. 1978a. The nonstationary infinite horizon inventory problem. Management Sci. 24 1474-1482.
24. _. 1978b. Universal planning horizons for generalized convex production scheduling. Oper. Res. 26 1046-1058.
25. Schochetman, E. E., R. L. Smith. 1989. Infinite horizon optimization. Math. Oper. Res. 14 559-574.
26. _, _. 1992. Finite dimensional approximation in infinite dimensional mathematical programming. Math. Programming 54 307-333.
27. Thomas, L. J. 1970. Price-production decisions with deterministic demand. Management Sci. 16 747-750.
28. Thompson, G. L., S. P. Sethi. 1980. Turnpike horizons for production planning. Management Sci. 26 229-241.
29. Veinott, A. F., Jr. 1964. Production planning with convex costs: A parametric study. Management Sci. 10 441-460.
30. Wagelmans, A., S. Van Hoesel, A. Kolen. 1989. Economic lot-sizing An O(n log n)-algorithm that runs in linear time in the Wagner Whitin case. CORE discussion paper no. 8922. Université Catholique de Louvain, Louvain-la-Neuve, Belgium.
31. Wagner, H. M., T. M. Whitin. 1958. Dynamic version of the economic lot size model. Management Sci. 5 89-96.
32. Zabel, E. 1964. Some generalizations of the inventory planning horizon theorem. Management Sci. 10 465-471.