Template-Type: ReDIF-Paper 1.0
Author-Name: van den Heuvel, W.J.
Author-Name-Last: van den Heuvel
Author-Name: Wagelmans, A.P.M.
Author-Name-Last: Wagelmans
Author-Name-First: Albert
Title: A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters
Abstract: In this paper we derive a new structural property for an optimal solution of the economic lot-sizing problem with time-invariant cost parameters. We show that the total holding cost in an order interval of an optimal solution is bounded from above by a quantity proportional to the setup cost and the logarithm of the number of periods in the interval. Since we can also show that this bound is tight, this is in contrast to the optimality property of the economic order quantity (EOQ) model, where setup cost and holding cost are perfectly balanced. Furthermore, we show that this property can be used for the design of a new heuristic and that the result may be useful in worst case analysis.
Creation-Date: 2008-04-29
File-URL: https://repub.eur.nl/pub/12548/ei2008-10.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2008-10
Handle: RePEc:ems:eureir:12548