The Economic Lot-Sizing Problem with Lost Sales and Bounded Inventory

Research output: Contribution to journalArticleAcademicpeer-review

18 Citations (Scopus)

Abstract

In this paper, we consider an economic lot-sizing problem with lost sales and bounded inventory. We prove structural properties of optimal solutions under different assumptions on the cost functions. Using these properties, we present new and improved algorithms for the problem. Specifically, we present the first polynomial algorithm for the general lot-sizing problem with lost sales and bounded inventory, and we show 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, we improve on an existing result by providing a linear time algorithm.
Original languageEnglish
Pages (from-to)912-924
Number of pages13
JournalIISE Transactions
Volume45
Issue number8
DOIs
Publication statusPublished - 2013

Fingerprint

Dive into the research topics of 'The Economic Lot-Sizing Problem with Lost Sales and Bounded Inventory'. Together they form a unique fingerprint.

Cite this