×
埃里科，F。;德索尼尔斯，G。;詹德劳，M。;赖·怀特。;卢梭，L.-M。

具有硬时间窗和随机服务时间的车辆路径问题的具有追索权的先验优化。 （英语） Zbl 1347.90010号

欧洲药典。物件。 249，第1号，55-66（2016）.
摘要：引入的具有硬时间窗和随机服务时间的车辆路径问题（VRPTW-ST）D.埃里科等人[“具有硬时间窗和随机行驶时间的车辆路线问题”，Cah.GERAD，文章ID G-2013-45，23 p.（2013），https://www.gerad.ca/en/papers/G-2013-45]机会约束模型的形式主要不同于文献中考虑随机服务或旅行时间的其他车辆路径问题，因为存在坚硬的时间窗口。这使得这个问题极具挑战性。在本文中，我们对VRPTW-ST公司作为一个两阶段随机规划，并定义了两种追索策略，以在第一阶段计划不可行时恢复运营可行性。我们将VRPTW-ST表示为一个集合划分问题，并使用精确的分支-截-取算法进行求解。具体来说，我们通过适当地选择标签组件、确定扩展函数以及开发部分路由的上下限来开发高效的标签算法，从而降低了列生成步骤中使用的成本。基准数据的结果表明，对于两种追索权策略，我们的方法能够解决最多50个客户的实例。

引用于13文件

MSC公司：

90B06型 运输、物流和供应链管理
90B15号机组 运筹学中的随机网络模型
90立方厘米 随机规划

关键词：

车辆路径问题;使用时间;随机规划;先验优化;列生成
PDF格式BibTeX公司 XML格式引用
\textit{F.Errico}等人，《欧洲药典》。第249号决议，第1号，第55--66号（2016年；Zbl 1347.90010）
全文： 内政部

参考文献：

[1] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路径问题的新路径放松和定价策略》，运筹学，59，5，1269-1283（2011）·Zbl 1233.90059号
[2] Bertsimas，D.J.，随机需求车辆路径问题，运筹学，40，3，574-585（1992）·Zbl 0764.90030号
[3] 北卡罗来纳州波兰德。；Dethridge，J。；Dumitrescu，I.，《基本资源受限最短路径问题的加速标签设置算法》，《运筹学快报》，34，1，58-68（2006）·Zbl 1080.90077
[4] 坎贝尔，A.M。；Thomas，B.W.，带截止日期的概率旅行推销员问题，《运输科学》，42，1，1-21（2008）
[5] Chang，T.-S。；Wan，Y.-W。；Ooi，W.T.，带硬时间窗的随机动态旅行商问题，《欧洲运筹学杂志》，198,3748-759（2009）·Zbl 1176.90100号
[6] Desaulniers，G。；Lessard，F。；Hadjar，A.，带时间窗车辆路径问题的Tabu搜索、部分元素和广义k-路径不等式，运输科学，42，3，387-404（2008）
[7] Erera，A.L。；Savelsbergh，M。；Uyar，E.，《具有时间约束的随机车辆路径问题的备用车辆固定路径》，《网络》，54，4，270-283（2009）·Zbl 1206.90024号
[9] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，资源约束基本最短路径问题的精确算法：在一些车辆路径问题中的应用，网络，44，3，216-229（2004）·Zbl 1056.90014号
[10] Gendreau，M。；拉波特，G。；Séguin，R.，随机需求和顾客车辆路径问题的精确算法，运输科学，29，2，143-155（1995）·Zbl 0860.90051号
[11] Irnich，S。；Desaulniers，G.，资源约束下的最短路径问题，GERAD 25周年系列，33-65（2005），Springer·Zbl 1130.90315号
[12] Jepsen，M。；彼得森，B。；斯波伦敦克，S。；Pisinger，D.，应用于带时间窗的车辆行驶问题的子集不等式，运筹学，56，2497-511（2008）·Zbl 1167.90413号
[13] 朱拉，H。；Dessouky，M。；Ionnou，P.A.，客户所在地具有时间窗的非平稳随机网络中的卡车路线规划，IEEE智能运输系统汇刊，7，1，51-62（2006）
[14] Kenyon，A.S。；莫顿，D.P.，《随机行程时间的随机车辆路径选择》，《运输科学》，37，1，69-82（2003）
[15] 兰伯特，V。；拉波特，G。；Louveaux，F.V.，《设计银行分行的收款路线》，计算机与运筹学，20，783-791（1993）
[16] 拉波特，G。；卢沃，F.V。；Hamme，L.，随机需求下容量受限车辆路径问题的整数L形算法，运筹学，50，3，415-423（2002）·Zbl 1163.90773号
[17] 拉波特，G。；卢沃，F.V。；Mercure，H.，随机旅行时间的车辆路径问题，运输科学，26，3，161-170（1992）·Zbl 0761.90035号
[18] Lee，C。；Lee，K。；Park，S.，带截止日期和行程时间/需求不确定性的稳健车辆路径问题，运筹学学会杂志，60，1294-1306（2012）
[19] Lei，H。；拉波特，G。；Guo，B.，随机服务时间下容量受限车辆路径问题的广义变邻域搜索启发式算法，TOP，2099-118（2012）·Zbl 1258.90015号
[20] 李，X。；田，P。；Leung，S.C.H.，《带时间窗和随机旅行和服务时间的车辆路径问题：模型和算法》，《国际生产经济学杂志》，125，1，137-145（2010）
[21] Lübbecke，M.E。；Desrosiers，J.，专栏生成的选定主题，运筹学，53，6，1007-1023（2005）·Zbl 1165.90578号
[22] Righini，G。；Salani，M.，资源受限基本最短路径问题的新动态规划算法，网络，51，3，155-170（2008）·Zbl 1144.90514号
[23] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[24] Sungur，I。；任，Y。；Ordóñez，F。；Dessouky，M。；Zhong，H.，不确定快递问题的模型和算法，运输科学，44，2，193-205（2010）
[25] 塔什，D。；Dellaert，N。；van Woensel，T。；de Kok，T.，含软时间窗和服务成本的随机旅行时间车辆路径问题，计算机与运筹学，40，1，214-224（2013）·Zbl 1349.90131号
[26] 王，X。；Regan，C.A.，具有随机服务时间和时间窗约束的本地卡车运输问题的分配模型，运输研究记录，1771，61-68（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。