基于动态需求的带时间窗的车辆路径问题

• 作者: 张文博 程光路 苏秦
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 动态需求 车辆路径问题 软时间窗 启发式算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 理论与方法
• 页码范围: 68-74
• 页数: 7页
• 分类号: F272
• 字数: 4923字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2016.06.010

摘要

针对动态需求下的带时间窗的车辆路径问题,在最小化配送成本的目标下,通过提升服务的准时性来改进顾客满意度.考虑两阶段规划策略:在初始规划阶段,采用改进的遗传算法获得初始车辆路径;在动态优化阶段,将动态需求过程转化为多个瞬时静态子过程,采用模拟退火算法得到实时优化后的车辆路径方案.在一个实际案例中的应用和求解,证明了方法的现实有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏秦	西安交通大学管理学院	151	3050	32.0	49.0
7	张文博	西安交通大学管理学院	5	65	4.0	5.0
19	程光路		1	42	1.0	1.0