多舱共配绿色车辆路径问题的改进变邻域搜索算法

针对社区团购前置仓配送场景中"多中心、高时效、多品类、高排放"难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依...

Full description

Saved in:
Bibliographic Details
Published in控制理论与应用 Vol. 41; no. 4; pp. 751 - 762
Main Authors 肖友刚, 曹健, 陈婉茹, 张得志, 李双艳
Format Journal Article
LanguageChinese
Published 中南大学交通运输工程学院,湖南长沙 410075%中南林业科技大学物流与交通学院,湖南长沙 410004 01.04.2024
Subjects
multi-compartment distribution
粒度局部搜索
均衡抖动
balanced shaking
green vehicle routing
improved variable neighborhood search
多舱共配
绿色车辆路径
granular mechanism
改进变邻域搜索算法
Online AccessGet full text
ISSN1000-8152
DOI10.7641/CTA.2023.20182

Cover

More Information
Summary:针对社区团购前置仓配送场景中"多中心、高时效、多品类、高排放"难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据.
ISSN:1000-8152
DOI:10.7641/CTA.2023.20182