×
克里斯蒂娜·比辛;克努斯特，Sigrid;Le，Xuan Thanh先生

存储加载问题的稳健性和成本之间的权衡：基于规则的场景生成。 （英语） Zbl 1409.90032号

EURO J.计算。最佳方案。 6，第4期，339-365（2018）.
总结：将不确定性纳入优化过程对于获得适合实际需求的解决方案至关重要。特别是，所考虑的不确定性集对计算解的质量有着巨大的影响。在本文中，我们考虑了一个存储装载问题，在该问题中，一组物品必须装载到部分填充的存储区域，考虑堆叠约束，并考虑稍后到达的物品的随机数据。我们提出了一种处理随机不确定性的稳健优化方法。重点是构造不确定性集，我们提供了一种基于规则的场景生成方法，以从随机数据中导出此类集。为了评估堆叠解决方案的稳健性，我们引入了安全级别的概念，即当不确定项目的数据被实现时，堆叠解决方案可行的概率。随机生成的问题实例的计算结果显示了各种因素对稳健性和堆叠解决方案成本之间权衡的影响。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 灵敏度、稳定性、参数优化

关键词：

稳健优化;随机不确定性;区间不确定性;储存装载;堆叠约束

软件：

Zimpl公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Büsing}等人，《欧洲计算机杂志》。最佳方案。6，第4号，339--365（2018；Zbl 1409.90032）
全文： DOI程序

参考文献：

[1] Artzner P、Delbaen F、Eber J、Heath D（1999）《一致的风险度量》。数学金融9（3）：203-228·Zbl 0980.91042号 ·数字对象标识代码：10.1111/1467-9965.00068
[2] Ben-Tal A，Nemirovski A（1998）稳健凸优化。数学运算研究23（4）：769-805·Zbl 0977.90052号 ·doi:10.1287/门23.4.769
[3] Ben-Tal A，Nemirovski A（1999）不确定线性规划的稳健解。运营Res Lett 25（1）：1-13·Zbl 0941.90053号 ·doi:10.1016/S0167-6377（99）00016-4
[4] Ben-Tal A，Nemirovski A（2000），受不确定数据污染的线性规划稳健解。数学课程88（3）：411-424·Zbl 0964.90025号 ·doi:10.1007/PL00011380
[5] Ben-Tal A，Nemirovski A（2002）稳健优化方法与应用。数学程序B 92:453-480·Zbl 1007.90047号 ·doi:10.1007/s101070100286
[6] Ben-Tal A，El Ghaoui L，Nemirovski A（2009）稳健优化。普林斯顿大学出版社·Zbl 1221.90001号 ·doi:10.1515/9781400831050
[7] Bertsimas D，Brown DB（2009）构建鲁棒线性优化的不确定性集。运营研究57（6）：1438-1495·Zbl 1228.90061号 ·doi:10.1287/操作规程1080.0646
[8] Bertsimas D，Sim M（2003）稳健离散优化和网络流。数学程序98（1-3）：49-71·兹比尔1082.90067 ·文件编号：10.1007/s10107-003-0396-4
[9] Bertsimas D，Brown DB，Caramanis C（2011）稳健优化理论与应用。SIAM版本53（3）：464-501·Zbl 1233.90259号 ·doi:10.1137/080734510
[10] Boysen N，Emde S（2016）最小化阻塞的并行堆栈加载问题。欧洲运营研究杂志249（2）：618-627·Zbl 1346.90481号 ·doi:10.1016/j.ejor.2015.09.033
[11] Bruns F、Goerigk M、Knust S、Schöbel A（2014）《多式联运中列车的稳健负荷规划》。OR规格36（3）：631-668·Zbl 1305.90049号 ·doi:10.1007/s00291-013-0341-8
[12] Bruns F，Knust S，Shakhlevich NV（2016）堆垛约束下的储存装载问题的复杂性结果。欧洲运营研究杂志249（3）：1074-1081·Zbl 1346.90483号 ·doi:10.1016/j.ejor.2015.09.036
[13] Dekker R、Voogd P、van Asperen E（2006）《集装箱堆垛的高级方法》。OR规范28（4）：563-586·Zbl 1098.90505号 ·doi:10.1007/s00291-006-0038-3
[14] Everitt BS，Skrondal A（2010）《剑桥统计词典》，第4版。剑桥大学出版社·Zbl 1270.62001 ·doi:10.1017/CBO9780511779633
[15] ExoAnalytics Inc.极度优化，复杂性变得简单。http://www.extremeoptimization.com/Documentation/Statistics/Default.aspx
[16] 福布斯C、埃文斯M、黑斯廷斯N、皮科克B（2011）《统计分布》，第4版。霍博肯·威利·Zbl 1258.62012号
[17] Gharehgozli AH，Yu Y，de Koster R，Udding JT（2014）一种决策树堆叠启发式算法，最大限度地减少集装箱码头的预期洗牌次数。国际生产研究杂志52（9）：2592-2611·doi:10.1080/00207543.2013.861618
[18] Goerick M、Knust S、Le XT（2016）堆叠和有效载荷约束下的稳健存储加载问题。欧洲运营研究杂志253（1）：51-67·Zbl 1346.90493号 ·doi:10.1016/j.ejor.2016.02.019
[19] Jacob J，Protter P（2004）概率论要点。柏林施普林格·Zbl 1014.60004号 ·doi:10.1007/978-3-642-55682-1
[20] Kall P，Wallace SW（1994）随机规划。奇切斯特·威利·Zbl 0812.90122号
[21] Kang J、Ryu KR、Kim KH（2006），导出重量信息不确定的出口集装箱堆垛策略。《智能制造杂志》17（4）：399-410·文件编号：10.1007/s10845-005-0013-x
[22] Kim KH、Park YM、Ryu KR（2000）《导出在集装箱堆场中定位出口集装箱的决策规则》。欧洲运营研究杂志124（1）：89-101·Zbl 0960.90002号 ·doi:10.1016/S0377-2217（99）00116-2
[23] Koch T（2004）快速数学编程。柏林理工大学博士论文
[24] Kouvelis P，Yu G（1997）稳健离散优化及其应用。多德雷赫特Kluwer学术出版社·Zbl 0873.90071号 ·doi:10.1007/978-1-4757-2620-6
[25] Le XT，Knust S（2017）基于MIP的方法，用于具有堆叠约束的稳健存储加载问题。计算操作结果78:138-153·Zbl 1391.90433号 ·doi:10.1016/j.cor.2016.08.016
[26] Lehnfeld J，Knust S（2014）《储存区堆垛的装卸和预堆垛：调查和分类》。欧洲运营研究杂志239（2）：297-312·Zbl 1339.90006号 ·doi:10.1016/j.ejor.2014.03.011
[27] Li M，Gabriel SA，Shim Y，Azarm S（2011）基于区间不确定性的凸和非凸二次规划稳健优化及其在网络基础设施规划中的应用。净空间经济11（1）：159-191·Zbl 1213.90191号 ·doi:10.1007/s11067-010-9150-7
[28] Steenken D、Winter T、Zimmermann U（2001），船舶规划中的积载和运输优化。In：大型系统的在线优化。施普林格，第731-745页·Zbl 1004.90008号
[29] Trivikram D，Goerick M（2017）稳健最短路径问题不确定性集的实验比较。附：第17届交通建模、优化和系统算法方法研讨会论文集（ATMOS2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。