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

摘要：

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

关键词：动态需求、车辆路径问题、软时间窗、启发式算法

所属期刊栏目：21

分类号：F272(企业经济)

资助基金：国家自然科学基金资助重大项目71390331;国家自然科学基金资助面上项目71371151;教育部人文社会科学研究规划基金资助项目13YJA630078

在线出版日期：2017-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：68-74