×
赵磊;碧，新华社;董朝晖;肖，倪;安妮·赵

无人机强大的旅行推销员问题：在非接触式交付中平衡风险和制造跨度。 （英语） Zbl 07772046号

国际事务处理。操作。物件。 第1期第31页，167-191（2024）.
摘要：新型冠状病毒疫情的蔓延推动了无人机在端到端非接触式解决方案中的商业应用。为了在非接触式解决方案中完全集成无人机卡车交付，我们将无人机引入强大的旅行推销员问题，其中无人机在不确定的情况下进行交付并返回到在其路线上行驶的卡车。面临的挑战是，为无人机路线中的每个客户位置找到一个分配，以最小化预期的制造周期。除此问题的复杂性外，还应考虑与不确定行程时间相关的同步故障风险。首先将问题表示为一个鲁棒模型，并提出一种新的高效前沿启发式算法来求解该模型。通过将隐式自适应加权与ε约束方法耦合，启发式算法生成了一系列尺度化的单目标问题，其目标是在同步风险约束下最小化期望最大完工时间。实验结果表明，稳健（近似）最优解决方案显著降低了风险，但仅暗示了制造周期的小幅度增加。本研究中的启发式方法可以有效地构建帕累托边界的近似值，并允许在先验的或后部方式。
©2022作者。国际运筹学交易©2022国际运筹学会联合会。

MSC公司：

90倍X 运筹学、数学规划

关键词：

卡车无人机;旅行推销员问题;同步;非接触式递送;有效边界;稳健优化
PDF格式BibTeX公司 XML格式引用
\textit{L.Zhao}等人，国际翻译。操作。第31号决议，第1号，167--191（2024；Zbl 07772046）
全文： 内政部

参考文献：

