盐城S公司成品油配送路径优化研究

发布时间：2020-05-17 20:14

【摘要】：随着中国成品油市场的不断发展,社会对成品油的需求也不断增加,成品油配送企业面临着配送成本增加、配送效率不高、配送模式亟需改进等问题,需要使用科学合理的配送方法,辅助调度人员做好车辆路径的调度规划工作。S公司作为一个典型的成品油配送企业,具备配送车辆、调度人员、信息系统等支持物流配送的软硬件基础,但是如何合理规划车辆配送路径,以进一步提高调度人员的工作效率与工作质量,进而提升公司的竞争力,是企业目前亟待解决的问题。本文通过对国内外文献的研究,归纳了目前车辆路径问题、求解算法、成品油配送路径优化问题的现状,并对我国成品油配送行业以及S公司的配送的现状进行了分析,总结了存在的问题。基于此提出了符合S公司实际的成品油配送路径优化方法,以总配送里程最低为优化目标,建立单配送中心、多车型的成品油配送路径优化模型,并利用遗传算法以及多车型选择策略对模型进行了求解。通过对求解数据的分析表明,S公司在使用了该模型后,配送里程数、配送实载率、配送车辆数均得到了一定的优化,验证了模型的有效性,以及利用该模型辅助调度人员进行车辆调度工作的可行性。本文最后进一步分析了论文可以完善之处,并对未来进行了展望,希望对后来者起到一定的借鉴作用。
【图文】：

示意图,车辆路径问题,示意图

题基本概念 Dantzig 和 Ramser1在 1959 年时最先提出，旨在况下，通过建立一定的约束条件，以确定满足客化问题，，是典型的 NP-Hard 难题，随着其在运筹题之一。目前，VRP 思想在解决城市配送、生鲜域的路径优化问题时，均有着较为深入的应用，输成本、节约运输时间、减少时间拥堵、节能减排车辆路径问题可以进行如下说明：已知一个配送求，客户点之间的距离、配送中心和各客户点的，通过合理安排车辆的载运量和行驶路线，使车之后，最终回到配送中心，图 2.1 中的箭头即表络。为了保证研究的效果，研究人员通常会预设过仿真模拟来验证预设的目标是否可以实现。

车辆路径问题,单目标,优化目标,多目标

盐城 S 公司成品油配送路径优化研究从配送中心出发，经过装载环节放置到配送车辆中，再通过车辆配送到客户点进行卸载，配送时一般需要考虑货物的重量、体积、包装等因素，不能超过车辆的限制，某些货物对配送车辆的类型也有着一定的要求。（9）驾驶人员：驾驶人员是驾驶配送车辆的工作人员，一般属于配送企业。良好的驾驶能力是顺利完成配送任务的重要保障，驾驶人员作为执行配送任务的直接操作人员，需要具备相应的驾驶技能及应急处置能力。2.1.3 车辆路径问题分类随着 VRP 问题的不断发展，其研究的深度和广度也不断增加，学者通过调整目标函数或者约束条件，在配送网络、配送中心、车辆属性、客户需求、信息特征等方面进行了深入的研究，衍生出了更多细分类别的 VRP 问题，如图 2.2 所示，我们可以将车辆路径问题按照不同的标准作进一步的细分。
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F426.22;F252

【相似文献】