期刊
INFORMS JOURNAL ON COMPUTING
卷 -, 期 -, 页码 -出版社
INFORMS
DOI: 10.1287/ijoc.2022.0216
关键词
inventory bound; multilevel lot-sizing; dynamic programming; inventory-production; deterministic
We propose a novel dynamic programming algorithm for a single-item multilevel lot-sizing problem with a serial structure, where one level has an inventory capacity. The algorithm combines Zangwill's approach for the uncapacitated problem and the basis-path approach for the production capacitated problem. Computational tests show that our algorithm is significantly faster than the commercial solver CPLEX for reasonably sized instances.
We consider a single-item multilevel lot-sizing problem with a serial structure where one of the levels has an inventory capacity (the bottleneck level). We propose a novel dynamic programming algorithm combining Zangwill's approach for the uncapacitated problem and the basis-path approach for the production capacitated problem. Under reasonable assumptions on the cost parameters the time complexity of the algorithm is O(LT6) with L the number of levels in the supply chain and T the length of the planning horizon. Computational tests show that our algorithm is significantly faster than the commercial solver CPLEX applied to a standard formulation and can solve reasonably sized instances up to 48 periods and 12 levels in a few minutes.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据