This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Ganas, I. Articles by Papachristos, S. Search for Related Content

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

Department of Accounting, Technological Educational Institute of Epirus, Ioanninon Avenue 210, 481 00 Preveza, Greece
Department of Mathematics, Probability, Statistics, and Operations Research Section, University of Ioannina, 451 10 Ioannina, Greece
ganas{at}teiep.gr
iganas{at}cc.uoi.gr
spapachr{at}cc.uoi.gr

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.

Subject classifications: inventory/production:lot-sizing problem with backlogging; inventory/production:stability regions.
History: Received July 2001; revision received July 2003; accepted December 2003.