×
洛朗·阿兰达里;伊万娜·卢比奇;马科斯·德·梅洛·达席尔瓦

一种定制的Benders分解方法，用于自动机器人的最后一分钟交付。 （英语） Zbl 1490.90033号

欧洲药典。物件。 299，第2号，510-525（2022）.
总结：这项工作解决了物流服务提供商的一个操作问题，包括为运载客户包裹的车辆找到一条最佳路线，从中央仓库到选定的设施，从那里发射机器人等自动装置，以执行最后一分钟的交付。目标是根据客户交付截止日期最小化拖期指标。本文更好地理解了如何使用三个主要的拖期指标来通过最小化最大拖期、总拖期或延迟交货次数来提高服务质量。我们研究了问题的复杂性，设计了一个统一的混合整数规划公式，并提出了一个有效的分支和Benders-cut方案来处理实际大小的实例。数值结果表明，这种新的Benders方法和定制的组合算法生成Benders切割大大优于所有其他替代方法。在我们的管理研究中，我们改变了可用设施的数量、自主机器人的覆盖半径及其速度，以评估其对服务质量和环境成本的影响。

引用于6文件

MSC公司：

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90立方厘米 混合整数编程

关键词：

整数规划;最后一分钟交货;自动驾驶机器人;折弯机分解

软件：

滑行模拟;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Alfandari}等人，《欧洲药典》。第299号决议，第2号，510--525（2022年；Zbl 1490.90033）
全文： 内政部
OA许可证

参考文献：

