原文传递
模糊信息条件下车辆路径问题研究
| 论文题名： | 模糊信息条件下车辆路径问题研究 |
| 关键词： | 车辆路径问题;模糊性;启发式算法;遗传算法;动态 |
| 摘要： | 本文较深入地研究了模糊性信息条件下的一系列车辆路径问题.论文的主要研究内容如下:第1章在对大量相关文献进行总结提炼的基础上,分别回顾了国内、外对车辆路径问题的研究成果,并指出了目前车辆路径问题研究中存在的不足和潜在的研究领域.第2章,研究了模糊需求信息条件下的VRP(VRPFD).通过引入决策者主观偏好的概念,建立了VRPFD的模糊机会约束规划模型,结合传统VRP的启发式、亚启发式算法,分别给出了VRPFD的两种计算方法.同时,由于决策者主观偏好值的选取对最终决策结果有巨大影响,通过随机试验方法研究了决策者主观偏好值对最终决策目标的影响,给出了决策者主观偏好值选取的合理范围.第3章,在对具有模糊旅行时间的VRP进行描述的基础上,通过对传统VRP的C-W节约算法进行修正和引入模糊数学中模糊推理的概念,提出求解VRPFT的两种启发式算法——修正的C-W节约算法和基于模糊逻辑的混合遗传算法.第4章,具有模糊预约时间的VRP研究.对传统带有时间窗的VRP进行拓展,运用模糊预约时间的概念代替传统的时间窗概念,研究了具有模糊预约时间的多对多货物收发情况下的车辆路径问题,并提出解决该问题的一种混合遗传算法.第5章,研究了模糊需求信息条件下的单车场单车辆动态VRP,通过对前面VRPFD研究的进一步扩展,研究了在车辆运行过程中信息会实时变化的动态VRPFD(DVRPFD),提出了决策者主观偏好值P<'*>给定条件下求解该问题的一种基于模糊可能性的动态启发式算法.并同样运用随机模拟方法研究了决策者主观偏好值的选取对最终车辆路径安排的影响,给出了其最佳取值范围.第6章,研究了具有模糊预约时间的动态VRP.设计了用来处理该问题的模糊特征,以及用来确定车辆的最适宜服务时间的双向推一碰过程,并在此基础上提出了解决该问题的一种插入启发式算法.结论部分指出论文的主要创新之处,并对未来研究加以展望. |
| 作者： | 张建勇 |
| 专业： | 管理科学与工程 |
| 导师： | 郭耀煌 |
| 授予学位： | 博士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2004 |
| 正文语种： | 中文 |
检索历史
应用推荐
