论文部分内容阅读
随着电子商务的蓬勃发展,人们网上购物的需求越来越多,相应的运输和配送也不断增加,由于配送和运输引发的诸如交通阻塞、尾气排放等问题也随之而来。同时,由于国际石油能源的严重减少,导致汽油柴油价格上涨幅度很大,对运输成本的要求也提出了挑战。如果仍采用以前的运输组织配送,必然会产生很多问题,如成本高、效率低下、服务质量差,而且也达不到客户的要求。不合理的车辆调度系统不仅会提高物流成本、降低物流效率、增加出行时间和路线,而且还会对城市的交通产生一定的负担。为了最大程度的满足客户需求,降低运输成本,最大化企业自身利益,建立合理的配送中心车辆调度网络,科学的调整配送模式、库存策略和运输手段以实现配送综合成本最低的目标,成为优化配送系统的主要目的。本文以鞍钢汽运公司配送中心为研究对象,结合配送中心的相关理论和遗传算法的相关知识,从企业全局角度出发对配送系统中的车辆调度问题进行优化,即对配送中心的存储、分拣、加工、配货和运输等作业流程进行分析研究,满足现代企业物流一体化的要求,满足客户要求降低仓储运输等综合成本。论文的主要内容如下:首先阅读关于配送系统车辆调度的研究文献,梳理相关理论,对车辆调度问题求解的方法进行对比分析并评价其优劣;其次针对本文所讨论的问题,结合已有的研究方法和国内外文献的梳理,选择遗传算法作为本文车辆调度的优化方法,同时介绍了遗传算法原理以及在配送车辆路径优化中具体的实现步骤及流程;然后,以鞍钢汽运公司配送中心为实证研究对象,对鞍钢汽运公司配送中心功能定位、规划方案、流程设计、管理规划进行论述;最后,通过遗传算法进行路径优化,结果表明:若按照旧的配送方式,10个仓储点一般配送20辆车,分别进行20次配送路径,增加了配送的成本,影响了配送的效率。通过本方案的优化方法,仅仅8辆车就可以把应该由20辆车的任务完成,节省了12辆车,节约了配送成本,大大提高了配送效率。