IDEAS home Printed from https://ideas.repec.org/a/taf/uiiexx/v45y2013i8p912-924.html
   My bibliography  Save this article

The economic lot-sizing problem with lost sales and bounded inventory

Author

Listed:
  • Hark-Chin Hwang
  • Wilco van den Heuvel
  • Albert Wagelmans

Abstract

This article considers an economic lot-sizing problem with lost sales and bounded inventory. The structural properties of optimal solutions under different assumptions on the cost functions are proved. Using these properties, new and improved algorithms for the problem are presented. Specifically, the first polynomial algorithm for the general lot-sizing problem with lost sales and bounded inventory is presented, and it is shown that the complexity can be reduced considerably in the special case of non-increasing lost sales costs. Moreover, with the additional assumption that there is no speculative motive for holding inventory, an existing result is improved by providing a linear time algorithm.

Suggested Citation

  • Hark-Chin Hwang & Wilco van den Heuvel & Albert Wagelmans, 2013. "The economic lot-sizing problem with lost sales and bounded inventory," IISE Transactions, Taylor & Francis Journals, vol. 45(8), pages 912-924.
    • Handle: RePEc:taf:uiiexx:v:45:y:2013:i:8:p:912-924
    DOI: 10.1080/0740817X.2012.724187
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/0740817X.2012.724187
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/0740817X.2012.724187?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. Fan, Jie & Wang, Guoqing, 2018. "Joint optimization of dynamic lot and warehouse sizing problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 849-854.
    2. Majid Al‐Gwaiz & Xiuli Chao & H. Edwin Romeijn, 2016. "Capacity expansion and cost efficiency improvement in the warehouse problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(5), pages 367-373, August.
    3. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    4. Ayse Akbalik & Bernard Penz & Christophe Rapine, 2015. "Capacitated lot sizing problems with inventory bounds," Annals of Operations Research, Springer, vol. 229(1), pages 1-18, June.
    5. 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.
    6. Fan, Jie & Ou, Jinwen, 2023. "On dynamic lot sizing with bounded inventory for a perishable product," Omega, Elsevier, vol. 119(C).
    7. Zhang, Guoqing & Shang, Xiaoting & Alawneh, Fawzat & Yang, Yiqin & Nishi, Tatsushi, 2021. "Integrated production planning and warehouse storage assignment problem: An IoT assisted case," International Journal of Production Economics, Elsevier, vol. 234(C).
    8. Jing, Fuying & Chao, Xiangrui, 2021. "A dynamic lot size model with perishable inventory and stockout," Omega, Elsevier, vol. 103(C).
    9. Aria Shahsavar & Nima Zoraghi & Babak Abbasi, 2018. "Integration of resource investment problem with quantity discount problem in material ordering for minimizing resource costs of projects," Operational Research, Springer, vol. 18(2), pages 315-342, July.

    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:taf:uiiexx:v:45:y:2013:i:8:p:912-924. 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 Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/uiie .

    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.