×
罗曼·纪尧姆;亚当·卡巴斯基;巴布亚州杰林斯基

具有预算累积需求不确定性的稳健库存问题。 （英语） Zbl 1505.90090号

最佳方案。莱特。 16，第9期，2543-2556（2022）.
摘要：本文考虑了一个累积需求不确定的鲁棒库存问题。区间预算不确定性集用于建模可能的累积需求场景。结果表明，在离散预算不确定性下，鲁棒最小极大问题可以在多项式时间内求解。另一方面，对于持续的预算不确定性，问题是弱NP-hard。它可以在伪多项式时间内求解，并允许FPTAS用于非重叠的累计需求间隔。

MSC公司：

90立方厘米 数学规划中的鲁棒性
90B05型 库存、储存、蓄水池

关键词：

生产计划;需求不确定性;稳健优化
PDF格式BibTeX公司 XML格式引用
\文本{R.Guillaume}等人，Optim。莱特。16，第9号，2543--2556（2022；Zbl 1505.90090）
全文： 内政部

参考文献：

[1] 阿格拉，A。；波斯，M。；Santos，M.，通过稳健的批量模型优化库存政策，国际生产经济学杂志。，200, 302-310 (2018) ·doi:10.1016/j.ijpe.2018.04.002
[2] 阿格拉，A。；MC桑托斯；Nace，D。；Poss，M.，一类稳健优化问题的动态规划方法，SIAM J.Optim。，26, 1799-1823 (2016) ·Zbl 1397.90368号 ·doi:10.1137/15M1007070
[3] 阿胡加，RK；马格南蒂，TL；奥林，JB，《网络流：理论、算法和应用》（1993），恩格伍德悬崖：普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 1201.90001号
[4] 阿莱姆，DJ；Morabito，R.，《通过稳健优化在家具环境中进行生产规划》，计算。操作。研究，39，139-150（2012）·兹比尔1251.90011 ·doi:10.1016/j.cor.2011.02.022
[5] 阿提拉，Ö。N.，Agra，A.，Akartunai，K.，Arulselvan，A.：带再制造选项的稳健批量问题的分解算法。O.Gervasi等人，《计算科学及其应用-ICCSA 2017》编辑，第二部分，《计算机科学讲义》第10405卷，第684-695页。施普林格（2017）
[6] Bertsimas，D。；Sim，M.，稳健离散优化和网络流，数学。程序。，98, 49-71 (2003) ·Zbl 1082.90067号 ·doi:10.1007/s10107-003-0396-4
[7] Bertsimas，D。；Sim，M.，健壮性的代价，Oper。研究，52，35-53（2004）·Zbl 1165.90565号 ·doi:10.1287/操作规程1030.0065
[8] Bertsimas，D。；Thiele，A.，《库存理论的稳健优化方法》，Oper。第54150-168号决议（2006年）·Zbl 1167.90314号 ·doi:10.1287/opre.1050.0238
[9] Bienstock博士。；Özbay，N.，计算稳健的基本库存水平，离散。最佳。，5, 389-414 (2008) ·Zbl 1151.90498号 ·doi:10.1016/j.disopt.2006.12.002
[10] 布拉希米，N。；Absi，N。；Dauzère-Pérès，s。；Nordli，A.，《单项目动态批量问题：最新调查》，欧洲期刊Oper。决议，263838-863（2017年）·Zbl 1380.90010号 ·doi:10.1016/j.ejor.2017.05.008
[11] 马里兰州加里；Johnson，DS，《计算机与不可纠正性，NP-完备性理论指南》（1979），纽约：W.H.Freeman and Company，纽约·Zbl 0411.68039号
[12] M.Grötschel。；Lovász，L。；Schrijver，A.，《几何算法和组合优化》（1993），柏林：施普林格出版社，柏林·Zbl 0837.05001号 ·数字对象标识代码：10.1007/978-3-642-78240-4
[13] Guillaume，R.，Kasperski，A.，Zieliński，P.：需求不确定性下的生产计划：预算不确定性方法。收录：Neufeld，J.S.、Buscher，U.、asch，R.、Möst，D.、Schönberger，J.（编辑）《2019年运营研究论文集》。柏林施普林格，431-437（2020）·兹比尔1472.90014
[14] 纪尧姆，R。；科比兰斯基，P。；杰林斯基，P.，《需求未知的稳健批量问题》，模糊集系统。，206, 39-57 (2012) ·兹比尔1252.90020 ·doi:10.1016/j.fss.2012.01.015
[15] 纪尧姆，R。；蒂埃里，C。；Grabot，B.，生产计划中未知需求的建模和集成，生产计划。对照，22333-352（2011）·doi:10.1080/09537281003800900
[16] 纪尧姆，R。；蒂埃里，C。；杰林斯基，P.，《不确定性下累积需求的稳健材料需求规划》，《国际生产研究杂志》，55，6824-6845（2017）·doi:10.1080/0207543.2017.1353157
[17] 北卡罗来纳州哈尔曼。；Klabjan博士。；李，C。；奥林，JB；Simchi-Levi，D.，随机动态程序的完全多项式时间近似方案，SIAM J.Discret。数学。，28, 1725-1796 (2014) ·Zbl 1408.68078号 ·doi:10.1137/130925153
[18] Jamalnia，A。；杨，J-B；Feili，A。；Xu，D-L；Jamali，G.，《不确定条件下的总生产计划：综合文献调查和未来研究方向》，《国际先进制造技术》。，102, 159-181 (2019) ·doi:10.1007/s00170-018-3151-y
[19] Korte，B。；Vygen，J.，《组合优化：理论与算法、算法与组合数学》（2012），柏林：施普林格出版社，柏林·Zbl 1237.90001号 ·doi:10.1007/978-3-642-24488-9
[20] 库韦利斯，P。；Yu，G.，《稳健离散优化及其应用》（1997），费城：Kluwer学术出版社，费城·Zbl 0873.90071号 ·doi:10.1007/978-1-4757-2620-6
[21] 列维·R。；Perakis，G。；Romero，G.，具有可分离凸效用的连续背包问题：近似算法和应用，Oper。Res.Lett.公司。，42, 367-373 (2014) ·兹比尔1408.90236 ·doi:10.1016/j.orl.2014.06.007
[22] Martos，B.，非线性规划理论与方法（1975），布达佩斯：Akadémiai Kiadó，布达佩斯·兹比尔0357.90027
[23] Nasrabadi，E.，Orlin，J.B.：具有增量资源的稳健优化。CoRR，abs/1312.4075，（2013）
[24] Pochet，Y。；Wolsey，LA，混合整数规划生产计划（2006），柏林：施普林格，柏林·Zbl 1102.90039号
[25] MC桑托斯；阿格拉，A。；Poss，M.，《易腐产品的稳健库存理论》，Ann.Oper。Res.，289473-494（2020年）·Zbl 1496.90050号 ·doi:10.1007/s10479-019-03264-5
[26] Wei，C。；李毅。；Cai，X.，收益和需求不确定的生产和库存稳健优化策略，国际生产经济学杂志。，134, 357-367 (2011) ·doi:10.1016/j.ijpe.2009.11.008
[27] 曾，B。；Zhao，L.，使用列和约束生成方法求解两阶段鲁棒优化问题，Oper。Res.Lett.公司。，41, 457-461 (2013) ·Zbl 1286.90143号 ·doi:10.1016/j.orl.2013.05.003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。