×
Büyüktahtakın，伊斯坦布尔。埃斯拉;刘宁

容量受限批量问题的动态规划近似算法。 （英语） Zbl 1348.90484号

J.全球。最佳方案。 65，第2期，231-259（2016）.
摘要：本文提供了一种新的思路，用于近似库存成本函数，以用于求解容量受限的批量问题的截断动态程序。该方法将动态规划与回归、数据拟合和近似技术相结合，以估计动态规划各个阶段的库存成本函数。针对不同成本和容量特征的不同类型的容量受限批量问题实例，分析了该方法的有效性。计算结果表明，近似方法可以显著减少动态程序和整数程序求解不同类型的容量受限批量问题实例所需的计算时间。此外，在大多数情况下，所提出的近似动态规划方法可以在不同实例上以一致的计算性能准确地捕获问题的最优解。

引用于5文件

MSC公司：

90立方厘米 混合整数编程
90立方厘米 动态编程
90 C59 数学规划中的近似方法和启发式
90B05型 库存、储存、水库

关键词：

近似动态规划;近似算法;数据拟合;生产和库存控制;混合整数规划;容量受限批量
PDF格式BibTeX公司 XML格式引用
\textit{I.E.Büyüktahtak n}和\textit{n.Liu}，J.Glob。最佳方案。65，No.2，231--259（2016；Zbl 1348.90484）
全文： 内政部

参考文献：

