×
张杰;李彦峰

针对疫情中易腐烂产品的协同车载无人机配送网络优化。 （英语） Zbl 1520.90067号

计算。操作。物件。 149，文章ID 106039，17 p.（2023）.
摘要：协同车载配送网络（CVDDN）优化问题将车载协作机制、选址、产品易腐性和疫情影响纳入优化框架。并将其表示为一个双目标数学模型，以最小化产品分销的总成本和价值损失。针对所研究的CVDDN优化问题，提出了一种基于改进的K-means聚类和扩展的非支配排序遗传算法II（ENSGA-II）的高效两阶段混合启发式算法。采用改进的K-means聚类算法为“非接触”配送点（DS）找到一种有效的定位策略，并作为无人机协同车辆路径问题（VRPD）的基础。ENSGA-II将NSGA-II算法框架和灵活的禁忌搜索规则相结合，以确保大规模有效搜索和快速并行计算，从而生成实数编码的解空间来查找VRPD的混合车-机配送路线。各种实验实例测试表明，ENSGA-II算法优于其他算法。以中国成都市为例的实证研究表明了我们提出的优化模型和求解方法的有效性。进行敏感性分析，以确定各种参数对CVDDN优化问题的影响。

MSC公司：

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

协同配送;车载路线;现场位置;易逝品;双目标优化;混合启发式算法

软件：

NSGA-II公司;SPEA2公司
PDF格式BibTeX公司 XML格式引用
\textit｛J.Zhang｝和\textit｛Y.Li｝，计算。操作。第149号决议，文章编号106039，17页（2023年；Zbl 1520.90067）
全文： 内政部

参考文献：

