Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
474736 | Computers & Operations Research | 2011 | 6 Pages |
Abstract
This paper considers an economic lot sizing model with constant capacity, non-increasing setup cost, and convex inventory cost function. Algorithms with computational time of O(N×TDN)have been developed for solving the model, where N is the number of planning periods and TDN is the total demand. This study partially characterizes the optimal planning structure of the model. A new efficient algorithm with computational time of O(N log N) has also been developed based on the partial optimal structure. Moreover, computational study demonstrates that the new algorithm is efficient.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Yi Feng, Shaoxiang Chen, Arun Kumar, Bing Lin,