×
张大理;李栋（Li，Dong）;孙海林;侯立文

在截止日期内具有分布不确定性的车辆路径问题。 （英语） Zbl 1487.90189号

欧洲药典。物件。 292，编号1，311-326（2021）.
摘要：本文考虑了一个具有概率约束的随机车辆路径问题。客户在其（不确定的）截止日期之前获得服务的概率必须高于预先指定的目标。期望总是能够获得关于截止日期概率分布的完美知识是不现实的。为此，我们提出了一个分布式稳健优化框架来研究问题的最坏边界，该框架利用了历史观测的矩信息。该框架包括两个步骤。我们首先使用条件价值风险（CVaR）作为错过客户截止日期概率的风险近似值。然后，使用CVaR近似的对偶形式，将得到的非线性模型转换为半无限混合整数程序。然后使用样本近似方法解决计算难题。由于概率约束的标准CVaR近似相当保守，我们建议放松近似，并开发迭代算法，以找到引入放松CVaR约束的参数的正确值。大量的数值实验表明，无论截止期分布如何，由该解决方案框架开发的路由策略都是健壮的，能够实现所需的目标。

引用于三文件

理学硕士：

90B06型 运输、物流和供应链管理
90立方厘米 随机规划
90立方厘米 数学规划中的稳健性

关键词：

分布稳健优化;条件价值风险;样本近似值;随机车辆路径问题
PDF格式BibTeX公司 XML格式引用
\textit{D.Zhang}等人，《欧洲药典》。第292号决议，第1号，第311--326号（2021年；Zbl 1487.90189）
全文： 内政部 链接

参考文献：

