基于场景动态度的两级配送路径问题

作     者：葛显龙 薛桂琴 GE Xian-long;XUE Gui-qin

作者机构：重庆交通大学经济与管理学院重庆400074 重庆交通大学智能物流网络重庆市重点实验室重庆400074 

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

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2019年第34卷第6期

页      码：1195-1202页

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

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

学科分类：12[管理学] 02[经济学] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2017.1532

馆 藏 号：203666155...