全文总字数：4557字

1. 研究目的与意义及国内外研究现状

目的：胜利油田物资供应处虽然自身拥有完整的物流供应链，能够完成一系列生产配送环节，但缺乏专业物流企业的优势，相较于其他小型企业缺乏应对市场的转型的灵活性，与现代化运输相比运能效率相对低下，再加上配送中间环节多，涉及范围广，造成成本过高，且时常无法匹配供应，希望运用带有时间窗约束的节约里程法通过对其运输路径的优化使部分配送问题得到解决，提高企业产品运输效率，降低物流成本，提高企业效益，保障生产活动的进行，达到经济高效的目标，同时进一步建立健全企业物流链运作模式，促进企业产业升级 ，从而实现可持续发展的转型。

理论意义：国内外学者针对石油化工企业经济转型的研究讨论比较活跃，成果也十分丰硕，但是关于物流方面尤其是配送路径问题的研究并不多。本文主要基于石油化工行业的物资物料配送进行相关研究，在借鉴前人的研究基础上对vrpstw作深入分析讨论。企业下分各二级公司石油网点分布分散，距离偏远，同时有些生产作业及时性强，但在已有文献中对于二者的结合，添加时间窗约束的路径分析却相对少见。因此，本文试图对其详细探讨，在一定程度上可以丰富相关领域的研究内容。

现实意义：配送是物流运输的基本环节，对车辆路径优化最直接体现在企业成本的节约上，按不同载重量分配车型，根据配送点需求规划时间，根据行驶目的合理安排车辆，集中库存，节省运力，都可以达到降低成本的目的，提高末端物流的效益，发挥“第三利润源”的优势。其次，通过合理规划物料配送方式能在融合传统生产服务的基础上促进运输和仓储结构升级，利于完善物流系统，实现资源的合理利用，是优化产业企业供应链结构的有效途径。再者，通过创建软时间窗能高效及时的解决生产作业需求，提高物资配送在适应性、灵活性、服务性上的欠缺；每辆车固定时间都有固定的路线任务可以提高车辆的利用率，降低车辆空驶率，同时提前的规划安排也有利于车辆配载和运输过程中的信息收集，利于精细化管理从而实现良性循环。总的来说，公司减少了物流成本，增加了一定的配送可控率，降低了由于运输配送不及时而对生产作业造成的影响，增加企业收益，促进企业产业结构化升级。规模配送也减少了环境污染，响应了可持续发展、节能减排的政策号召。供应链的稳定，运输的安全高效不管是对于地区制造业工业发展还是人们生活都提供了保障，及时有效的物资物料供应对于为区域经济增长社会生产提供保障具有重要的实际意义。

2. 研究的基本内容

本文主要针对油田物资配送时间需求不确定，配送点地点分散情况复杂等问题建立节约里程法求解车辆路径问题的基本模型并添加软时间窗约束，通过等待成本和惩罚成本限定时间，最后通过实例和原公司方案比较，验证模型的有效性。

节约里程法的主要是运用三角形原理，根据三角形任意两边之和大于第三边知直接从上一配送点到下一配送点距离小于中间返回供应中心再出发的距离，两距离的差值即为节约里程数，在车辆载重量和体积都允许的范围内，再将其余配送点依次按照节约里程表所计算的大小距离插入所确定好的路线中直到货物超出载重量限制 , 余下的配送点用同样方法确定车辆行驶路线，直至配送完成。

因为本文考虑时间的不确定性，所以运用添加时间窗约束的改进节约里程法，具体算法步骤如下：1. 计算初始配送中心到各配送点的距离以及配送点各自之间的距离，得到最短距离矩阵表，确定算法的初始条件。2. 分别计算两两配送点之间相应的节约里程值。根据两两配送点之间的节约里程、车辆运输时间、配送点时间窗约束等，计算两配送点之间相应的节约运输成本值。3. 选择节约配送成本最大的配送点形成配送路线l1。判断是否到达车辆最大载重限制，如果是，输出配送路线，并转步骤5；否则转下一步。4. 删除已形成配送路线的配送点，在剩余配送点中提取满足车辆载重约束的配送点集合。依次计算将此集合中的配送点加入l1线路后的相应的节约运输成本值，转步骤3。5. 判断是否所有配送点均已包含线路中，若是转下一步；否则，转步骤3。6. 算法结束，输出配送线路。

3. 实施方案、进度安排及预期效果

2018年11月30日至12月5日：确定论文研究方向，结合导师建议进行论文题目的选择。

2018年12月6日至12月31日：以所选题目为核心，收集相关资料并进行详细了解分析。

2019 年1月1日至1月3日：对已搜集的资料加以整理，详细分析论文的可行性可操作性以及实际意义，确定论文题目和大致范围，并填写论文任务书。2019年1月4日至3月6日：大量翻阅论文资料并整合、理清思路，构筑论文的大纲，填写开题报告。

2019年3月7日至4月20日：结合需求数据和相关资料，正式开始论文工作，首先撰写摘要绪论，随后对论文编写过程中所发现的问题，与导师进行交流，研究解决方案，并针对导师提出的意见建议进行修改完善，完成初稿，准备预答辩，并完成文献中英文翻译。2019年4月21日至5月5日：与导师多次沟通，完善算法以及求解步骤，优化论文的结构，修改不当补充不足，校对格式，最终定稿。2019年5月6日至5月19日：将所有资料整合，为最终的答辩做好各方面准备，熟悉论文内容，增强自己对论文内容的把握，设计论文答辩。2019年5月20日：调整状态，论文答辩。

4. 参考文献

[1] 郭耀煌, 运筹学原理与方法[m]. 西南交通大学出版社, 1994.

[2] 李军, 谢秉磊, 郭耀煌. 有时间窗的非满载车辆调度问题的遗传算法[j ]. 系统工程, 2000, 15（3）：290-294.

[3]郭强, 谢秉磊. 随机旅行时间车辆路径问题的模型及其算法[j]. 系统工程学报, 2003, 18(3):244-247.