奥罗拉·史密斯·埃尔格塞姆;埃琳·索菲·斯科根;王欣;科杰蒂尔·法格霍尔特 带有取货和交货以及随机旅行时间的旅行推销员问题：来自化学品运输的应用程序。 （英文） Zbl 1388.90024号 欧洲药典。物件。 269，第3期，844-859（2018）. 摘要：本文介绍了休斯顿港某化工船运公司面临的一个具有随机旅行时间的单船路径问题。我们明确考虑了与港口内码头相关的不确定等待时间，以及严重拥堵导致的低效运输。我们证明了该问题可以被建模为一个随机的带提货和交货的旅行商问题（TSPPD），其目标是在港口内找到总长度不超过阈值的概率最大的路线。我们表明，正确处理低效运输非常重要，包括行程时间的不确定性会影响港口内最佳路线的选择。我们进一步表明，相关码头的布局及其到锚地的距离是此类影响的重要驱动因素。我们的结论是，我们可以使用建议的模型和方法来找到一组备选路线，然后进行重新评估，因为我们的方法包含了低估路线完成时间变化的近似值。 引用于三文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 随机规划 90B90型 运筹学中的案例研究 90C27型 组合优化 关键词：海运业OR;带取送的旅行商问题;随机旅行时间;蒙特卡罗模拟 PDF格式BibTeX公司 XML格式引用 \textit{A.Smith Elgesem}等人，《欧洲药典》。第269号决议，第3号，844--859（2018；Zbl 1388.90024） 全文： 内政部 链接 参考文献： [1] 北安藤。；Taniguchi，E.，带时间窗口的车辆路线和调度中的旅行时间可靠性，网络和空间经济学，6，3-4，293-311（2006）·Zbl 1128.90308号 [2] 阿内森，M.J。；Gjestvang，M。；王，X。；Fagerholt，K。；Thun，K。；Rakke，J.G.，《关于提货和交货、时间窗口和吃水限额的旅行推销员问题：来自化学品运输的案例研究》，《计算机与运营研究》，77，20-31（2017）·Zbl 1391.90398号 [3] Arnsdorf，I.和Murtaugh，D.（2014）。大型船只在拥挤的休斯顿海峡与得克萨斯小鸡队比赛。https://www.bloomberg.com/news/articles/2014-02-27/houston-ship-channel-chusged-by-u-dot-s-dot-oil-and-gas-boom; Arnsdorf，I.和Murtaugh，D.（2014）。大型船只在拥挤的休斯顿海峡与得克萨斯小鸡队比赛。https://www.bloomberg.com/news/articles/2014-02-27/houston-ship-channel-chusged-by-u-dot-s-dot-oil-and-gas-boom [4] Berbeglia，G。；科尔多，J.F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态取货和交付问题：分类方案和调查》，TOP，15，1，1-31（2007）·Zbl 1121.90001号 [5] Bertazzi，L。；Maggioni，F.，带追索权的随机容量受限旅行推销员选址问题的求解方法，优化理论与应用杂志，166，1，321-342（2015）·Zbl 1327.90148号 [6] Birge，J.R.，具有固定追索权的随机线性规划中随机解的值，数学规划，24，1，314-325（1982）·Zbl 0502.90065号 [7] Carraway，R.L。；Morin，T.L。；Moskowitz，H.，随机组合优化的广义动态规划，运筹学，37，5，819-829（1989）·Zbl 0693.90075号 [8] Chang，T.S。；Wan，Y.W。；OOI，W.T.，带硬时间窗的随机动态旅行商问题，《欧洲运筹学杂志》，198,3748-759（2009）·Zbl 1176.90100号 [9] Cheng，J。；Lisser，A.，最大概率最短路径问题，离散应用数学，192，40-48（2015）·Zbl 1319.05078号 [10] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《第4章海上运输》（Barnhart，C.；Laporte，G.，《运筹学和管理科学手册》，第14卷（2007），Elsevier），189-284·Zbl 1142.91300号 [11] Gendreau，M。；拉波特，G。；Séguin，R.，随机车辆路径，欧洲运筹学杂志，88，1，3-12（1996）·Zbl 0913.90094号 [12] 戈麦斯，A。；Mariño，R。；Akhavan-Tabatabaei，R。；Medaglia，A.L.公司。；Mendoza，J.E.，《关于车辆路径中随机旅行和服务时间建模》，《运输科学》，50，2，627-641（2016） [13] Hammer，H.（2013）。化学品油轮市场。挪威经济学院硕士论文。；Hammer，H.（2013）。化学品油轮市场。挪威经济学院硕士论文。 [14] 朱拉，H。；Dessouky，M。；Ioannou，P.，客户所在地具有时间窗的非平稳随机网络中的卡车路线规划，IEEE智能运输系统汇刊，7，1，51-62（2006） [15] Kao，E.P.C.，随机旅行商问题的偏好序动态规划，运筹学，26，6，1033-1045（1978）·Zbl 0419.90080号 [16] Kruse，C.J.（2015）。休斯顿航道化学品油轮运输分析。德克萨斯州农工运输协会技术报告。；Kruse，C.J.（2015）。休斯顿航道化学品油轮运输分析。德克萨斯州农工运输协会技术报告。 [17] Lei，H。；拉波特，G。；Guo，B.，随机服务时间下容量受限车辆路径问题的广义变邻域搜索启发式算法，TOP，20,199-118（2012）·Zbl 1258.90015号 [18] 李，X。；田，P。；Leung，S.C.，《带时间窗和随机旅行和服务时间的车辆路径问题：模型和算法》，《国际生产经济学杂志》，125,1137-145（2010） [19] 马吉奥尼，F。；Wallace，S.W.，《分析随机规划中期望值解的质量》，运筹学年鉴，200，1，37-54（2012）·Zbl 1254.90142号 [20] Malaguti，E。；Martello，S。；Santini，A.，《旅行推销员的提货、交货和吃水限额问题》，Omega，74，50-58（2018） [21] Nikolova，E.，随机交通工程问题中优化的高性能启发式，（Lirkov，I.；Margenov，S.；Wasniewski，J.，《大规模科学计算学报》，（LSSC）。大规模科学计算学报，（LSSC），计算机科学讲稿，第5910卷（2010），施普林格：施普林格-柏林-海德堡），352-360·Zbl 1280.90020号 [22] Nikolova，E。；Kelner，J.A。；布兰德，M。；Mitzenmacher，M.，通过拟凸最大化的随机最短路径，（Azar，Y.；Erlebach，T.，算法会议录-ESA。算法会议录–ESA，计算机科学讲义，第4168卷（2006），Springer:Springer-Berlin-Heidelberg），552-563·兹比尔1131.05317 [23] Oyola，J。；阿恩岑，H。；Woodruff，D.L.，《随机车辆路径问题，文献综述，第一部分：模型》，《欧洲运输与物流杂志》（2016） [24] 佩博利，G。；戈巴托，L。；Maggioni，F.，带随机旅行时间的多径旅行商问题的渐进对冲方法，IMA管理数学杂志，28，1，65-86（2017）·兹比尔1433.90143 [25] Rakke，J.G。；Christiansen，M。；Fagerholt，K。；Laporte，G.，《旅行推销员的草案限额问题》，《计算机与运营研究》，第39、9、2161-2167页（2012年）·Zbl 1251.90333号 [26] 罗素·R·A。；Urban，T.L.，《具有软时间窗和erlang行驶时间的车辆路径选择》，运筹学学会杂志，59，9，1220-1228（2008）·Zbl 1176.90108号 [27] Sniedovich，M.，《偏好订单旅行推销员问题分析》，运筹学，29，6，1234-1237（1981）·Zbl 0474.90068号 [28] Ta博士。；Dellaert，N。；van Woensel，T。；de Kok，T.，含软时间窗和服务成本的随机旅行时间车辆路径问题，计算机与运筹学，40，1，214-224（2013）·Zbl 1349.90131号 [29] 贸发会议，《2016年海运回顾》，《联合国贸易和发展会议记录》（2016年），瑞士日内瓦 [30] 王，X。；阿内森，M.J。；Fagerholt，K。；Gjestvang，M。；Thun，K.，带储罐分配的港口内船舶路径问题的两阶段启发式算法，计算机与运筹学，91，37-47（2018）·Zbl 1391.90101号 [31] Woensel，T.V。；科尔巴赫，L。；Peremans，H。；Vandaele，N.，旅行时间与时间相关的路由问题的排队框架，数学建模与算法杂志，6，1，151-173（2007）·Zbl 1255.90050号 [32] Yan，S。；Wang，S.S。；Chang，Y.H.，随机旅行时间下的现金运输车辆路径与调度，工程优化，46，3，289-307（2014） [33] 张杰。；Lam，W.H.K。；Chen，B.Y.，一个具有旅行时间不确定性的随机车辆路径问题：成本与客户服务之间的权衡，网络与空间经济学，13，4，471-496（2013）·Zbl 1332.90186号 [34] 张，T。；Chaovalitwingse，W。；Zhang，Y.，同时提货和交货的随机旅行时间车辆路径问题的分散搜索，计算机与运筹学，39，10，2277-2290（2012）·Zbl 1251.90065号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。