[1] 亚马逊（2020）。Scout——亚马逊的自动驾驶机器人。http://blog.aboutamazon.com/transportation/meet-cout。上次访问时间：2020-04-13。
[2] Archetti，C。；Bertazzi，L.，《路由和库存路由的最新挑战：电子商务和最后一刻交货》，《网络》，77，255-268（2021）
[3] 巴卡赫，I。；坎贝尔，A.M。；Ehmke，J.F.，《基于机器人交付的双层城市交付网络》，网络，n/A，1-23（2021）
[4] Benders，J.F.，用于解决混合变量编程问题的分区过程，Numeriche Mathematik，4238-252（1962）·Zbl 0109.38302号
[5] Bertsimas，D。；贾利特，P。；Martin，S.，《在线车辆路线：大规模应用中的优化边缘》，《运筹学》，第67期，第143-162页（2019年）
[6] 博伊森，N。；Fedtke，S。；Schwerdfeger，S.，《最后一英里交付概念：从运筹学角度的调查》，OR Spectrum，43，1-58（2020）
[7] 博伊森，N。；Schwerdfeger，S。；Weidinger，F.，使用基于卡车的自动机器人安排最后一分钟的交付，《欧洲运筹学杂志》，271，1085-1099（2018）·Zbl 1403.90306号
[8] Brotcorne，L。；佩博利，G。；罗萨诺，M。；Wei，Q.，《城市包裹交付的管理分析：精益经营方法》，《可持续性》，第113439页（2019年）
[9] 坎贝尔，A.M。；Vandenbussche，D。；Hermann，W.，《救援行动路线》，《运输科学》，第42期，第127-145页（2008年）
[10] Chauhan，D。；Unnikrishnan，A。；Figliozzi，M.，距离受限无人机的最大覆盖能力设施位置问题，运输研究第C部分：新兴技术，99，1-18（2019）
[11] 不适用·Zbl 1487.90085号
[12] 陈，C。；Demir，E。；黄，Y。；邱，R.，《在最后一英里物流中采用自动驾驶送货机器人》，运输研究第E部分：物流与运输评论，146102214（2021）
[13] Cherkassky，B.V。；Goldberg，A.V.，《关于最大流问题的推重标记方法的实现》，《算法》，第19卷，第390-410页（1997年）·Zbl 0898.68029号
[14] Chung，S.H。；Sah，B。；Lee，J.，《无人机和无人机-卡车联合作战的优化：现状和未来方向综述》，《计算机与作战研究》，123（2020）·Zbl 1458.90072号
[15] 克拉克，R。；Moses，L.B.，《民用无人机对公共安全影响的监管》，《计算机法律与安全评论》，第30期，第263-285页（2014年）
[16] 要显示
[17] 孔特雷拉斯，I.A。；Fernández，E.，作为超模集函数最小化的枢纽位置，运筹学，62557-570（2014）·Zbl 1304.90120号
[18] 库达，R。；瓜斯塔洛巴，G。；Speranza，M.，《关于两级路由问题的调查》，《计算机与运筹学》，55，185-199（2015）·Zbl 1348.90078号
[19] Desaulniers，G。；埃里科，F。；Irnich，S。；Schneider，M.，带时间窗的电动汽车行驶问题的精确算法，运筹学，64，1388-1405（2016）·Zbl 1354.90018号
[20] Enthoven，D.L。；Jargalsaikhan，B。；Roodbergen，K.J.（罗德伯格，K.J.）。；uit het Broek，M.A.J。；Schrotenboer，A.H.，《带覆盖选项的两级车辆路径问题：城市物流与货运自行车和包裹储物柜》，计算机与运营研究，118（2020）·Zbl 1458.90083号
[21] 联邦快递（2020）。Sameday机器人-联邦快递的自动驾驶机器人。http://about.van.fedex.com/newsroom/thefuturefedex/。上次访问时间：2020-04-13。
[22] 菲舍蒂，M。；莱特纳，M。；卢比奇，I。；路易斯贝克，M。；莫纳西，M。；雷施，M。；Sinnl，M.，《细化steiner树：统一边缘成本的基于节点的模型》，《数学规划计算》，第9期，203-229页（2017年）·Zbl 1387.90132号
[23] 菲舍蒂，M。；卢比奇，I。；Sinnl，M.，《无可分性的Benders分解：容量受限设施选址问题的计算研究》，《欧洲运筹学杂志》，253557-569（2016）·Zbl 1346.90490号
[24] 菲舍蒂，M。；卢比奇，I。；Sinnl，M.，为大型设施位置重新设计Benders分解，《管理科学》，63，2146-2162（2017）
[25] 菲舍蒂，M。；Salvagnin，D。；Zanette，A.，《关于Benders切削选择的注释》，《数学编程》，124175-182（2010）·Zbl 1198.90302号
[26] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路径问题的禁忌搜索启发式，管理科学，401276-1290（1994）·Zbl 0822.90053号
[27] Gollowitzer，S。；Ljubić，I.，《互联设施位置的MIP模型：理论和计算研究》，《计算机与运营研究》，38，435-449（2011）·Zbl 1231.90267号
[28] Goodchild，A。；Toy，J.，《无人机交付：对无人机技术在交付服务行业减少CO（{}_2）排放方面的评估》，运输研究第D部分：运输与环境，61，58-67（2018）
[29] 瓜斯塔洛巴，G。；斯佩兰扎，M.G。；Vigo，D.，《货运规划中的中间设施：调查》，《运输科学》，50，763-789（2016）
[30] 汉森，P。；Mladenović，N.，可变邻域搜索，（Glover，F.；Kochenberger，G.A.，元启发式手册（2003），Springer US:Springer US Boston，MA），145-184·Zbl 1102.90371号
[31] 黄，M。；Smilowitz，K。；Balcik，B.，《救灾路线模型：公平、效率和效能》，《运输研究E部分：物流与运输评论》，48，2-18（2012）
[32] Jennings，D。；Figliozzi，M.，《人行道自动递送机器人及其对货运效率和旅行的潜在影响研究》，《运输研究记录：运输研究委员会杂志》，2673317-326（2019）
[33] Jennings，D。；Figliozzi，M.，《道路自动递送机器人及其对货运效率和旅行的潜在影响研究》，《运输研究记录：运输研究委员会杂志》，26741019-1029（2020）
[34] 麦肯锡旅游、运输和物流报告
[35] Jones，T.，《国际商用无人机监管和无人机交付服务》（2017年），兰德公司
[36] Kim，S。；Moon，I.，无人机站的旅行推销员问题，IEEE系统、人与控制论汇刊：系统，49，42-52（2018）
[37] Kitjacharoenchai，P。；最小值，B.-C。；Lee，S.，无人机在最后一英里交付中的两梯队车辆路径问题，《国际生产经济学杂志》，225（2020）
[38] 拉贝，M。；拉波特，G。；马汀，爱尔兰共和国。；Salazar-González，J.J.，《环形星问题：多面体分析和精确算法》，《网络》，第43期，第177-189页（2004年）·Zbl 1053.90021号
[39] 拉贝，M。；拉波特，G。；马汀，爱尔兰共和国。；Salazar-González，J.J.，《在网络中定位中值周期》，《欧洲运筹学杂志》，160，457-470（2005）·Zbl 1067.90109号
[40] Letchford，A.N。；Salazar-González，J.J.，《容量受限车辆路径问题的更强多社区流公式》，《欧洲运筹学杂志》，244730-738（2015）·兹比尔1346.90615
[41] 卢比奇，I。；魏基尔彻，R。；Pferschy，美国。；Klau，G.W。；Mutzel，P。；Fischetti，M.，prize-collecting steiner树问题精确解的算法框架，数学规划，105，427-449（2006）·Zbl 1085.90061
[42] Macrina，G。；Pugliese，L.D.P。；盖里罗，F。；Laporte，G.，《无人机辅助路由：文献综述》，交通研究第C部分：新兴技术，120（2020）
[43] Magnanti，T.L。；Mireault等人。；Wong，R.T.，为无容量网络设计量身定制弯曲分解，比萨网流，112-154（1986），Springer·Zbl 0596.90098号
[44] Magnanti，T.L。；Wong，R.T.，《加速Benders分解：算法增强和模型选择标准》，运筹学，29464-484（1981）·Zbl 0455.90064号
[45] Manerba，D。；曼西尼，R。；Riera-Ledesma，J.，《旅行购买者问题及其变体》，《欧洲运筹学杂志》，259，1-18（2017）·Zbl 1394.90487号
[46] Manerba，D。；曼西尼，R。；Zanotti，R.，《上门送货：通过改变客户习惯减少最后一刻的环境影响》，IFAC-PapersOnLine，51，55-60（2018）
[47] e novia（2020）。Yape-e-Novia的自动驾驶机器人。http://e-novia.it/startup/yape。上次访问时间：2020-04-13。
[48] Papadakos，N.，Magnanti-Wong方法的实际增强，《运营研究快报》，36，444-449（2008）·Zbl 1155.90432号
[49] 佩博利，G。；Rosano，M.，《城市地区的包裹交付：传统和绿色商业模式混合的机遇和威胁》，交通研究第C部分：新兴技术，99，19-36（2019）
[50] 佩博利，G。；罗萨诺，M。；圣吉兰，M。；Rizzo，P.，《城市物流模拟优化框架：多式联运最后一分钟交付的应用》，IET智能运输系统，12，262-269（2018）
[51] 诗学硕士。；Schaudt，S。；Clausen，U.，包裹机器人最后一刻交付概念的综合案例研究，2019年冬季模拟会议（WSC）（2019年），IEEE
[52] 诗学硕士。；Schaudt，S。；Clausen，U.，《包含递送机器人的最后一分钟优化包裹递送网络的模拟》，《生产、物流和交通的进展》，1-19（2019），施普林格国际出版公司
[53] 齐，W。；李，L。；刘，S。；Shen，Z.J.M.，《最后一刻交付的共享移动性：设计、运营处方和环境影响》，《制造与服务运营管理》，20737-751（2018）
[54] Savelsbergh，M。；Woensel，T.V.，50周年特邀文章-城市物流：挑战与机遇，《运输科学》，50579-590（2016）
[55] 索尼伯格，M.-O。；Leyerer，M。；Kleinschmidt，A。；Knigge，F。；Breitner，M.H.，《用于城市物流的自主无人地面车辆：最后一英里交付操作的优化》，第52届夏威夷系统科学国际会议（2019年）论文集，夏威夷国际系统科学会议
[56] 星舰（2020）。星际飞船的自动驾驶机器人。http://www.starship.xyz。上次访问时间：2020-04-13。
[57] 星舰图像（2020）。星际飞船的自动驾驶机器人照片。https://www.instagram.com/p/BEvw7Dtic0D/。上次访问时间：2020-04-13。
[58] Taniguchi，E.，《可持续和宜居城市的城市物流概念》，《Procedia-社会和行为科学》，151，310-317（2014）
[59] Taniguchi，E。；汤普森，R.G。；Yamada，T.，《城市物流建模的最新趋势和创新》，Procedia-社会和行为科学，125，4-14（2014）
[60] Taniguchi，E。；汤普森，R.G。；Yamada，T.，《城市物流的新机遇和挑战》，交通研究媒体，12，5-13（2016）
[61] 车辆路线：问题、方法和应用，（Toth，P.；Vigo，D.，MOS-SIAM优化系列（2014），工业和应用数学学会）·Zbl 1305.90012号
[62] Twinsweel（2020）。Twinsweel的自动驾驶机器人。http://www.twinswheel.fr/。上次访问时间：2020-04-13。
[63] Vidal，T.，Node，edge，arc routing and turn pensions:多个问题-一个邻域扩展，运筹学，65，992-1010（2017）·Zbl 1378.90031号
[64] 维达尔，T。；Crainic，T.G。；Gendreau，M。；拉赫里奇，N。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，运筹学，60，611-624（2012）·Zbl 1260.90058号
[65] Wentges，P.，容量受限设施选址问题的加速Benders分解，运筹学数学方法，44267-290（1996）·Zbl 0862.90089号
[66] 徐，J。；邱，S.Y。；Glover，F.，《使用禁忌搜索优化环形专用线路电信网络》，《管理科学》，45，330-345（1999）·Zbl 1231.90122号
[67] Yape-image（2020年）。Yape自动驾驶机器人照片。https://www.instagram.com/p/Bf00f2dnxbE/。上次访问时间：2020-04-13。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。