控制理论与应用

作者：肖友刚,曹健,陈婉茹,张得志,李双艳

单位：中南大学交通运输工程学院,中南大学交通运输工程学院,中南大学交通运输工程学院,中南大学交通运输工程学院,中南林业科技大学物流与交通学院

关键词：多舱共配; 绿色车辆路径; 均衡抖动; 粒度局部搜索; 改进变邻域搜索算法

基金：国家自然科学基金项目(71672193), 湖南省自然科学基金项目(2021JJ30857), 湖南省社会科学基金项目(19YBA378)

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

来源：2024年第4期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2024年第4期