1. 毕业设计（论文）主要目标：
针对胜利油田物资供应存在的配送的时效性差、配送需求的复杂多样、物资配载浪费严重等问题，本文以胜利油田物资供应处为例研究了软时间窗约束下物资供应存在的配送路径优化问题。
结合公司实际情况对下属8个配送点的配送路径进行研究分析，建立了带有软时间窗约束、单一供应点、以物流总成本最低为目标的车辆路径模型。
在求解过程中，通过节约里程法，并结合大量数据和对时机影响因素的考虑，提出解决方案，最后应用公司实际业务数据，验证了方案的可行性与合理性，并对公司运输问题的解决有所借鉴。
2. 毕业设计（论文）主要内容：
本文首先从理论层面介绍了车辆路径问题的研究背景、研究意义、发展现状以及通用解决方案，并引入了时间窗的概念，综合考虑选择节约里程法求解，详细概述了其基本原理，条件假设以及求解步骤。
随后建立了带时间窗约束的节约里程法模型，在设计时间窗约束时，不仅有延迟而产生的惩罚成本，还考虑到了车辆因早到达而产生的等待成本。
根据公司运输距离、配送时间、载重量等数据先对各点之间的节约里程求解，随后根据大小排序依次添加时间窗约束，找寻配送成本节约最大值，反复此过程，依次将各满足配送点添加到路径中，直至达到载重量限制。
3. 主要参考文献
[1]Ahmed Hadjar，Dynamic window reduction for the multiple depotvehicle scheduling problem with time window[J]. Computers OR，2009，36(7)
[2]Ombuki, B., Ross, B.J. andHanshar, F. Multi-Objective Genetic Algorithms for Vehicle Routing Problem withTime Windows. [J].Applied intelligence，1999，24
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
