多卡车与多无人机协同配送路径优化问题研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Routing problem of multiple trucks and drones cooperative delivery
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着智能物流业的飞速发展,卡车和无人机协同运输系统在业界的探索性应用越来越引起学界研究的重视.本文研究了多卡车多无人机协同配送问题,以最小化系统的总成本为优化目标,建立一个混合整数规划模型.为了求解该模型,本研究还设计了一种基于列生成的求解算法,以及基于变邻域搜索算法的加速算法改进策略,进一步缩短求解时间.本研究通过大量数值实验验证了所提模型的有效性和算法的有效性,另外还通过一些敏感性分析实验提出了若干对实践有指导意义的管理启示.

    Abstract:

    The application of collaborative delivery systems based on trucks and drones have attracted more and more attention from the academia. This study investigates a routing problem of multiple trucks and drones cooperative delivery, and formulates a mixed-integer programming model with the objective of minimizing the total cost. A solution method based on column generation is proposed to solve the model. An accelerating technique based on variable neighborhood search is also embedded in the solution method to reduce the computation time. Numerical experiments are also conducted to validate the effectiveness of the proposed model and efficiency of the proposed solution method. Some potentially useful managerial implications are also outlined based on some sensitivity analysis.

    参考文献
    相似文献
    引证文献
引用本文

镇璐,高佳静,谭哲一.多卡车与多无人机协同配送路径优化问题研究[J].管理科学学报,2024,(7):1~18

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-09-04
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn