多舱共配绿色车辆路径问题的改进变邻域搜索算法OA北大核心CSTPCD
针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据.
肖友刚;曹健;陈婉茹;张得志;李双艳;
中南大学交通运输工程学院,湖南长沙410075中南林业科技大学物流与交通学院,湖南长沙410004
交通运输
多舱共配绿色车辆路径均衡抖动粒度局部搜索改进变邻域搜索算法
《控制理论与应用》 2024 (004)
P.751-762 / 12
国家自然科学基金项目(71672193);湖南省自然科学基金项目(2021JJ30857);湖南省社会科学基金项目(19YBA378)资助.
评论