W物流广州区域配送路线优化研究

作     者：唐佩 

作者单位：湘潭大学 

学位级别：硕士

导师姓名：任天飞

授予年度：2014年

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 

主      题：W物流 零担物流 配送路线优化 C.W节约算法 

摘      要：随着电子商务时代的到来，消费者对物流配送的要求也越来越高，配送必须要做到快速、准确与及时，那么如何来提高物流配送的效率呢？构建合理的配送路线，优化配送的整个体系，实现配送成本的最小化将是问题的关键，这个工作难度将非常巨大，同时也关系着整个物流行业是否能快速与健康地发展，这个问题也值得学者们和物流企业管理者深思和探讨。经过多数学者的验证可知，合理利用现代信息技术，结合数学模型、运筹学与等相关学科知识来优化配送管理，提高配送服务的质量与配送管理的水平，是企业提高物流配送效率，减少成本，实现快速发展的有效途径。目前国内外在配送路线的研究方面也有了很多成果，如运用精确算法、启发式算法等多种类型的算法来构建最优配送路线。 本文主要研究工作如下：首先分析了零担物流配送业务流程。对零担物流基本定义、特点及配送流程做了简要论述，同时讨论了配送的定义、特点以及配送路线优化的必要性等。其次，概述了W物流股份有限公司的配送业务情况。详细阐述了W物流的整体配送业务流程与广州区域配送中心的运营现状，通过对广州区域配送中心的组织架构、配送影响因素的分析，指出了目前配送中心所存在诸如信息化程度不高、运力浪费等诸多问题。再次，构建配送路线优化模型并进行系统设计。针对配送业务中的时间窗约束，载重量约束，路况等不确定因素约束以及有限运力约束,建立了配送路线优化模型，并运用改进的C.W节约算法对配送路线安排进行了求解步骤分析，同时运用Dorado展现框架进行了系统设计。最后引入W物流广州区域的实际业务数据，通过对比改进的C.W节约算法和传统的C.W节约算法在实际计算中的结果，验证了改进的C.W节约算法的优越性，同时也表明了此系统在配送路线优化上具有合理性与实用性，能够给配送路线决策提供相关的科学依据。