带时间窗的车辆路线问题的研究.pdfVIP

摘要 摘要 车辆路径问题(Vehicle Routing 业降低成本、提高效率起到重要的作用。从不同的角度VRP可分为多种类型， 近年来对各种VRP的研究也逐渐增加。从研究的实际价值来看，尤其在企业追 求客户服务水平的市场环境下，时间窗因素在VRP的研究中具有举足轻重的作 用。本文在vRP的既有研究文献基础上，对两大类型的VRP的时间窗问题进行 了深入分析，针对具体的每一种VRP的问题本文都建立了模型并设计了算法。 主要内容如下： 本文首先大量分析了研究VRP问题的众多文献，主要针对有时问窗问题的 研究，总结出以往研究存在的薄弱环节。从求解方法上比较系统的分析了目前 常用的算法，对各类算法的优缺点进行了总结。以上述分析为基础并结合实际 情况，确立了本文的研究内容和研究方法。 对于带有时间窗的非满载问题，本文把研究范围锁定在多配送中心和软时 间窗限制。通过分析问题结构，设计了步骤清晰的求解策略，并开发出启发式 算法和亚启发式算法相结合的混合启发式算法，能够快速和高效的求解本类问 题。最后进行了算例验证。 有时间窗的满载VRP问题是一个薄弱的研究领域。本文从实际角度出发， 扩展了理论模型，并引入了动态时间窗的概念，建立了一个考虑动态时间窗的 满载模型。通过分析满载问题与非满载问题在结构上的差异，本文设计了动态 构造的启发式算法，并通过参数控制，可很快求出带动态时间窗满载模型的满 意解，并给出了一个完整算例。在一定程度上扩展了满载VRP的研究范围。 本文的研究有一定的理论创新和实际价值。 关键字： 有时间窗的车辆路径问题，启发式算法，组合优化，非满载，满载 ABS豫ACT ABSTRACT Vehide Pmblem totherealm：of Researchand Routtag belongs Logistics contributesmoreto Costsand theservicelevel． lowingcompanyoperating improving to beclassifiedtotsof researchoti Dtievarious can view,VRPs types．Actuallyvery khadofVRPshasbeen inrecent the increasingprominently markct of theclient the environments practicalworth，especiallyviewing achieving servicelevel windowsis totheresearchofVRP＆如 important performance．timevery this forward ontwomainkindsofVRPswithtime paper,weput deepanalysis windowsandset effective to