来源：期刊VIP网 时间：
作者：罗永琪;陈彦如;
单位：西南交通大学经济管理学院;
摘要：为提高企业的物流配送效率和经济收益，研究了考虑柔性对接和时间窗的带收益多行程卡车与无人机路径问题。首先，在无人机由不同卡车发射和回收（即无人机和卡车柔性对接）的场景下，综合考虑车辆执行多次行程、无人机多点服务、客户时间窗和允许客户不被服务等实际因素，以最大化利润为目标构建了混合整数规划模型，并通过线性化和添加有效不等式增强模型。其次，针对问题特性设计了自适应大规模邻域搜索和随机变邻域下降混合的启发式算法，并提出Segment-MaxOffset分层评估法，以加快解的可行性判断，从而提高求解效率。数值实验表明：Gurobi在增强模型上能够求得更多算例的精确解；所设计的算法性能优越，求解质量和效率均优于Gurobi和两类对比算法，并且Segment-MaxOffset分层评估法能够减少约98.72%的算法运行时间。
关键词：卡车-无人机协同配送;;柔性对接;;混合启发式算法;;有效不等式;;算法加速策略;;拓扑排序
基金资助：国家自然科学基金资助项目(72371206)
