随着经济不断发展,社会分工不断细化,越来越多的企业在追求高质量、专业化服务的同时,会选择将自己的非核心业务外包出去,在这种情况下,许多专业的第三方物流企业由此产生。然而对于很多第三方物流企业来说,在进行客户服务时,没有专业的调度软件进行车辆调度和路径规划,现在依然采用手工排定的方法进行车辆路径的规划,导致在进行车辆路径规划时存在着一些问题。T公司是一家专业的第三方物流公司,主要从事大宗货物运输、零担运输、干线运输整车运输、市内配送服务等活动。T公司在华南地区设有一个场站(佛山场站),该场站下设四个二级配送中心,分别是广州白云、广州番禹、佛山大良和佛山狮山配送中心。T公司番禺配送中心现在的车辆路径规划方案已经暴露出诸如路径规划不合理、车辆行驶线路的迂回和往返等问题,从而导致配送成本不断增加。为了解决上述问题,本文提出对T公司广州番禺配送中心的车辆路径规划进行优化。首先,根据本文的研究内容对相关文献进行搜索和梳理,主要包括对配送中心作业流程优化的相关理论、车辆路径问题模型及算法选择进行总结和归纳。其次,对T公司广州番禺配送中心车辆路径规划现状及问题进行分析,主要从番禺配送中心的客户需求,番禺配送中心现在的作业流程方面进行分析,发现其存在的车辆行驶里程长、车辆装载率低和取送货作业准时性不高的问题,并分析导致这些问题的原因。再次,针对现在存在的问题提出在改进作业流程基础上的番禺配送中心车辆路径优化方案,根据客户的送货需求和取货需求,把所有的送货订单和取货订单在前一天汇集到番禺配送中心,通过信息汇总把每个客户的送货需求和取货需求进行整合。在VRPSDP模型的基础上,根据番禺配送中心的实际情况加入多车型、软时间和硬时间窗以及番禺配送中心自身营业时间三个因素,以总配送成本最小为求解目标。最后,本文采用遗传算来求解模型,并在MATLAB R2016a平台上对算法进行编程,根据番禺配送中心提供的数据得到番禺配中心一个月每天的车辆路径行驶方案。本文通过对番禺配送中心作业流程的优化并建立新的车辆路径优化方案,新的车辆路径优化方案极大的减少了番禺配送中心的车辆使用数量、降低了番禺配送中心车辆行驶里程,也使得车辆装载率得到提升。同时也使得番禺配送中心客户的时间窗满足情况大大提升,使得客户满意度得到提高。本文图8幅,表23个,参考文献59篇。