多舱共配绿色车辆路径问题的改进变邻域搜索算法
肖友刚1
曹健1
陈婉茹1
张得志1
李双艳2
1.中南大学交通运输工程学院,湖南长沙 4100752.中南林业科技大学物流与交通学院,湖南长沙 410004
摘要：针对社区团购前置仓配送场景中"多中心、高时效、多品类、高排放"难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据.
关键词：多舱共配绿色车辆路径均衡抖动粒度局部搜索改进变邻域搜索算法
论文发表日期：2024-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：12( 751-762 )
英文信息