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

作者：张文博,苏秦,程光路

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

发文机构：西安交通大学管理学院 机械制造系统工程国家重点实验室 教育部过程控制与效率工程重点实验室 中国南方航空股份有限公司西安分公司

关键词：动态需求车辆路径问题软时间窗启发式算法dynamic demandvehicle routing problemsoft time windowheuristic algorithms

分类号： F272[经济管理—企业管理][经济管理—国民经济]