文献类型：期刊文章

作　　者：张文博[1,2,3] 苏秦[1,2,3] 程光路[4]

机构地区：[1]西安交通大学管理学院,陕西西安710049 [2]机械制造系统工程国家重点实验室,陕西西安710049 [3]教育部过程控制与效率工程重点实验室,陕西西安710049 [4]中国南方航空股份有限公司西安分公司,陕西西安710065

出　　处：《工业工程与管理》

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

年　　份：2016

卷　　号：21

期　　号：6

起止页码：68-74

语　　种：中文

收录情况：BDHX、BDHX2014、CSSCI、CSSCI_E2014_2016、INSPEC、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

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

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

分 类 号：F272[工商管理类]