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

Hark-Chin Hwang, Wilco van den Heuvel and Albert Wagelmans

IISE Transactions, 2013, vol. 45, issue 8, 912-924

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.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2012.724187 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:45:y:2013:i:8:p:912-924

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2012.724187

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().