[1] Abdullahi，H.，Reyes‐Rubiano，L.，Ouelhadj，D.，Faulin，J.，Juan，A.A.，2021.绿色车辆路线问题可持续性维度的建模和多标准分析。《欧洲运筹学杂志》292143-154·Zbl 1487.90064号
[2] Agaz，N.，Bouman，P.，Schmidt，M.，2018.无人机旅行推销员问题的优化方法。运输科学52，965-981。
[3] Ben‐Tal，A.，Ghaoui，L.E.，Nemirovski，A.，2009.稳健优化。，普林斯顿大学出版社，新泽西州普林斯顿·Zbl 1221.90001号
[4] Bertsimas，D.，Brown，D.B.，Caramanis，C.，2011.稳健优化理论与应用。SIAM评论53，464-501·Zbl 1233.90259号
[5] Bertsimas，D.，Youssef，N.，2020.供应链网络中的随机优化：平均稳健解决方案。优化信函14839-855·Zbl 1444.90088号
[6] Boccia，M.、Masone，A.、Sforza，A.和Sterle，C.，2021.飞行伙伴旅行推销员问题的列和行生成方法。运输研究C部分：新兴技术124、102913。
[7] Bouman，P.，Agatz，N.，Schmidt，M.，2018.无人机旅行推销员问题的动态编程方法。网络72，528-542。
[8] Carlsson，J.G.，Song，S.，2018.用卡车和无人机协调物流。管理科学64，4052-4069。
[9] Dell'amico，M.，Montemanni，R.，Novellani，S.，2021.无人机辅助交付：飞行伙伴旅行推销员问题的新公式。优化信函15，1617-1648·Zbl 1471.90121号
[10] Dell'amico，M.，Montemanni，R.，Novellani，S.，2022年。飞行伙伴旅行推销员问题的精确模型。《运筹学国际交易》29，1360-1393。
[11] Demir，E.，Bektas，T.，Laporte，G.，2014.双目标污染路径问题。《欧洲运筹学杂志》232，464-478·Zbl 1305.90053号
[12] Dorling，K.、Heinrichs，J.、Messier，G.G.、Magierowski，S.，2017。无人机交付的车辆路线问题。IEEE系统、人与控制论汇刊：系统47，70-85。
[13] Es Yurek，E.，Ozmutlu，H.C.，2018年。无人机旅行商问题的一种基于分解的迭代优化算法。运输研究C部分：新兴技术91、249-262。
[14] Eskandarpour，M.，Ouelhadj，D.，Hatami，S.，Juan，A.A.，Khosravi，B.，2019.针对多行驶里程的双目标异构车辆路径问题的增强多方向局部搜索。《欧洲运筹学杂志》277，479-491·Zbl 1430.90078
[15] Ferrandez，S.M.、Harbison，T.、Weber，T.和Sturges，R.、Rich，R.，2016年。使用K均值和遗传算法优化卡车-无人机串联输送网络。《工业工程与管理杂志》9，374-388。
[16] Freitas，J.C.，Penna，P.H.V.，2020年。可变邻域搜索飞行伙伴旅行推销员问题。《国际运筹学汇刊》27，267-290·Zbl 07766423号
[17] Ha，Q.M.，Deville，Y.，Pham，Q.D.，Há，M.H.，2018.关于无人机的最低成本旅行推销员问题。交通研究C部分：新兴技术86，597-621。
[18] Hong，L.J.，Huang，Z.，Lam，H.，2021.基于学习的鲁棒优化：过程和统计保证。管理科学67，3447-3467。
[19] Jaillet，P.，Qi，J.，Sim，M.，2016.不确定性下的路由优化。《运筹学》64186-200·Zbl 1338.90107号
[20] Kitjacharoenchai，P.、Ventresca，M.、Moshref‐Javadi，M.，Lee，S.、Tanchoco，J.M.A.、Brunese，P.A.，2019。无人机多旅行推销员问题：数学模型和启发式方法。计算机与工业工程129，14-30。
[21] Laporte，G.，Louveaux，F.，Mercure，H.，1992.随机行程时间的车辆路径问题。运输科学26161-170·Zbl 0761.90035号
[22] Lee，C.，Lee，K.，Park，S.，2012.具有截止日期和行程时间/需求不确定性的稳健车辆路径问题。运筹学学会杂志63，1294-1306。
[23] Li，H.、Wang，H.，Chen，J.、Bai，M.，2020。带时间窗和移动卫星的两级车辆路径问题。交通研究B部分：方法138179-201。
[24] Li，H.Q.，Chen，J.，Wang，F.L.，Bai，M.，2021.从两梯队方案的角度来看地面车辆和无人机路径问题：综述。《欧洲运筹学杂志》2941078-1095·Zbl 1487.90130号
[25] Macrina，G.、Pugliese，L.D.、Guerriro，F.、Laporte，G.，2020年。无人机辅助路由：文献综述。交通研究C部分——新兴技术，120，102762。
[26] Martins，L.C.，Hirsch，P.，Juan，A.A.，2021.带取送的两级车辆路径问题的敏捷优化。《运筹学国际交易》28，201-221·Zbl 07768504号
[27] Mbiadou Saleu，R.G.，Deroussi，L.，Feillet，D.，Grangeon，N.，Quilliot，A.，2018.并行无人机调度旅行推销员问题的迭代两步启发式算法。网络72，459-474。
[28] Moshref‐Javadi，M.，Lee，S.，Winkenbach，M.，2020。卡车和无人机多行程交付模型的设计和评估。运输研究E部分：物流与运输回顾136、101887。
[29] Munari，P.、Moreno，A.、De La Vega，J.、Alem，D.、Gondzio，J.和Morabito，R.，2019。带时间窗的稳健车辆路径问题：紧凑公式和分支降价方法。运输科学53，1043-1066。
[30] Murray，C.C.，Chu，A.G.，2015.飞行伙伴旅行推销员问题：无人机辅助包裹递送的优化。运输研究C部分：新兴技术54，86-109。
[31] C.C.Murray，Raj，R.，2020年。多飞行伙伴旅行推销员的问题：用多架无人机运送包裹。运输研究C部分：新兴技术110、368-398。
[32] Poikonen，S.，Golden，B.，2020a。母舰和无人机的路由问题。INFORMS计算杂志32，249-262·Zbl 1451.90020号
[33] Poikonen，S.，Golden，B.，2020b。多次访问无人机路线问题。计算机与运营研究113，104802·Zbl 1458.90128号
[34] Poikonen，S.，Golden，B.，Wasil，E.A.，2019。一种解决无人机旅行推销员问题的分支方法。信息计算杂志，31，335-346·Zbl 07281715号
[35] Rabin，M.，Thaler，R.H.，2001年。异常：风险规避。《经济展望杂志》15，219-232。
[36] Raj，R.，Murray，C.2020无人机速度可变的多飞行伙伴旅行推销员问题。交通研究C部分：新兴技术，120102813。
[37] Rojas Viloria，D.，Solano‐Charris，E.L.，Muñoz‐Villamizar，A.，Montoya‐Torres，J.R.，2021.无人飞行器/无人机在车辆路径问题中的应用：文献综述。《运筹学国际交易》281626-1657·Zbl 07768678号
[38] Rooderker，R.P.，Van Heerde，H.J.，2016.0-1背包问题的稳健优化：在产品组合优化中平衡风险和回报。欧洲运筹学杂志250，842-854·Zbl 1346.90048号
[39] Salama，M.，Srinivas，S.，2020.最后一英里交付的客户位置集群和无人机路由联合优化。交通研究C部分：新兴技术114、620-642。
[40] Savuran，H.，Karakaya，M.，2016年。部署在移动载体上的无人飞行器的有效路线规划。软计算202905-2920。
[41] Schermer，D.，Moeini，M.，Wendt，O.，2019.一种用于解决无人机和途中操作车辆路径问题的混合Vns/Tabu搜索算法。计算机与运营研究109、134-158·Zbl 1458.90138号
[42] Schermer，D.，Moeini，M.，Wendt，O.，2020年。无人机旅行推销员问题的分支与切割方法和替代公式。网络7164-186。
[43] Shavarani，S.M.、Golabi，M.、Izbirak，G.，2021年。无人机支持交付操作中需求均匀分布的容量受限生物目标定位问题。《运筹学国际交易》28，3220-3243。
[44] Singh，S.、Kumar，R.、Panchal，R.和Tiwari，M.K.，2021.新型冠状病毒对物流系统的影响和食品供应链的中断。《国际生产研究杂志》591993-2008。
[45] Torija，A.J.，Li，Z.，Self，R.H.，2020.悬停无人飞行器对城市声景感知的影响。运输研究第D部分——运输与环境78，102195。
[46] Tortonesi，M.、Stefanelli，C.、Benvegnu，E.、Ford，K.、Suri，N.、Linderman，M.，2012年。战术边缘网络中的多无人机协调和通信。IEEE通信杂志50，48-55。
[47] Vu，L.，Vu，D.M.，Há，M.H.，Nguyen，V.‐P。，2021.卡车和无人机的两级路由问题。《国际运筹学汇刊》29，2968-2994。
[48] Vural，D.，Dell，R.F.，Kose，E.，2019年。在不同天气条件下为多个任务定位无人飞机系统。运筹学21725-744。
[49] Wang，K.，Yuan，B.，Zhao，M.，Lu，Y.，2020。送货服务中无人机和卡车的合作路线规划：双目标优化方法。运筹学学会杂志711657-1674。
[50] Wang，X.，Poikonen，S.，Golden，B.，2017.无人机的车辆路径问题：几种最坏情况下的结果。优化信函11、679-697·Zbl 1367.90012号
[51] Wang，Z.，Sheu，J.B.，2019.无人机的车辆路径问题。运输研究B部分：方法122，350-364。
[52] Wolf，H.，2020年。我们即将迎来无人机交付的黄金时代——这就是为什么[在线]。世界经济论坛。可用：https://www.weforum.org/agenda/2020/07/golden网站年龄-无人机递送-柯维德-19冠状病毒大流行技术/（2020年10月1日访问）。
[53] Xiang，S.，Wang，L.，Xing，Lenguan，Du，Y.H.，2021.不确定导航环境下无人机路由和定向的有效模因算法。模因计算13，169-183。
[54] Zhen，L.，Hu，Z.，Yan，R.，Dan，Z.G.，Wang，S.A.，2020.排放控制政策下班轮航线和速度优化。交通研究第C部分——新兴技术110、330-345。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。