Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
478367 | European Journal of Operational Research | 2012 | 5 Pages |
Abstract
In a recent paper, Liu [3] considers the lot-sizing problem with lower and upper bounds on the inventory levels. He proposes an O(n2)O(n2) algorithm for the general problem, and an O(n)O(n) algorithm for the special case with non-speculative motives. We show that neither of the algorithms provides an optimal solution in general. Furthermore, we propose a fix for the former algorithm that maintains the O(n2)O(n2) complexity.
► Algorithms by Liu for economic lot sizing with inventory bounds are not correct. ► We present numerical examples to illustrate this. ► We fix those algorithms and analyze the complexity of the new algorithms.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Mehmet Önal, Wilco van den Heuvel, Tieming Liu,