×
迈克尔·德雷克斯

关于时间窗和拖车的一对一取货和交货问题。 （英语） Zbl 07432795号

CEJOR，美分。欧洲药典。物件。 29，第3期，1115-1162（2021）.
摘要：本文研究了著名的带时间窗的一对一取货和交货问题的推广。在后一个问题中，将货物从收货地点运输到交货地点的请求必须由一组容量有限的车辆来满足，这些车辆受到时间窗口的限制。货物是不可互换的：在一个特定地点提取的货物必须交付到另一个特定的地点。所讨论的扩展包括考虑由带有可拆卸拖车的卡车组成的异构车队。拖车是有利的，因为它们增加了车辆的整体容量。然而，有些地方可能只有卡车才能到达。因此，当卡车访问受限制的位置时，可以在特殊位置停放拖车。这就需要在扩大的车辆容量和为停放和重新连接拖车安排绕道的必要性之间进行一个重要的权衡。本文的贡献有三：（i）研究了带时间窗的一对一取货和配送问题的一个实用推广。（ii）它开发了一个精确的摊余恒定时间程序，用于测试在时间窗口、卡车和拖车容量方面将运输任务插入给定路线的可行性。（iii）它提供了一组全面的新基准实例，通过将这两个测试嵌入到自适应大邻域搜索算法中，将恒定时间测试的运行时间与需要线性时间的原始测试进行比较。计算实验表明，恒时间检验平均比线性时间检验优越一个数量级。

引用于2文件

MSC公司：

900亿 运筹学与管理科学

关键词：

车辆路线;取货和交货;拖车;插入法;恒定时间可行性试验

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Drexl}，CEJOR，美分。欧洲药典。第29号决议，第3号，1115--1162（2021；Zbl 07432795）
全文： 内政部
OA许可证

参考文献：

