详情

原文传递带时间窗的车辆路线问题研究

论文题名：	带时间窗的车辆路线问题研究
关键词：	时间窗因素;车辆路径问题;启发式算法;组合优化
摘要：	车辆路径问题(VehicleRoutingProblem)属于物流研究领域范畴，对于企业降低成本、提高效率起到重要的作用。从不同的角度VRP可分为多种类型，近年来对各种VRP的研究也逐渐增加。从研究的实际价值来看，尤其在企业追求客户服务水平的市场环境下，时间窗因素在VRP的研究中具有举足轻重的作用。本文在VRP的既有研究文献基础上，对两大类型的VRP的时间窗问题进行了深入分析，针对具体的每一种VRP的问题本文都建立了模型并设计了算法。主要内容如下：本文首先大量分析了研究VRP问题的众多文献，主要针对有时间窗问题的研究，总结出以往研究存在的薄弱环节。从求解方法上比较系统的分析了目前常用的算法，对各类算法的优缺点进行了总结。以上述分析为基础并结合实际情况，确立了本文的研究内容和研究方法。对于带有时间窗的非满载问题，本文把研究范围锁定在多配送中心和软时间窗限制。通过分析问题结构，设计了步骤清晰的求解策略，并开发出启发式算法和亚启发式算法相结合的混合启发式算法，能够快速和高效的求解本类问题。最后进行了算例验证。有时间窗的满载VRP问题是一个薄弱的研究领域。本文从实际角度出发，扩展了理论模型，并引入了动态时间窗的概念，建立了一个考虑动态时间窗的满载模型。通过分析满载问题与非满载问题在结构上的差异，本文设计了动态构造的启发式算法，并通过参数控制，可很快求出带动态时间窗满载模型的满意解，并给出了一个完整算例。在一定程度上扩展了满载VRP的研究范围。本文的研究有一定的理论创新和实际价值。
作者：	王新华
专业：	管理科学与工程
导师：	霍佳震
授予学位：	硕士
授予学位单位：	同济大学
学位年度：	2005
正文语种：	中文