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