×
大卫·沃尔芬格;胡安·何塞，萨拉扎尔·冈萨雷斯

分装和转运的提货和交货问题：一种分支解决方法。 （英语） Zbl 1487.90182号

欧洲药典。物件。 289，编号2，470-484（2021）.
摘要：本文讨论了为满足客户要求的车队设计路线。这是一个取货和交付问题，每个客户位置都可以访问多次，并且货物可能在特定位置从一辆车转运到另一辆车。目的是将旅行成本和转运成本之和降至最低。我们提出了一个基于弧的混合积分公式，并提出了一种求解该问题的分支算法。大量的计算结果表明了该算法的性能。

引用于7文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 涉及图形或网络的编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

路由;取货和交货;分裂荷载;转运;分支和切割

软件：

VRP公司;协和式飞机
PDF格式BibTeX公司 XML格式引用
\textit{D.Wolfinger}和\textit{J.-J.Salazar-González}，欧洲期刊Oper。第289号决议，第2号，470--484（2021年；Zbl 1487.90182）
全文： 内政部

参考文献：

[1] Applegate，D.、Bixby，R.、Chvátal，V.和Cook，W.（2003年）。协和式tsp求解器。http://www.math.uwaterloo.ca/tsp/concorde.html。
[2] Archetti，C。；比安切斯，N。；Speranza，M.G.，分批配送车辆路径问题的列生成方法，网络，58，4，241-254（2011）·Zbl 1231.90074号
[3] Archetti，C。；Bouchard，M。；Desaulniers，G.，《分批交货和时间窗口的车辆路径的增强分支和价格及削减》，《运输科学》，45，3，285-298（2011）
[4] Archetti，C。；Speranza，M.G.，《分批交付车辆路径问题：一项调查》（Golden，B.；Raghavan，S.；Wasil，E.，《车辆路线问题：最新进展和新挑战》（2008），Springer US：Springer US-Boston，MA），103-122·Zbl 1187.90037号
[5] Archetti，C。；Speranza，M.G.，分批交货的车辆路径问题，运筹学中的国际交易，19，1-2，3-22（2012）·Zbl 1267.90030号
[6] Ascheuer，N。；菲舍蒂，M。；Grötschel，M.，带时间窗的非对称旅行商问题的多面体研究，网络，36，2，69-79（2000）·Zbl 0972.90085号
[7] 巴拉斯，E。；菲舍蒂，M。；W.R.滑轮空白，先例约束非对称旅行推销员多边形，数学规划，68，1-3，241-265（1995）·Zbl 0835.90109号
[8] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态收货和交付问题：分类方案和调查》，Top，15，1，1-31（2007）·Zbl 1121.90001号
[9] Bouros，P。；Sacharidis，D。；达拉梅加斯，T。；Sellis，T.，《带传输的动态取货和交付》（Pfoser，D.；Tao，Y.；Mouratidis，K.；Nascimento，M.；Mokbel，M.，Shekhar，S.；Huang，Y.，《时空数据库的进展》（2011），斯普林格-柏林-海德堡：斯普林格–柏林-海德堡-柏林），112-129
[10] 卡萨扎，M。；塞塞利，A。；Calvo，R.W.，《单一商品分离提货和分离配送车辆路径问题的路径分解方法》，《欧洲运筹学杂志》，Inpress（2020）
[11] Cordeau，J.-F.，《拨号出行问题的分支与切割算法》，运筹学，54，3，573-586（2006）·Zbl 1167.90681号
[12] 科尔特斯，C.E。；马塔玛拉，M。；Contardo，C.，《转运的取货和交货问题：公式化和分叉解决方法》，《欧洲运筹学杂志》，200,3711-724（2010）·Zbl 1177.90412号
[13] Desaulniers，G.，Branch and price and cut for the split delivery vehicle routing problem with time window，运筹学，58,1179-192（2010）·Zbl 1233.90065号
[14] 德罗，M。；拉波特，G。；Trudeau，P.，分批交货的车辆路线，离散应用数学，50，3，239-254（1994）·Zbl 0801.90082号
[15] 德罗，M。；Trudeau，P.，《分流配送路线的节约》，《运输科学》，23，2，141-145（1989）·兹比尔0668.90044
[16] 德罗，M。；Trudeau，P.，《海军研究后勤分交路线》，37，3，383-402（1990）·Zbl 0692.90044号
[17] Gendreau，M。；德贾克斯，P。；费利特，D。；Gueguen，C.，《带时间窗和分批交付的车辆路线》，技术报告（2006年），法国阿维尼翁阿维尼农信息实验室
[18] 格兰杰，P。；Gendreau，M。；Lehuédé，F。；Rousseau，L.-M.，《基于大邻域搜索的跨坞车辆路径问题的数学算法》，计算机与运筹学，84，116-126（2017）·Zbl 1391.90061号
[19] 瓜斯塔罗巴，G。；斯佩兰扎，M.G。；Vigo，D.，《货运规划中的中间设施：调查》，《运输科学》，50，3，763-789（2016）
[20] Haddad，M.N。；马蒂内利，R。；维达尔，T。；马丁斯。；Ochi，L.S。；Souza，M.J.F。；Hartl，R.，基于大邻域的元启发式方法和分载取送问题的分支与价格，《欧洲运筹学杂志》，2701014-1027（2018）·Zbl 1403.90117号
[21] 凯里文，H。；Lacroix，M。；Mahjoub，A.R。；Quilliot，A.，《重新装载时的可拆分取送问题》，《欧洲工业工程杂志》，第2期，第112-133页（2008年）
[22] Y.马克农。；Laporte，G.，《带交叉停靠选择的车辆路线》，计算机与运营研究，77，254-266（2017）·兹比尔1391.90073
[23] 马森，R。；Lehuédé，F。；Péton，O.，《针对换乘接送问题的自适应大邻域搜索》，《运输科学》，第47、3、344-355页（2013年）
[24] 马森，R。；Lehuédé，F。；Péton，O.，《转账的拨号问题》，《计算机与运营研究》，第41期，第12-23页（2014年）·Zbl 1348.90111号
[25] 马森，R。；罗普克，S。；Lehuédé，F。；Péton，O.，《针对穿梭路线的接送问题的分支与降价方法》，《欧洲运筹学杂志》，2363849-862（2014）·Zbl 1304.90039号
[26] Mitchell，J.E.，Branch and cut，（Cochran，J.J.；Cox Jr.，L.A.；Keskinocak，P.；Kharoufeh，J.P.；Smith，J.C.，Wiley运营研究与管理科学百科全书（2011），Wiley）
[27] 米特罗维c-Minic，S。；Laporte，G.，《有时间窗和转运的提货和交货问题》，Infor，44，3，217（2006）·Zbl 07682466号
[28] Naddef，D。；Rinaldi，G.，容量受限vrp的分支与切割算法，（Toth，P.；Vigo，D.，车辆路径问题（2002），SIAM），53-84·Zbl 1076.90550号
[29] Neves-Moreira，F。；阿莫林，P。；吉马朗斯，L。；Almada-Lobo，B.，《长途货运问题：同步资源以传递通过多个转运地点的请求》，《欧洲运筹学杂志》，248，2，487-506（2016）·Zbl 1346.90159号
[30] 诺瓦克，M。；厄贡。；怀特III，C.C.，《分载取货和交货》，《运输科学》，第42、1、32-43页（2008年）
[31] Nowak，M。；欧·埃尔根。；White III，C.C.，《关于分离负荷与取货和交货问题的效益的实证研究》，《欧洲运筹学杂志》，198，3，734-740（2009）·Zbl 1176.90058号
[32] Parragh，S.N。；Doerner，K.F。；Hartl，R.F.，《关于提货和发货问题的调查》，《福勒·贝特里布斯维特夏特杂志》，58，1，21-51（2008）
[33] Parragh，S.N。；Pinho de Sousa，J。；Almada-Lobo，B.，《请求和利润分离的拨号出行问题》，《运输科学》，49，2，311-334（2015）
[34] 彼得森，H.L。；Ropke，S.，《具有交叉对接机会的取货和交货问题》，（Böse，J.W.；Hu，H.；Jahn，C.；Shi，X.；Stahlbock，R.；Voß，S.《计算物流》（2011），斯普林格-柏林-海德堡：斯普林格–柏林-海德堡-柏林，海德堡），第101-113页
[35] 曲，Y。；Bard，J.F.，《利用自适应大邻域搜索解决转运的取货和发货问题》，计算机与运筹学，39，10，2439-2456（2012）·Zbl 1251.90059号
[36] Rais，A。；阿维洛斯，F。；Carvalho，M.S.，带转运的取货和交货问题的新混合整数规划模型，《欧洲运筹学杂志》，235，3，530-539（2014）·Zbl 1305.90075号
[37] 罗普克，S。；科尔多，J.-F。；Laporte，G.，《带时间窗口的取货和交货问题的模型和分支算法》，《网络》，49，4，258-272（2007）·Zbl 1141.90340号
[38] ⑩ahin，M。；乔瓦夫拉尔，G。；Öncan，T.等人。；⑩ahin，G。；Aksu，D.T.，多车一对一分载取送问题的有效启发式，运输研究第C部分：新兴技术，27169-188（2013）
[39] Stålhane，M。；Andersson，H。；Christiansen，M。；科尔多，J.-F。；Desaulniers，G.，《带分裂负荷的船舶定线和调度问题的分支-截取法》，《计算机与运筹学》，39，12，3361-3375（2012）·Zbl 1349.90129号
[40] 托斯，P。；Vigo，D.，《车辆路线：问题、方法和应用》（2014），SIAM·Zbl 1305.90012号
[41] Wolsey，L.A.，整数规划（1998），Wiley·Zbl 0930.90072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。