考虑三类客户点的卡车-无人机协同配送模型及混合算法

作     者：狄卫民 杨文豪 张威风 DI Wei-min;YANG Wen-hao;ZHANG Wei-feng

作者机构：郑州大学管理学院河南郑州450001 

出 版 物：《供应链管理》 (SUPPLY CHAIN MANAGEMENT)

年 卷 期：2024年第5卷第7期

页      面：33-46页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：卡车-无人机协同配送 遗传算法 K-means聚类算法 构造算法 

摘      要：为了提高“最后一公里配送效率,降低配送成本,文章提出一种考虑三类客户点的卡车-无人机协同配送模式。建立以配送成本和配送时间的加权和最小化为目标的数学模型,对三类客户点在卡车-无人机协同配送路径、卡车和无人机载重、协同时间以及无人机电量方面进行约束;使用由遗传算法、K-means聚类算法与构造算法共同组成的混合算法对模型求解。大规模算例和小规模算例结果显示本文算法求解效率和求解精度较高;以配送成本和配送时间的加权和最小化为目标对比以配送成本或配送时间最小化为目标结果更优。文章提出的模型和算法能有效解决卡车-无人机协同配送问题;以配送成本和配送时间的加权和最小化为目标相较于只考虑配送成本或配送时间更合理。