考虑载重成本与时间窗的集送货问题的自适应大邻域搜索算法
吴廷映
王晨秀
孙灏
上海大学 管理学院,上海 200444
摘要：物流配送需求的快速增长使得集送货问题的应用越来越广泛.针对配送过程中货物载重影响运输成本的情况,研究考虑载重成本的有时间窗的集送货问题.构建该问题的最小化车辆数量和总运输成本的双目标混合整数规划模型,在该模型中,运输成本为车辆载重量与车辆行驶距离的函数.设计两阶段自适应大邻域搜索算法对其求解,通过设计基于模型特点的多种高效的破坏算子和修复算子,引入模拟退火接受准则避免陷入局部最优解来提高算法性能.测试不同规模及特点的标杆算例,结果表明,所提出的两阶段自适应大邻域搜索算法能够高效求解小规模、中等规模和大规模算例,并分析了货物载重以及不同运量系数对运输成本的影响,为物流企业的集送货车辆路径优化提供参考.
关键词：集送货问题载重成本时间窗自适应大邻域搜索算法
分类号：U121(城市交通运输)
论文发表日期：2023-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 123-131 )
英文信息