[1] 阿莫林，P。；Almada-Lobo，B.，食品易腐性问题对车辆路径问题的影响，计算。工业工程，67，223-233（2014）
[2] 阿尔布雷希特，W。；Steinrücke，M.，《协调具有质量等级的易腐产品的持续分销和销售计划》，《国际生产研究杂志》，56，2646-2665（2017）
[3] 巴尼亚萨迪，P。；Foumani，M。；Smith-Miles，K。；Ejov，V.，集群广义旅行商问题的变换技术及其在物流中的应用，欧洲期刊Oper。Res.，285，2，444-457（2020年）·Zbl 1441.90131号
[4] Chung，S.H。；Sah，B。；Lee，J.，《无人机和无人机-卡车联合作战的优化：最新技术和未来方向综述》，计算机。操作。Res.，123，第105004条，第（2020）页·Zbl 1458.90072号
[5] 陈S.Y.，2020年2月。疫情下的新经济：新鲜食品电子商务面临挑战，无人机送货的春天不远了。（2020年3月访问）http://finance.sina.com.cn/chanjing/yxw/2020-02-12/doc-iimxxstf0718772.shtml。
[6] 陈，C。；田振华。；Yao，B.Z.，食品配送网络中带时间窗的两阶段选址库存优化问题，Ann.Oper。第273号、第1-2号、第111-134号决议（2019年）·Zbl 1434.90019号
[7] 卡尔森，J.G。；Song，S.，用卡车和无人机协调物流，管理。科学。，64, 9, 4052-4069 (2018)
[8] Chauhan，D。；Unnikrishnan，A。；Figliozzi，M.，射程受限无人机的最大覆盖容量受限设施选址问题，运输。决议C：应急技术。，99, 1-18 (2019)
[9] Chang，Y.S。；Lee，H.J.，《沿较短卡车路线具有较宽无人机交付区域的最佳交付路线》，专家系统。申请。，104, 307-317 (2018)
[10] 科埃洛，C.A.C。；Pulido，G.T。；Lechuga，M.S.，用粒子群优化处理多目标，IEEE Trans。进化。计算。，8, 3, 256-279 (2004)
[11] Dorling，K。；海因里希斯，J。；梅西耶，G.G。；Magerowski，S.，无人机交付的车辆路径问题，IEEE。事务处理。系统。人。赛博。系统。，47, 1, 70-85 (2017)
[12] 德尔·阿米科，M。；蒙特曼，R。；Novellani，S.，并行无人机调度旅行推销员问题的数学算法，Ann.Oper。Res.，289，2，211-226（2020）·Zbl 1496.90072号
[13] 达比里，N。；Tarokh，M.J。；Alinaghian，M.，具有阶跃成本函数的双目标库存路径问题的新数学模型：一种多目标粒子群优化求解方法，Appl。数学。型号。，49, 302-318 (2017) ·Zbl 1480.90040号
[14] 德里格斯，美国。；Reuter，K.，一种简单有效的禁忌搜索启发式算法，用于解决开放式车辆路径问题，J.Oper。Res.Soc.，6011658-1669（2009年）·Zbl 1196.90022号
[15] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法：NSGA-II，IEEE Trans。进化。计算。，6, 2, 182-197 (2002)
[16] El-Adle，A.M。；Ghoniem，A。；Haouari，M.，车辆和无人机包裹交付，J.Oper。研究院，72，2398-416（2021）
[17] Eskandarpour，M。；Ouelhadj，D。；Hatami，S。；Juan，A.A。；Khosravi，B.，《针对多行驶里程的双目标异构车辆路径问题的增强多向局部搜索》，欧洲期刊Oper。决议，277，479-491（2019）·Zbl 1430.90078
[18] 戈文丹，K。；Jafarian，A。；霍达韦尔迪，R。；Devika，K.，易腐食品可持续供应链网络优化的带时间窗的两级多车辆选址问题，国际生产经济学杂志。，152, 9-28 (2014)
[19] Ham，A.M.，《使用约束编程对受时间窗约束的移动卡车、移动无人机和移动仓库进行综合调度》，运输。决议C：应急技术。，91, 1-14 (2018)
[20] Jeong，H.Y。；宋，B.D。；Lee，S.，《卡车-龙混合运输路线：有效载荷-能量依赖和无飞区》，《国际生产经济学杂志》。，214, 220-233 (2019)
[21] 凯泽，M。；阿克曼，R。；格鲁诺，M。；布隆霍夫，J.M。；Haijema，R。；Vorst，J.G.A.J.，《具有异质质量衰退的易腐产品的物流网络设计》，欧洲期刊Oper。第262、2535-549号决议（2017年）·兹比尔1375.90067
[22] Kirschstein，T.，无人机和地面包裹递送服务的能源需求比较，运输。决议第D部分：运输。环境。，78，第102209条pp.（2020）
[23] Kitjacharoenchai，P。；最小B.C。；Lee，S.，《最后一英里交付中无人机的两梯队车辆路线问题》，《国际生产经济》。，225，第107598条pp.（2020）
[24] 卡加，S。；Pourmehdi，M。；Paydar，M.M.，新型冠状病毒（COVID-19）疫情爆发中医疗废物管理的逆向物流网络设计，科学。Total Environ.公司。，746，第141183条pp.（2020）
[25] 梁，Y。；刘，F。；A.Lim。；Zhang，D.，易腐产品配送的集成路径、温度和湿度规划问题，计算。Ind.Eng.，147，第106623条pp.（2020）
[26] 马丁内斯·萨拉查，I.A。；莫利纳，J。；安格尔·贝洛，F。；Gómez，T。；Caballero，R.，《用元启发式算法解决双目标运输位置路线问题》，欧洲期刊Oper。研究，234，1，25-36（2014）·Zbl 1305.90067号
[27] 马塞多，R。；阿尔维斯，C。；Hanafi，S。；Jarboui，B。；Mladenović，N。；拉莫斯，B。；Valério de Carvalho，J.M.，位置-路由调度问题的倾斜广义变量邻域搜索，计算。操作。决议，61，143-152（2015）·Zbl 1348.90406号
[28] 穆萨维，M。；Bozorgi-Amiri，A.，易腐食品供应链的多目标可持续中心选址计划问题，计算。工业工程，113766-778（2017）
[29] Macrina，G。；Pugliese，L.D.P。；盖里罗，F。；Laporte，G.，《无人机辅助路由：文献综述》，《交通》。决议C：应急技术。，第120条，第102762页（2020年）
[30] 默里，C.C。；Chu，A.G.，飞行伙伴旅行推销员问题：无人机辅助包裹递送的优化，运输。决议C：应急技术。，54, 86-109 (2015)
[31] Moshref-Javadi，M。；Lee，S。；Winkenbach，M.，卡车和无人机多行程交付模型的设计和评估，运输。决议第E部分：逻辑。运输。第136版，第101887条pp.（2020）
[32] 马丁内斯·普拉斯，A。；Pacheco，J.，MOAMP-Tabu搜索和NSGA-II，用于实际的双目标调度路由问题，Knowl。基于系统。，112, 92-104 (2016)
[33] Nadizadeh，A。；Nasab，H.H.，用混合启发式算法求解具有模糊需求的动态容量受限定位问题，Eur.J.Oper。研究，238，2458-470（2014）·Zbl 1338.90060号
[34] 奥斯瓦尔德，A。；Stirn，L.Z.，新鲜蔬菜和类似易腐食品配送的车辆路径算法，食品工程杂志，85，2，285-295（2008）
[35] 莱利，C.，2015年2月。阿里巴巴正在使用无人机送茶。（2020年3月访问）http://money.cnn.com/2015/02/04/technology/alibaba-delivery-drones/index.html。
[36] 普罗东，C。；Prins，C.，《关于定位问题的最新研究调查》，欧洲期刊Oper。第238、1、1-17号决议（2014年）·Zbl 1338.90223号
[37] Pugliese，L.D.P.，Guerriero，F.，2017年。使用无人机和经典车辆进行最后一英里的交付。参加：优化与决策科学国际会议。pp.斯普林格。557-565.
[38] Pina-Pardo，J.C。；席尔瓦，D.F。；Smith，A.E.，发布日期和无人机补给的旅行推销员问题，计算。操作。第129号决议，第105170条pp.（2021）·Zbl 1510.90052号
[39] Roberti，R。；Ruthmair，M.，无人机旅行推销员问题的精确方法，运输。科学。，55, 2, 315-335 (2021)
[40] 拉巴尼，M。；Heidari，R。；Yazdanparast，R.，《随机多阶段工业危险废物定位问题：整合NSGA-II和蒙特卡罗模拟》，欧洲期刊Oper。第272、3945-961号决议（2019年）·Zbl 1403.90487号
[41] Schermer，D。；莫埃尼，M。；Wendt，O.，一种混合VNS/Tabu搜索算法，用于解决无人机和途中操作的车辆路径问题，计算。操作。第109134-158号决议（2019）·Zbl 1458.90138号
[42] Sherali，H.D。；Alameddine，A.，双线性规划问题的一种新的重新格式化线性化技术，J.Global Optim。，2, 4, 379-410 (1992) ·Zbl 0791.90056号
[43] Struyf，A。；Mia，H。；Rousseeuw，P.，《面向对象环境中的聚类》，J.Stat.Softw。，01, 04, 1-30 (1997)
[44] Silvestrin，P.V。；Ritt，M.，多部件车辆路径问题的迭代禁忌搜索，计算。操作。研究，81，192-202（2017）·Zbl 1391.90085号
[45] Solomon，M.，《带时间窗约束的车辆路径和调度问题的算法》，Oper。研究，35，2，254-265（1987）·Zbl 0625.90047号
[46] 王，X.P。；王，M。；Ruan，J.H。；Li，Y.，交付具有混合时间窗口的易腐产品的多目标优化，高级生产工程师管理。，13, 3, 321-332 (2018)
[47] 王，Z。；Sheu，J.B.，无人机的车辆路径问题，运输。决议B部分：Methodol。，122, 350-364 (2019)
[48] 王凯。；袁，B。；赵，M。；Lu，Y.，无人机和卡车运输服务中的合作路线规划：一种双目标优化方法，J.Oper。Res.Soc.，71，10，1657-1674（2020年）
[49] Wang，Y。；Peng，S.G。；周小生。；马赫穆迪，M。；Zhen，L.，绿色物流与生态包装的选址问题，运输。决议第E部分：逻辑。运输。第143版，第102118条pp.（2020）
[50] Wang，Y。；张杰。；关，X。；徐，M。；王，Z。；Wang，H.，具有资源共享和温度控制约束的多中心协同新鲜物流配送网络优化，专家系统。申请。，165，第113838条pp.（2021）
[51] 张，H。；张，Q。；马，L。；张，Z。；Liu，Y.，具有灵活时间窗口的多目标车辆路径问题的混合蚁群优化算法，Inform。科学。，490, 166-190 (2019) ·Zbl 1451.90022号
[52] 周，Y。；Wang，J.，带时间窗的多目标车辆路径问题的基于局部搜索的多目标优化算法，IEEE系统。J.，9，3，1100-1113（2015）
[53] 齐茨勒，E。；Thiele，L.，《多目标进化算法：比较案例研究和强度Pareto方法》，IEEE Trans。进化。计算。，3, 4, 257-271 (1999)
[54] Zitzler，E.，1999年。多目标优化的进化算法：方法和应用。瑞士斯威士兰联邦理工学院博士论文、ETHNO论文。
[55] Zitzler，E.，Laumanns，M.，Thiele，L.，2001年。SPEA2：改进强度pareto进化算法。苏黎世瑞士联邦理工学院（ETH）计算机工程与通信网络实验室（TIK）第103号技术报告。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。