多卡车与多无人机协同配送路径优化问题研究
来源：管理科学学报杂志2024年第7期北京时间：
作者：镇璐，高佳静，谭哲一
单位：镇璐,上海大学管理学院,高佳静,上海大学管理学院,谭哲一,上海大学管理学院,
摘要：随着智能物流业的飞速发展，卡车和无人机协同运输系统在业界的探索性应用越来越引起学界研究的重视.本文研究了多卡车多无人机协同配送问题，以最小化系统的总成本为优化目标，建立一个混合整数规划模型.为了求解该模型，本研究还设计了一种基于列生成的求解算法，以及基于变邻域搜索算法的加速算法改进策略，进一步缩短求解时间.本研究通过大量数值实验验证了所提模型的有效性和算法的有效性，另外还通过一些敏感性分析实验提出了若干对实践有指导意义的管理启示.
关键词：协同配送; 路径优化; 无人机; 混合整数规划; 列生成
