The Single-Product Lot-Sizing Problem with Constant Parameters and Backlogging: Exact Results, a New Solution, and All Parameter Stability Regions

Ioannis Ganas and Sotirios Papachristos ()
Additional contact information
Sotirios Papachristos: Department of Mathematics, Probability, Statistics, and Operations Research Section, University of Ioannina, 451 10 Ioannina, Greece

Operations Research, 2005, vol. 53, issue 1, 170-176

Abstract: We consider the single-product lot-sizing problem over a finite planning horizon. Demand at each period is constant, and excess demand is completely backlogged. Holding and backlogging costs are proportional to the amount of inventory stocked or backlogged, while ordering cost is fixed, independent of the quantity ordered. The optimal policy targets to minimize the total relevant costs over the planning horizon. The key results of this paper are: (1) an explicit formula for the optimal total cost as a function of the model parameters and the number of cycles of the policy; (2) a new, polynomial-time algorithm which determines the overall optimal policy; and (3) stability regions for any solution considering simultaneous variations on all cost and demand parameters. The proposed algorithm is easy to implement and therefore is suitable for practical use.

Keywords: inventory/production:lot-sizing problem with backlogging; inventory/production:stability regions (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0163 (application/pdf)

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:inm:oropre:v:53:y:2005:i:1:p:170-176

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().