A note on "The economic lot sizing problem with inventory bounds"

被引：12

作者：

Onal, Mehmet ^{[1
]}

van den Heuvel, Wilco ^{[2
]}

Liu, Tieming ^{[3
]}

机构：

[1] Isik Univ, TR-34980 Istanbul, Turkey

[2] Erasmus Univ, Inst Econometr, Erasmus Sch Econ, NL-3000 DR Rotterdam, Netherlands

[3] Oklahoma State Univ, Sch Ind Engn & Management, Stillwater, OK 74078 USA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2012年 / 223卷 / 01期

关键词：

Inventory; Economic lot sizing; Dynamic programming; TIME;

D O I：

10.1016/j.ejor.2012.05.019

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In a recent paper, Liu [3] considers the lot-sizing problem with lower and upper bounds on the inventory levels. He proposes an O(n(2)) algorithm for the general problem, and an 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 0(n2) complexity. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：290 / 294

页数：5

共 7 条

[1] Brodal GS, 2002, ANN IEEE SYMP FOUND, P617, DOI 10.1109/SFCS.2002.1181985
[2] Improved algorithms for a lot-sizing problem with inventory bounds and backlogging
Hwang, Hark-Chin
van den Heuvel, Wilco
[J]. NAVAL RESEARCH LOGISTICS, 2012, 59 (3-4) : 244 - 253
[3] Economic lot sizing problem with inventory bounds
Liu, Tieming
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (01) : 204 - 215
[4] BOUNDED PRODUCTION AND INVENTORY MODELS WITH PIECEWISE CONCAVE COSTS
LOVE, SF
[J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (03): : 313 - 318
[5] Toczylowski E., 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95 (Cat. No.95TH8056), P77, DOI 10.1109/ETFA.1995.496709
[6] ECONOMIC LOT SIZING - AN O(N LOG N) ALGORITHM THAT RUNS IN LINEAR TIME IN THE WAGNER-WHITIN CASE
WAGELMANS, A
VANHOESEL, S
KOLEN, A
[J]. OPERATIONS RESEARCH, 1992, 40 : S145 - S156
[7] Lot-sizing with production and delivery time windows
Wolsey, LA
[J]. MATHEMATICAL PROGRAMMING, 2006, 107 (03) : 471 - 489

← 1 →