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

发布时间：2017-08-07 13:18

  本文关键词：基于动态需求的带时间窗的车辆路径问题

  更多相关文章： 动态需求 车辆路径问题 软时间窗 启发式算法

【摘要】：针对动态需求下的带时间窗的车辆路径问题,在最小化配送成本的目标下,通过提升服务的准时性来改进顾客满意度。考虑两阶段规划策略:在初始规划阶段,采用改进的遗传算法获得初始车辆路径;在动态优化阶段,将动态需求过程转化为多个瞬时静态子过程,采用模拟退火算法得到实时优化后的车辆路径方案。在一个实际案例中的应用和求解,证明了方法的现实有效性。
【作者单位】： 西安交通大学管理学院;机械制造系统工程国家重点实验室;教育部过程控制与效率工程重点实验室;中国南方航空股份有限公司西安分公司;
【关键词】： 动态需求 车辆路径问题 软时间窗 启发式算法
【基金】：国家自然科学基金资助重大项目(71390331);国家自然科学基金资助面上项目(71371151) 教育部人文社会科学研究规划基金资助项目(13YJA630078)
【分类号】：F721;TP301.6
【正文快照】： 151^ 中小型零售商店是我国区域性经济组织中最常见的业态之一,其凭借规模小、密度高的特点极大地 方便了人民群众的日常生活,近年来保持着稳定快速的发展。据商务部对典型零售企业的统计数据显示,2014年前三季度我国典型零售企业销售额增长达10.5%,其中便利店、超市的增速

【相似文献】

中国期刊全文数据库 前7条

1 李引;李娟;李明树;;动态需求跟踪方法及跟踪精度问题研究[J];软件学报;2009年02期

2 王万良;黄海鹏;赵燕伟;张景玲;;基于车辆共享的软时间窗动态需求车辆路径问题[J];计算机集成制造系统;2011年05期

3 张景玲;赵燕伟;王海燕;介婧;王万良;;多车型动态需求车辆路径问题建模及优化[J];计算机集成制造系统;2010年03期

4 高成冲;王志亮;汤文成;;基于动态需求的复杂系统敏捷化布局优化策略[J];计算机集成制造系统;2010年09期

5 郭亚军;潘德惠;;一类动态需求问题的预测方法[J];自动化学报;1992年05期

6 赵克,敖炎,胡纲伟;产品发明创意提出的关键技术研究[J];西安电子科技大学学报;2001年05期

7 ;[J];;年期

中国重要报纸全文数据库 前4条

1 刘春海;尊重官兵的动态需求[N];解放军报;2010年

2 谢小金;思想政治工作要全时动态[N];战士报;2011年

3 本报记者 许泳;IBM 存储方案响应动态需求[N];计算机世界;2009年

4 李延生;ERP期待破茧化蝶[N];中国企业报;2002年

中国硕士学位论文全文数据库 前1条

1 孙毅;面向动态需求的双向驱动生产计划生成及在叉车生产中的应用研究[D];浙江大学;2006年

，

本文编号：634849