×
蒲、宋;夏，常

电子商务和在线到离线包裹集成交付优化的精确方法。 （英语） Zbl 1525.90071号

亚洲-太平洋。《运营杂志》。研究。 40，第3号，文章ID 2250026，23 p.（2023）.
摘要：本文研究了一种新的最后一英里配送形式，它结合了电子商务和在线到线下（O2O）包裹的配送优化。虽然O2O包裹必须先从O2O商店提货，然后才能交付给适当的客户，但电子商务包裹是从预定数量的仓库交付给客户的。目标是使用相同的车队为不同类型的商户提供综合交付服务。我们提出了一种基于集合划分公式的分支定价算法，其中定价问题通过标签设置算法解决。设计了几种加速技术，包括基本路径松弛、ng-path松弛和递减空间搜索，以加速价格问题。使用文献中使用的传统数据集和最多75个客户端的真实数据库来测试所建议方法的性能，证明其有效性。

MSC公司：

90B06型 运输、物流和供应链管理
90C57型 多面体组合学，分支与绑定，分支与切割
90B80型 离散位置和分配

关键词：

车辆路线;取货和交货问题;分支与价格;标签设置算法

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Pu}和\textit{C.Xia}，亚洲太平洋。《运营杂志》。第40号决议，第3号，文章ID 2250026，23页（2023；Zbl 1525.90071）
全文： 内政部

参考文献：

[1] 阿齐兹，I，科特，JF和科埃略，LC（2020年）。带时间窗的多提货和交货问题的精确算法。欧洲运筹学杂志，284（3），906-919·Zbl 1441.90016号
[2] Baldaci，R，Bartolini，E和Mingozzi，A（2011年A）。带时间窗的取送问题的精确算法。运筹学，59（2），414-426·Zbl 1233.90058号
[3] Baldacci，R、Mingozzi，A和Roberti，R（2011年b）。针对车辆路径问题的新路径松弛和定价策略。运筹学，59（5），1269-1283·Zbl 1233.90059号
[4] Bettinelli，A，Cacchiani，V，Crainic，TG和Vigo，D（2019）。针对客户和设施有时间窗的多程单独取货和交货问题的分支降价算法。《欧洲运筹学杂志》，279（3），824-839·Zbl 1430.90058号
[5] Boland，N，Dethridge，J和Dumitrescu，I（2006）。基本资源受限最短路径问题的加速标签设置算法。《运营研究快报》，34（1），58-68·Zbl 1080.90077
[6] Capelle，T，Cortés，CE，Gendreau，M，Rey，PA和Rousseau，LM（2019年）。一种列生成方法，用于处理取货和交货的位置问题。欧洲运筹学杂志，272（1），121-131·兹比尔1403.90091
[7] Castro，MP，Cire，AA和Beck，JC（2020年）。基于MDD的拉格朗日方法求解多商品提货和配送TSP。信息计算杂志，32（2），263-278·Zbl 07290845号
[8] Cordeau，JF和Laporte，G（2007年）。拨号搭乘问题：模型和算法。《运筹学年鉴》，153（1），29-46·Zbl 1157.90353号
[9] Cortés，CE，Matamala，M和Contardo，C（2010年）。转运的收货和发货问题：公式和分支解决方法。欧洲运筹学杂志，200（3），711-724·Zbl 1177.90412号
[10] Costa，L，Contardo，C和Desaulniers，G（2019年）。车辆路线的精确支路选择和切割算法。运输科学，53（4），946-985。
[11] DellAmico，M，Righini，G和Salani，M（2006）。同时配送和收集的车辆路径问题的分支与价格方法。运输科学，40（2），235-247。
[12] Dumas，Y，Desrosiers，J和Soumis，F（1991）。时间窗口的收货和交货问题。《欧洲运筹学杂志》，54（1），7-22·Zbl 0736.90028号
[13] Feillet，D，Gendreau，M和Rousseau，LM（2007）。解决具有分支机构和价格的车辆路线问题的新改进。信息：信息系统与运筹学，45（4），239-256·Zbl 07683675号
[14] Ghilas，V，Cordeau，JF，Demir，E和Woensel，TV（2018年）。有时间窗口和预定线路的提货和交货问题的分支机构和价格。运输科学，52（5），1191-1210。
[15] Gschwind，T（2015）。对同步取货和交货问题的列生成方法进行了比较。欧洲运筹学杂志，247（1），60-71·Zbl 1346.90117号
[16] Gutiérrez-Jarpa，G，Desaulniers，G，Laporte，G和Marianov，V（2010年）。带交货、选择性提货和时间窗的车辆路径问题的分支和价格算法。欧洲运筹学杂志，206（2），341-349·Zbl 1188.90029号
[17] Li，C，Gong，L，Luo，Z和Lim，A（2019年）。针对零售业中的取货和送货问题的一种分支和价格与折扣算法。欧米茄，89，71-91。
[18] Luo，Z，Liu，M和Lim，A（2018）。针对患者交通中的“搭车拨号”问题，分两阶段进行分店和降价。运输科学，53（1），113-130。
[19] Mahmoudi，M，Chen，J，Shi，T，Zhang，Y和Zhou，X（2019年）。带转移的取货和交货问题的累积服务状态表示。运输研究B部分：方法论，129，351-380。
[20] 马森、R、勒胡埃德、F和Péton，O（2013）。一种自适应大邻域搜索算法，用于解决带转移的取货和配送问题。运输科学，47（3），344-355·Zbl 1286.90085号
[21] 马森、R、罗普克、S、勒胡埃、F和Péton，O（2014）。针对往返路线的接送问题，采取了一种分公司、降价的方法。欧洲运筹学杂志，236（3），849-862·Zbl 1304.90039号
[22] Mingozzi，A，Roberti，R和Toth，P（2013）。多行程车辆路径问题的精确算法。信息计算杂志，25（2），193-207。
[23] Qu，Y和Bard，JF（2012）。通过自适应大邻域搜索掌握转运的取货和交货问题。计算机与运筹学，39（10），2439-2456·Zbl 1251.90059号
[24] Righini，G和Salani，M（2004）。具有资源约束的基本最短路径问题的动态规划算法。离散数学电子笔记，17247-249·Zbl 1125.90420号
[25] Ropke，S和Cordeau，JF（2009年）。针对有时间窗的提货和交货问题进行分支和降价。交通科学，43（3），267-286。
[26] Wang，Y，Lei，L，Zhang，D和Lee，LH（2020年）。面向交付即服务：电子商务和静态o2o包裹集成交付优化的有效邻域搜索策略。运输研究B部分：方法论，139，38-63。
[27] Xue，L，Luo，Z和Lim，A（2016）。考虑装货成本的取货和交货问题的精确方法。欧米茄，59，131-145。
[28] Yu，B，Yang，Z和Xie，J（2011）。多仓库车辆路径问题的并行改进蚁群优化算法。运筹学学会杂志，62（1），183-188。
[29] Zhen，L，Tan，Z，Wang，S，Yi，W和Lyu，J（2021）。具有订单半径决策的面向共享移动性的开放式车辆路径。交通研究A部分：政策与实践，144，19-33。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。