IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v15y1969i5p268-277.html
   My bibliography  Save this article

Extensions of the Planning Horizon Theorem in the Dynamic Lot Size Model

Author

Listed:
  • Gary D. Eppen

    (The University of Chicago)

  • F. J. Gould

    (The University of Chicago)

  • B. Peter Pashigian

    (The University of Chicago)

Abstract

This paper considers an N period production planning problem in which a sequence of known demands d 1 , d 2 ,..., d N must be satisfied. The cost of production in period t consists of a setup cost K t plus a marginal cost per unit c t . The cost of carrying a unit of inventory into period t is h t - 1 . An optimal policy is a production plan that satisfies demand at minimum cost. The main results of the paper are a theorem that decreases the computational effort required to find optimal policies and a theorem that establishes the existence of planning horizons. The results of these two theorems are combined in a forward algorithm for the efficient solution of the problem.

Suggested Citation

  • Gary D. Eppen & F. J. Gould & B. Peter Pashigian, 1969. "Extensions of the Planning Horizon Theorem in the Dynamic Lot Size Model," Management Science, INFORMS, vol. 15(5), pages 268-277, January.
    • Handle: RePEc:inm:ormnsc:v:15:y:1969:i:5:p:268-277
    DOI: 10.1287/mnsc.15.5.268
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.15.5.268
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.15.5.268?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marshall Fisher & Kamalini Ramdas & Yu-Sheng Zheng, 2001. "Ending Inventory Valuation in Multiperiod Production Scheduling," Management Science, INFORMS, vol. 47(5), pages 679-692, May.
    2. Kimms, A, 1998. "Stability Measures for Rolling Schedules with Applications to Capacity Expansion Planning, Master Production Scheduling, and Lot Sizing," Omega, Elsevier, vol. 26(3), pages 355-366, June.
    3. Karla E. Bourland & Candace Arai Yano, 1996. "Lot sizing when yields increase during the production run," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(8), pages 1035-1047, December.
    4. S. Selcuk Erenguc, 1988. "Multiproduct dynamic lot‐sizing model with coordinated replenishments," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(1), pages 1-22, February.
    5. Dellaert, N. P. & Jeunet, J., 2003. "Randomized multi-level lot-sizing heuristics for general product structures," European Journal of Operational Research, Elsevier, vol. 148(1), pages 211-228, July.
    6. Fuying Jing & Zirui Lan, 2017. "Forecast horizon of multi-item dynamic lot size model with perishable inventory," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-15, November.
    7. Kimms, Alf, 1996. "Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling, and lot sizing," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 418, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    8. Vernon Ning Hsu, 2000. "Dynamic Economic Lot Size Model with Perishable Inventory," Management Science, INFORMS, vol. 46(8), pages 1159-1169, August.
    9. Joel A. Shapiro & Warren B. Powell, 2006. "A Metastrategy for Large-Scale Resource Management Based on Informational Decomposition," INFORMS Journal on Computing, INFORMS, vol. 18(1), pages 43-60, February.
    10. Archis Ghate & Robert L. Smith, 2009. "Optimal Backlogging Over an Infinite Horizon Under Time-Varying Convex Production and Inventory Costs," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 362-368, June.
    11. James C. Bean & Robert L. Smith & Candace A. Yano, 1987. "Forecast horizons for the discounted dynamic lot‐size problem allowing speculative motive," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(6), pages 761-774, December.
    12. Michael Bastian, 1992. "A perfect lot‐tree procedure for the discounted dynamic lot‐size problem with speculation," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(5), pages 651-668, August.
    13. Alain Bensoussan & Jean‐Marie Proth & Maurice Queyranne, 1991. "A planning horizon algorithm for deterministic inventory management with piecewise linear concave costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(5), pages 729-742, October.
    14. Awi Federgruen & Michal Tzur, 1996. "Detection of minimal forecast horizons in dynamic programs with multiple indicators of the future," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(2), pages 169-189, March.
    15. Nuthall, Peter L., 1980. "A Survey of Methods for Determining A Planning Horizon," Review of Marketing and Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 48(01), pages 1-15, April.
    16. Robert L. Smith & Rachel Q. Zhang, 1998. "Infinite Horizon Production Planning in Time-Varying Systems with Convex Production and Inventory Costs," Management Science, INFORMS, vol. 44(9), pages 1313-1320, September.
    17. Fleischhacker, Adam J. & Zhao, Yao, 2011. "Planning for demand failure: A dynamic lot size model for clinical trial supply chains," European Journal of Operational Research, Elsevier, vol. 211(3), pages 496-506, June.
    18. Suresh Chand & Vernon Ning Hsu & Suresh Sethi, 2002. "Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography," Manufacturing & Service Operations Management, INFORMS, vol. 4(1), pages 25-43, September.
    19. Richter, Knut & Sombrutzki, Mirko, 2000. "Remanufacturing planning for the reverse Wagner/Whitin models," European Journal of Operational Research, Elsevier, vol. 121(2), pages 304-315, March.
    20. Bhattacharjee, Sudip & Ramesh, R., 2000. "A multi-period profit maximizing model for retail supply chain management: An integration of demand and supply-side mechanisms," European Journal of Operational Research, Elsevier, vol. 122(3), pages 584-601, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:15:y:1969:i:5:p:268-277. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.