[1] Adelman，D.，Barz，C.：经济批量调度问题的统一近似动态规划模型。数学。操作。第39（2）号决议，374-402（2013）·Zbl 1291.90087号 ·doi:10.1287/门2013.0607
[2] Atamtürk，A.，Muñoz，J.C.：批量多面体的研究。数学。程序。99（3），443-465（2004）·兹比尔1073.90067 ·doi:10.1007/s10107-003-0465-8
[3] Bellman，R.、Kalaba，R.和Kotkin，B.：多项式近似：动态规划中的一种新计算技术：分配过程。数学。计算。17, 155-161 (1963) ·Zbl 0123.37303号
[4] Bertsekas，D.P.：《动态规划与最优控制》，第三版，第二卷。雅典娜科技，贝尔蒙特（2011）
[5] Bertsekas，D.P.，Tsitsiklis，J.N.：神经动力学编程：概述。摘自：第34届IEEE会议记录，决策与控制，1995年，第1卷，第560-564页，（1995）
[6] Bitran，G.R.，Haas，E.A.，Hirofumi，M.：高设置成本时尚商品的生产计划和预测修订。操作。第34（2）号决议，226-236（1986）·Zbl 0606.90059号 ·doi:10.1287/操作34.2.226
[7] Büyüktahtakón，以色列；Cochran，JJ（编辑）；Cox，LA（编辑）；Keskinocak，P.（编辑）；Kharoufeh，JP（编辑）；Smith，JC（编辑），《通过线性规划的动态规划》（2011年），新泽西州霍博肯
[8] 伊利诺伊州Büyüktahtakón。E.：批量大小和资产置换问题的混合整数规划方法。佛罗里达大学工业与系统工程博士论文（2009年）·Zbl 0977.90500号
[9] Chen，H.D.，Hearn，D.W.，Lee，C.Y.：单项目容量受限动态批量模型的一种新的动态规划算法。J.全球优化。4(3), 285-300 (1994) ·Zbl 0812.90037号 ·doi:10.1007/BF01098363
[10] Chen，H.-D.，Hearn，D.W.，Lee，C.-Y.：具有分段线性成本的动态批量模型的动态规划算法。J.全球优化。4(4), 397-413 (1994) ·Zbl 0812.90038号 ·doi:10.1007/BF01099265
[11] Federgruen，A.，Tzur，M.：一种简单的前向算法，用于求解在\[{O}（n\logn）O\]（nlogn）或\[{0}（n）O\]（n）时间内具有\[n\]n个周期的一般动态批量模型。管理。科学。37(8), 909-925 (1991) ·Zbl 0748.90011号 ·doi:10.1287个/mnsc.37.8.909
[12] Florian，M.，Lenstra，J.K.，Rinnooy Kan，A.H.G.：确定性生产计划：算法和复杂性。管理。科学。26(7), 669-679 (1980) ·Zbl 0445.90025号 ·doi:10.1287/mnsc.26.769
[13] Hartman，J.C.，伊利诺伊州Büyüktahtakín。E.，Smith，J.C.：容量受限批量问题的基于动态规划的不等式。IIE事务处理。42(12), 915-930 (2010) ·doi:10.1080/0740817X.2010.504683
[14] Hudson，D.J.：约束为非负非递减或凸多项式的最小二乘拟合。J.R.Stat.Soc.系列。B（Methodol.）31（1），113-118（1969）·Zbl 0177.22703号
[15] Klabjan，D.，Simchi Levi，D.，Song，M.：通过直方图进行稳健随机批量确定。生产运营。管理。22(3), 691-710 (2013) ·数字对象标识代码：10.1111/j.1937-5956.2012.01420.x
[16] Kleywegt，A.J.、Nori，V.S.、Savelsbergh，M.W.P.：随机库存路径问题的动态规划近似。运输。科学。38, 42-70 (2004) ·doi:10.1287/trsc.1030.0041
[17] 库苏·基亚武兹，S。；Geunes，JP（编辑），确定性和随机库存管理的混合集成优化方法，第8期，90-105（2011），马里兰州汉诺威
[18] Levi，R.，Lodi，A.，Sviridenko，M.：通过流覆盖不等式求解容量受限的多项目批量问题的近似算法。数学。操作。第33（2）号决议，416-474（2008）·Zbl 1231.90046号
[19] Muggeo，V.M.：估计具有未知断点的回归模型。Stat.Med.Wiley在线图书馆。22, 3055-3071 (2003)
[20] Nemhauser，G.，Wolsey，L.A.：整数和组合优化。威利，纽约（1988）·Zbl 0652.90067号 ·doi:10.1002/9781118627372
[21] Pochet，Y.，Wolsey，L.A.：使用强切割平面解决多项目批量问题。管理。科学。37(1), 53-67 (1991) ·Zbl 0727.90034号 ·doi:10.1287/mnsc.37.153
[22] Pochet，Y.，Wolsey，L.A.：混合整数规划的生产计划。柏林施普林格出版社（2006）·Zbl 1102.90039号
[23] 鲍威尔，W.B.：多维背包问题的近似动态规划方法。威利，纽约（2007）·兹比尔1156.90021 ·doi:10.1002/9780470182963
[24] 鲍威尔，W.B.：近似动态规划的观点。安·Oper。第1-38号决议（2012年）·Zbl 0606.90059号
[25] Sutton，R.，Barto，A.：强化学习。麻省理工学院出版社，剑桥（1998）
[26] Toriello，A.，Nemhauser，G.，Savelsbergh，M.：用近似值函数分解库存路径问题。海军后勤研究。57(8), 718-727 (2010) ·Zbl 1202.90021号 ·doi:10.1002/nav.20433
[27] Tsitsiklis，J.N.，Van Roy，B.：大规模动态规划的基于特征的方法。机器。学习。22, 59-94 (1996) ·兹比尔0843.68092
[28] Van Hoesel，C.P.M.，Wagelmans，A.P.M.：单项目容量受限经济批量问题的完全多项式近似方案。数学。操作。第26（2）号决议，339-357（2001）·Zbl 1082.90532号 ·doi:10.1287/门26.2.339.10552
[29] Wagner，H.M.，Whitin，T.M.：经济批量模型的动态版本。管理。科学。5, 89-96 (1958) ·Zbl 0977.90500号 ·doi:10.1287/mnsc.5.1.89
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。