Optimization of hybrid delivery by vehicle and drones

IF 5.9 3区管理学 Q1 BUSINESS Electronic Commerce Research and Applications Pub Date : 2024-05-22 DOI:10.1016/j.elerap.2024.101411

Qiuchen Gu , Tijun Fan , Wanke Han

{"title":"Optimization of hybrid delivery by vehicle and drones","authors":"Qiuchen Gu , Tijun Fan , Wanke Han","doi":"10.1016/j.elerap.2024.101411","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we introduce the optimization of hybrid delivery by vehicle and drones. Hybrid delivery by vehicle and drones is advantageous for improving O2O last-mile delivery efficiency. However, vehicle stop selection and drone delivery sortie arrangement are challenging in the optimization of hybrid delivery by vehicle and drones because cyclic sorties and forward sorties jointly influence the total makespan of the delivery. To minimize the delivery makespan, an MILP model for hybrid delivery is formulated considering both the cyclic sorties and forward sorties of drones. In the proposed model, the intertwined influences of the flight times of cyclic and forward sorties and their further effects on total delivery makespan are depicted. Additionally, we introduce an ACO based on set covering for the selection of vehicle stops and a customized HGSADC for the arrangement of drone sorties. A study based on a simulated case and experiments based on 40 generated instances at different scales are explored to assess the optimization of hybrid delivery by vehicle and drones.</p></div>","PeriodicalId":50541,"journal":{"name":"Electronic Commerce Research and Applications","volume":"66 ","pages":"Article 101411"},"PeriodicalIF":5.9000,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Commerce Research and Applications","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1567422324000565","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"BUSINESS","Score":null,"Total":0}

引用次数: 0

Abstract

In this paper, we introduce the optimization of hybrid delivery by vehicle and drones. Hybrid delivery by vehicle and drones is advantageous for improving O2O last-mile delivery efficiency. However, vehicle stop selection and drone delivery sortie arrangement are challenging in the optimization of hybrid delivery by vehicle and drones because cyclic sorties and forward sorties jointly influence the total makespan of the delivery. To minimize the delivery makespan, an MILP model for hybrid delivery is formulated considering both the cyclic sorties and forward sorties of drones. In the proposed model, the intertwined influences of the flight times of cyclic and forward sorties and their further effects on total delivery makespan are depicted. Additionally, we introduce an ACO based on set covering for the selection of vehicle stops and a customized HGSADC for the arrangement of drone sorties. A study based on a simulated case and experiments based on 40 generated instances at different scales are explored to assess the optimization of hybrid delivery by vehicle and drones.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

优化车辆和无人机的混合配送

本文介绍了车辆和无人机混合配送的优化。车辆和无人机混合配送有利于提高 O2O 最后一英里配送效率。然而，在车辆和无人机混合配送的优化过程中，车辆停站选择和无人机配送架次安排是一个挑战，因为循环架次和前向架次会共同影响配送的总有效期。为了最大限度地减少送货时间跨度，考虑到无人机的循环飞行架次和前向飞行架次，建立了混合送货的 MILP 模型。在提出的模型中，描述了循环飞行架次和前向飞行架次的飞行时间的交织影响，以及它们对总运送间隔的进一步影响。此外，我们还引入了一种基于集合覆盖的 ACO 来选择车辆停靠点，以及一种定制的 HGSADC 来安排无人机飞行架次。基于模拟案例的研究和基于 40 个不同规模生成实例的实验，对车辆和无人机混合配送的优化进行了评估。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Electronic Commerce Research and Applications 工程技术-计算机：跨学科应用

CiteScore

10.10

自引率

8.30%

发文量

审稿时长

63 days

期刊介绍： Electronic Commerce Research and Applications aims to create and disseminate enduring knowledge for the fast-changing e-commerce environment. A major dilemma in e-commerce research is how to achieve a balance between the currency and the life span of knowledge. Electronic Commerce Research and Applications will contribute to the establishment of a research community to create the knowledge, technology, theory, and applications for the development of electronic commerce. This is targeted at the intersection of technological potential and business aims.