Article ID Journal Published Year Pages File Type
478367 European Journal of Operational Research 2012 5 Pages PDF
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
, , ,