基于沿途补货的多配送中心动态需求VRP建模及优化

• 作者: 张景玲 王万良 赵燕伟
• 来源期刊: 计算机集成制造系统
• 学科: 经济
• 关键词: 多配送中心 沿途补货 动态需求 车辆路径问题 两阶段数学模型 自适应免疫量子进化算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 现代企业管理技术
• 页码范围: 869-878
• 页数: 10页
• 分类号: F224
• 字数: 7169字
• 语种: 中文

摘要

为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题.将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型；设计了一种最邻近法结合贪婪法则来控制车辆沿途补货的解码方法；提出了自适应免疫量子进化算法的求解方法,引入免疫算子进行线路内和线路间的再优化,从关于问题的先验知识中提取疫苗,有效地加快了算法的收敛速度,提高了解的质量,同时在疫苗接种的过程中设计了一种随个体适应度大小而变化的自适应选择概率,减少了算法的运行时间.对实例进行仿真测试并与其他算法进行了比较,结果表明所提算法能获得较好的解,能有效求解动态调度问题,同时分析了沿途补货策略影响,实验表明沿途补货策略适用于动态需求车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵燕伟	浙江工业大学特种装备制造与先进加工技术教育部重点实验室	136	1987	25.0	40.0
2	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
3	张景玲	浙江工业大学特种装备制造与先进加工技术教育部重点实验室	18	367	8.0	18.0