IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v38y1990i3p474-486.html
   My bibliography  Save this article

A Forward Algorithm for the Capacitated Lot Size Model with Stockouts

Author

Listed:
  • Richard A. Sandbothe

    (State University of New York, Binghamton, New York)

  • Gerald L. Thompson

    (Carnegie-Mellon University, Pittsburgh, Pennsylvania)

Abstract

In this paper, we consider the lot size model for the production and storage of a single commodity with limitations on production capacity and the possibility of not meeting demand, i.e., stockouts, at a penalty. The stockout option means that horizons can exist and permits the use of horizons to develop a forward algorithm for solving the problem. The forward algorithm is shown in the worst case to be asymptotically linear in computational requirements, in contrast to the case for the classical lot size model which has exponential computing requirements. Two versions of the model are considered: first, in which the upper bound on production is the same for every time period; and second, in which the upper bound on production is permitted to vary each time period. In the first case, the worst case computational difficulty increases in a cubic fashion initially, and then becomes linear. In the second case, the initial increase is exponential before becoming linear. Besides the forward algorithm, a number of necessary conditions are derived that reduce the computational burden of solving the integer programming problem posed by the model.

Suggested Citation

  • Richard A. Sandbothe & Gerald L. Thompson, 1990. "A Forward Algorithm for the Capacitated Lot Size Model with Stockouts," Operations Research, INFORMS, vol. 38(3), pages 474-486, June.
    • Handle: RePEc:inm:oropre:v:38:y:1990:i:3:p:474-486
    DOI: 10.1287/opre.38.3.474
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.38.3.474
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.38.3.474?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. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. Absi, Nabil & Kedad-Sidhoum, Safia, 2008. "The multi-item capacitated lot-sizing problem with setup times and shortage costs," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1351-1374, March.
    3. Berk, Emre & Toy, Ayhan Ozgur & Hazir, Oncu, 2008. "Single item lot-sizing problem for a warm/cold process with immediate lost sales," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1251-1267, June.
    4. Farhat, Mlouka & Akbalik, Ayse & Hadj-Alouane, Atidel B. & Sauer, Nathalie, 2019. "Lot sizing problem with batch ordering under periodic buyback contract and lost sales," International Journal of Production Economics, Elsevier, vol. 208(C), pages 500-511.
    5. 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.
    6. Jing, Fuying & Chao, Xiangrui, 2021. "A dynamic lot size model with perishable inventory and stockout," Omega, Elsevier, vol. 103(C).
    7. Bylka, Stanislaw, 2005. "Turnpike policies for periodic review inventory model with emergency orders," International Journal of Production Economics, Elsevier, vol. 93(1), pages 357-373, January.
    8. Stanislaw Bylka, 1997. "Strong turnpike policies in the single‐item capacitated lot‐sizing problem with periodical dynamic parameter," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(8), pages 775-790, December.
    9. Gayon, J.-P. & Massonnet, G. & Rapine, C. & Stauffer, G., 2016. "Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales," European Journal of Operational Research, Elsevier, vol. 250(1), pages 155-163.
    10. Aksen, Deniz & Altinkemer, Kemal & Chand, Suresh, 2003. "The single-item lot-sizing problem with immediate lost sales," European Journal of Operational Research, Elsevier, vol. 147(3), pages 558-566, June.
    11. Liu, X. & Tu, Yl., 2008. "Production planning with limited inventory capacity and allowed stockout," International Journal of Production Economics, Elsevier, vol. 111(1), pages 180-191, January.
    12. Hwang, H.C., 2009. "Economic Lot-Sizing Problem with Bounded Inventory and Lost-Sales," Econometric Institute Research Papers EI 2009-01, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    13. 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.
    14. Brahimi, Nadjib & Dauzere-Peres, Stephane & Najid, Najib M. & Nordli, Atle, 2006. "Single item lot sizing problems," European Journal of Operational Research, Elsevier, vol. 168(1), pages 1-16, January.

    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:oropre:v:38:y:1990:i:3:p:474-486. 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.