位置:成果数据库 > 期刊 > 期刊详情页
基于动态需求的带时间窗的车辆路径问题
  • ISSN号:1007-5429
  • 期刊名称:《工业工程与管理》
  • 时间:0
  • 分类:F272[经济管理—企业管理;经济管理—国民经济]
  • 作者机构:[1]西安交通大学管理学院,陕西西安710049, [2]机械制造系统工程国家重点实验室,陕西西安710049, [3]教育部过程控制与效率工程重点实验室,陕西西安710049, [4]中国南方航空股份有限公司西安分公司,陕西西安710065
  • 相关基金:国家自然科学基金资助重大项目(71390331);国家自然科学基金资助面上项目(71371151); 教育部人文社会科学研究规划基金资助项目(13YJA630078)
中文摘要:

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

英文摘要:

A vehicle routing problem with time windows based on dynamic demand was examined aiming at total dispatching cost minimization.Service punctuality was especially considered to improve customer satisfaction.With a two-stage strategy,a modified genetic algorithm was applied to get initial vehicle routing in the stage of initial routing programming.The dynamic demand process was then transformed into several momentary static sub-processes in the second stage of dynamic optimization,and a simulated annealing algorithm was used to obtain the final solutions.A real case study then was followed to illustrate the validity of this approach.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工业工程与管理》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:上海交通大学
  • 主编:饶芳权
  • 地址:上海市华山路1954号上海交通大学交三楼450室
  • 邮编:200030
  • 邮箱:qpxiong@sjtu.edu.cn
  • 电话:021-62933226
  • 国际标准刊号:ISSN:1007-5429
  • 国内统一刊号:ISSN:31-1738/T
  • 邮发代号:4-585
  • 获奖情况:
  • 中国科技论文统计源期刊,1999年教育部优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11118