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

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