[1] 巴尔达奇，R。；Bartolini，E。；Mingozzi，A.，带时间窗口的取货和发货问题的精确算法，Oper Res，59，2414-426（2011）·Zbl 1233.90058号
[2] 巴塔拉，M。；科尔多，JF；伊奥里，M。；托斯，P。；Vigo，D.，《货物运输的取送问题》，《车辆路线：问题、方法和应用》，161-191（2014），费城：工业和应用数学学会，费城·Zbl 1305.90012号
[3] 弯曲，R。；Van Hentenryck，P.，带时间窗口的接送车路线问题的两阶段混合算法，Comput Oper Res，33875-893（2006）·Zbl 1079.90591号
[4] Berbeglia，G。；科尔多，JF；Laporte，G.，《动态取货和交付问题》，《欧洲运营研究杂志》，202，1，8-15（2010）·Zbl 1176.90048号
[5] Bürckert，H。；费舍尔，K。；Vierke，G.，《使用TELETRUCK的Holonic传输调度》，《应用Artif Intell》，14697-725（2000）
[6] 张，R。；施，N。；鲍威尔，W。；Simáo，H.，跨境运输问题的属性决策模型，《运输研究》第E部分，44，2，217-234（2008）
[7] 库达，R。；瓜斯塔罗巴，G。；Speranza，M.，《关于两级路由问题的调查》，《计算机操作研究》，55，185-199（2015）·Zbl 1348.90078号
[8] 德里格斯，美国。；Pullmann，M。；Vogel，U.，《卡车和拖车路线问题、启发式和计算经验》，《计算操作研究》，第40、2、536-546页（2013年）·Zbl 1349.90083号
[9] Doerner，K。；萨拉扎尔·冈萨雷斯，J。；维戈，D。；Toth，P.，《人员运输的取送问题》，《车辆路线：问题、方法和应用》，193-212（2014），费城：工业和应用数学学会，费城·Zbl 1305.90012号
[10] Drexl，M.，广义货车和火车路线问题的分支与价格及启发式列生成，《数量方法经济巴士管理》，12，5-38（2011）
[11] Drexl，M.，《车辆路线中的同步——具有多个同步约束的VRP调查》，交通科学，46，3，297-316（2012）
[12] Flatberg T、Hasle G、Kloster O、Nilssen E、Riise A（2005）《车辆路线中的动态和随机方面——文献调查》。技术报告STF90A05413，SINTEF
[13] Funke，B。；Grünert，T。；Irnich，S.，《车辆路径和调度问题的本地搜索：回顾和概念整合》，J Heurist，11，4，267-306（2005）·兹比尔1122.90400
[14] 格兰杰，P。；Gendreau，M。；Lehuédé，F。；卢梭，LM，《带卫星同步的两级多程车辆路径问题的自适应大邻域搜索》，《欧洲运营研究杂志》，254，1，80-91（2016）·Zbl 1346.90116号
[15] Gschwind，T。；Drexl，M.，《针对拨号出行问题的具有恒定时间可行性测试的自适应大邻域搜索》，Transp Sci，53，2，480-491（2019）
[16] Irnich，S.，《资源扩展函数：属性、反演和分段泛化》，OR Spect，30，1，113-148（2008）·Zbl 1133.90309号
[17] Irnich，S.，车辆路径和基于本地搜索的元启发式的统一建模和解决方案框架，INFORMS J Compute，20，2，270-287（2008）·兹比尔1243.90225
[18] Irnich，S。；Funke，B。；Grünert，T.，《顺序搜索及其在车辆行驶问题中的应用》，《计算操作研究》，33，8，2405-2429（2006）·Zbl 1086.90064号
[19] Irnich，S。；施耐德，M。；维戈，D。；托斯，P。；Vigo，D.，车辆路径问题的四种变体，车辆路径：问题、方法和应用，241-271（2014），费城：工业和应用数学学会，费城·Zbl 1305.90012号
[20] 金德沃特，G。；Savelsbergh，M。；阿尔茨，E。；Lenstra，J.，车辆路由：处理边缘交换，组合优化中的本地搜索，337-360（1997），奇切斯特：威利，奇切斯特·Zbl 0887.90060号
[21] 李，H。；Lim，A.，《带时间窗的取货和交货问题的元启发式算法》，《国际Artif Intell Tools杂志》，第12期，第173-186页（2003年）
[22] 林，S。；Yu，V。；Lu，C.，带时间窗的卡车和拖车路径问题的模拟退火启发式算法，专家系统应用，38，12，15244-15252（2011）
[23] 马森，R。；Lehuédé，F。；Péton，O.，《针对接送问题的自适应大邻域搜索》，《交通科学》，47，3，344-355（2013）
[24] 马森，R。；Lehuédé，F。；Péton，O.，《关于在接送问题中插入请求的高效可行性测试》，Oper Res Lett，41，3，211-215（2013）·Zbl 1286.90085号
[25] 帕拉赫，S。；Cordeau，JF，Branch-and-price and adaptive large neighbor search for the truck and trail routing problem with time window，计算机操作研究，83，28-44（2017）·Zbl 1458.90127号
[26] 帕拉赫，S。；Doerner，K。；Hartl，R.，《取货和交货模型调查第一部分：客户与仓库之间的运输》，J Betriebswirtschaft，58，1，21-51（2008）
[27] 帕拉赫，S。；Doerner，K。；Hartl，R.，《取货和交货模型调查第二部分：取货和发货地点之间的运输》，J Betriebswirtschaft，58，2，81-117（2008）
[28] 帕拉赫，S。；Doerner，K。；Hartl，R.，《拨号出行问题的可变邻域搜索》，Compute Oper Res，77，6，58-71（2010）
[29] 帕拉格，S。；Schmid，V.，针对拨号问题的混合列生成和大邻域搜索，Compute Oper Res，40，1490-497（2013）·Zbl 1349.90119号
[30] Pisinger，D。；罗普克，S。；Gendreau，M。；JY，Potvin，大型邻域搜索，元启发式手册，第二版。运筹学和管理科学国际系列，399-419（2010），波士顿：斯普林格，波士顿·Zbl 1198.90002号
[31] Prins，C.，车辆路径问题的一种简单有效的进化算法，Compute Oper Res，31,121985-2002（2004）·兹比尔1100.90504
[32] 普罗洪，C。；Prins，C.，《位置选择问题最新研究综述》，《欧洲运营研究杂志》，238，1，1-17（2014）·Zbl 1338.90223号
[33] 罗普克，S。；Cordeau，JF，Branch and cut and price for the picking and delivery problem with time window，交通科学，43，3，267-286（2009）
[34] 罗普克，S。；科尔多，JF；Laporte，G.，《带时间窗口的取货和交货问题的模型和分支算法》，《网络》，49，4，258-272（2007）·Zbl 1141.90340号
[35] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《交通科学》，40，4，455-472（2006）
[36] 阿拉斯加州罗森巴切；Drexl，M。；Irnich，S.，Branch and price and cut for the truck and挂车routing problem with time window，Transp Sci，52，51174-1190（2018），《分支机构和价格与削减与时间窗口的卡车和拖车路线问题》，Transp Sci，52，51174-1190（2018）
[37] Savelsbergh，M.，《带时间窗的路由问题中的局部搜索》，Ann Oper Res，4，1，285-305（1985）
[38] Savelsbergh，M.，约束路由问题的局部搜索算法的有效实现，《欧洲运筹学杂志》，47，1，75-85（1990）·Zbl 0705.90068号
[39] Savelsbergh，M.，《带时间窗的车辆路径问题：最小化路径持续时间》，ORSA J Compute，4，2，146-154（1992）·Zbl 0780.90105号
[40] Shaw P（1997）一种新的局部搜索算法，为车辆路径问题提供高质量的解决方案。技术报告。斯特拉斯克莱德大学计算机科学系
[41] Solomon，M.，带时间窗约束的车辆路径和调度问题的算法，Oper Res，35，254-265（1987）·Zbl 0625.90047号
[42] Tilk，C。；比安切西，N。；Drexl，M。；Irnich，S。；Meisel，F.，《主动-被动车辆出行问题的分支与价格削减》，《交通科学》，52，2，300-319（2018）
[43] 维达尔，T。；Crainic，TG；Gendreau，M。；Prins，C.，一种具有自适应多样性管理的混合遗传算法，用于一类具有时间窗口的车辆路径问题，Compute Oper Res，40，1，475-489（2013）·Zbl 1349.90137号
[44] 维达尔，T。；Crainic，TG；Gendreau，M。；Prins，C.，《多属性车辆路径问题的统一解决方案框架》，《欧洲运营研究杂志》，234，3，658-673（2014）·Zbl 1304.90004号
[45] 维尔加斯，J。；普林斯，C。；普罗洪，C。；Medaglia，A。；Velasco，N.，《卡车和拖车路径问题的进化路径重新链接GRASP》，《计算运营研究》，38，9，1319-1334（2011）·Zbl 1208.90024号
[46] 维莱加斯，J。；普林斯，C。；普罗洪，C。；Medaglia，A。；Velasco，N.，《卡车和拖车路径问题的数学算法》，《欧洲运营研究杂志》，230，2，231-244（2013）·Zbl 1317.90057号
[47] 文，M。；Larsen，J。；克劳森，J。；科尔多，JF；Laporte，G.，《带交叉停靠的车辆路线》，《运营研究社会杂志》，第60期，第1708-1718页（2009年）·Zbl 1196.90027号
[48] 薛，Z。；张，C。；Lin，W。；苗，L。；Yang，P.，新操作模式下局部集装箱运输问题的禁忌搜索启发式，Transp Res Part E，62136-150（2014）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。