[1] 阿杜利亚萨克，Y。；Jaillet，P.，《带截止日期的随机稳健车辆路径模型和算法》，《运输科学》，50，2，608-626（2014）
[2] 安德森，E.J。；Xu，H。；Zhang，D.，CVar风险度量和极大极小极限的不同置信水平，数学规划，180，327-370（2020）·Zbl 1436.90092号
[3] J.伯杰。；Barkaoui，M.，带时间窗车辆路径问题的并行混合遗传算法，计算机与运筹学，31,122037-253（2004）·Zbl 1100.90503号
[4] Bertsimas，D.J。；D.布朗。；Caramanis，C.，稳健优化理论与应用，SIAM Review，53，3，464-501（2011）·Zbl 1233.90259号
[5] Bertsimas，D.J。；Sim，M.，《稳健离散优化和网络流》，《数学规划》，98，1-3，49-71（2003）·兹比尔1082.90067
[6] Bonnans，J.F。；Shapiro，A.，优化问题的摄动分析（2000），Springer-Verlag New York，Inc·Zbl 0966.49001号
[7] Bräysy，O.，带时间窗的车辆路径问题的反应变量邻域搜索，计算信息杂志，15，4，347-368（2003）·Zbl 1238.90136号
[8] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗口的车辆路径问题，第i部分：元启发式，运输科学，39，119-139（2005）
[9] Bräysy，O。；Gendreau，M.，带时间窗的车辆路径问题，第一部分：路径构建和局部搜索算法，《运输科学》，39，1，104-118（2005）
[10] 坎贝尔，A.M。；Thomas，B.W.，带截止日期的概率旅行推销员问题，《运输科学》，42，1，1-21（2008）
[11] 蒋，W.C。；Russell，R.A.，带时间窗的车辆路径问题的模拟退火元启发式，运筹学年鉴，63，1，3-27（1996）·Zbl 0849.90054号
[12] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，运筹学学会杂志，52，8，928-936（2001）·Zbl 1181.90034号
[13] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题中处理路径持续时间约束的改进禁忌搜索算法》，运筹学会杂志，55，5，542-546（2004）·Zbl 1060.90019号
[14] 达比亚，S。；罗普克，S。；van Woensel，T。；De Kok，T.，Branch and price for the time-dependent vehicle routing problem with time window，运输科学，47，3，380-396（2013）
[15] Demir，E。；Bektas，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，《欧洲运筹学杂志》，223，2，346-359（2012）·Zbl 1292.90045号
[16] Desrochers，M。；脱硅剂，J。；Solomon，M.，带时间窗的车辆路径问题的一种新优化算法，运筹学，40，2，342-354（1992）·Zbl 0749.90025号
[17] Gourtani，A。；Xu，H。；波佐，D。；Nguyen，T.，《基于n-1安全标准的稳健部队承诺》，《运筹学数学方法》，83，3，373-408（2016）·Zbl 1405.90062号
[18] 郭，S。；Xu，H.，分布稳健短缺风险优化模型及其近似，数学规划，174，1-2，473-498（2019）·Zbl 1421.90097号
[19] H.、X。；刘，Y。；Sun，H.，带矩阵矩约束的分布鲁棒优化：拉格朗日对偶和割平面方法，数学规划，169,2489-529（2018）·Zbl 1391.90449号
[20] 洪，L。；Yang，Y。；Zhang，L.，联合机会约束程序的序贯凸逼近：蒙特卡罗方法，运筹学，59，3，617-630（2011）·兹比尔1231.90303
[21] Isii，K.，《关于切比雪夫型不等式的尖锐性》，《统计数学研究所年鉴》，第14、1、185-197页（1962年）·Zbl 0245.60014号
[22] J.，L。；Ahmed，S.，概率约束优化的样本近似方法，SIAM优化杂志，19，2，674-699（2008）·Zbl 1177.90301号
[23] 贾利特，P。；Qi，J。；Sim，M.，《不确定性条件下具有截止日期的路由优化》，手稿，2014（2014）
[24] Kallehauge，B。；Larsen，J。；Madsen，O.B.G.，拉格朗日对偶性在带时间窗的车辆路径问题中的应用，计算机与运筹学，33，5，1464-1487（2006）·Zbl 1126.90038号
[25] Kenyon，S.A。；莫顿，D.P.，《随机行程时间的随机车辆路径选择》，《运输科学》，37，1，69-82（2003）
[26] K.奈特。；Hofer，J.，《带定时和连接呼叫的车辆调度：案例研究》，《运筹学季刊》，1968年第19期，第3期，第299-310页
[27] 科尔，N。；Derosiers，J。；Madsen，O.B.G。；所罗门，M.M。；Soumis，F.，带时间窗的车辆路径问题的双路径切割，运输科学，33，1，101-116（1999）·Zbl 1004.90015号
[28] 科尔，N。；Madsen，O.B.G.，基于拉格朗日松弛的带时间窗车辆路径问题的优化算法，运筹学，45，3，395-406（1997）·Zbl 0890.90059号
[29] 拉波特，G。；卢沃，F。；Mercure，H.，随机旅行时间的车辆路径问题，运输科学，26，3，161-170（1992）·Zbl 0761.90035号
[30] Lee，C。；Lee，K。；Park，S.，《带有截止日期和行程时间/需求不确定性的稳健车辆路径问题》，运筹学学会杂志，63，9，1294-1306（2012）
[31] 李，X。；田，P。；Leung，S.C.H.，《带时间窗和随机旅行和服务时间的车辆路径问题：模型和算法》，《国际生产经济学杂志》，125，1，137-145（2010）
[32] 刘，Y。；Roemisch，W。；Xu，H.，随机广义方程的定量稳定性分析，SIAM优化杂志，24，1，467-497（2014）·Zbl 1314.90057号
[33] Luedtke，J.，一些非凸随机优化问题的整数规划方法（2007），佐治亚理工学院博士论文
[34] March，M.（2017）。英国在线杂货零售。技术报告。
[35] 梅斯特，D。；Bräysy，O.，《带时间窗的大规模车辆路径问题的主动引导进化策略》，计算机与运筹学，32，6，1593-1614（2005）·Zbl 1122.90403号
[36] 涅米罗夫斯基，A。；Shapiro，A.，机会约束程序的凸近似，SIAM优化杂志，17，4，969-996（2006）·Zbl 1126.90056号
[37] 普伦，H。；Webb，M.，运输调度问题的计算机应用，《计算机期刊》，10，1，10-13（1967）
[38] 施耐德，M。；斯坦格，A。；Goeke，D.，带时间窗口和充电站的电动汽车路线问题，交通科学，48，4500-520（2014）
[39] 夏皮罗，A。；Dentcheva博士。；Ruszczyñski，A.，《随机规划讲稿：建模与理论》（2009），SIAM，费城·邮编：1183.90005
[40] 沈，Z。；Ordonez，F。；Dessouky，M.M.，最小未满足需求的随机车辆路径问题，企业中的优化和物流挑战，30349-371（2009）·Zbl 1172.90342号
[41] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号
[42] Solyali，O。；科尔多，J.-F。；Larport，G.，需求不确定性下的稳健库存路径，《运输科学》，46，3，327-340（2012）
[43] Sun，H。；Xu，H.，分布稳健优化和均衡问题的收敛分析，运筹学数学，41，2，377-401（2016）·Zbl 1338.90288号
[44] Sungur，I。；Ordónez，F。；Dessouky，M.，具有需求不确定性的容量受限车辆路径问题的稳健优化方法，IIE Transactions，40，5，509-523（2008）
[45] 塔斯·D。；Dellaert，N。；van Woensel，T。；de Kok，T.，含软时间窗和服务成本的随机旅行时间车辆路径问题，计算机与运筹学，40，1，214-224（2013）·Zbl 1349.90131号
[46] 塔斯·D。；Gendreau，M。；Dellaert，N。；van Woensel，T。；de Kok，A.G.，《具有软时间窗和随机旅行时间的车辆路径选择：列生成和分支与价格解决方案方法》，《欧洲运筹学杂志》，236，3，789-799（2014）·Zbl 1304.90044号
[47] Verweij，B。；艾哈迈德，S。；Kleywegt，A.J。；纳姆豪泽，G。；Shapiro，A.，《应用于随机路由问题的样本平均近似方法：计算研究》，计算优化与应用，24，2-3，289-333（2003）·Zbl 1094.90029号
[48] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，针对具有时间窗的大型车辆路径问题的自适应多样性管理混合遗传算法，计算机与运筹学，40，1，475-489（2013）·Zbl 1349.90137号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。