控制与决策

作者：葛显龙,薛桂琴

单位：重庆交通大学经济与管理学院，重庆400074;重庆交通大学智能物流网络重庆市重点实验室，重庆400074,,重庆交通大学经济与管理学院，重庆400074,

关键词：动态车辆路径问题;前摄性调度;禁忌搜索算法;交通限行;需求不确定性;动态度

基金：国家自然科学基金项目(71502021, 71602015)；教育部人文社会科学基金项目(14YJC630038, 15XJC6300 07)；博士后科学基金特别项目(2016T90862)；重庆市基础与前沿研究项目(cstc2016jcyjA0160)；重庆市教委人文社会科学研究项目(17SKG073)；重庆市科学技术研究项目(KJ1500702).

针对城市配送过程中出现的交通限行和需求不确定性等问题,将配送周期划分为初始配送阶段和动态补货阶段,路径中包含枢纽型物流中心、配送型物流中心和客户,研究其共同构成的两级车辆配送路径优化问题.考虑到问题的动态性,提出前摄性需求配额策略及响应性补货策略,构建基于场景动态度的两级动态车辆路径问题数学模型.设计融合扫描算子的禁忌搜索算法,完成车辆初始阶段的配送路径优化;根据场景动态度,设计修复/更新性动态客户的响应策略,快速响应动态需求.最后,通过仿真算例验证模型和算法的有效性,实验结果表明,所提出的设计策略能够有效降低动态客户对低动态度应用场景初始路径的干扰,并简化高动态度场景下的路径优化复杂度.

来源：2019年第6期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第6期