98%-Effective Lot Sizing for Series Inventory Systems with Backlogging
- 1 April 1995
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 43 (2) , 335-345
- https://doi.org/10.1287/opre.43.2.335
Abstract
For deterministic series inventory systems with backlogging, we show that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of R. O. Roundy (Roundy, R. O. 1983. 94%-Effective lot-sizing in multistage assembly systems. Technical Report 674, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York.), the best integer frequency policy provides a solution which is within 2% of the optimal.Keywords
This publication has 0 references indexed in Scilit: