S公司广州市配送管理优化

1绪论1.1题目背景及目的随着国民经济的快速增长、信息网络技术的快速变化和人们心目中互联网理念的不断完善，我国电子商务已经成为互联网背景下提高生产经营效率、降低交易成本的一种新的经营模式，如B2C和O2O等等，其已正在逐步融入现代生活，改变当前的商业模式和体制。我国互联网发展的第42次统计报告中指出，截止到2018年6月，中国网民规模达到8.02亿，互联网普及率为57.7%。2018年上半年新增网民2968万人，比2017年底增长3.8%。手机网民规模达到7.88亿人，网民通过手机上网比例达到98.3%。随着我国互联网基础设施建设的不断优化升级，网络扶贫已成为缓解贫困的精确途径。稳步实施提速降费政策，促进了移动互联网接入流量的显著增长。网络信息服务正朝着扩大网络覆盖、速度加快、成本降低的方向发展。环保、家电、金融、交通、医疗等行业与互联网更加融合，互联网服务的特点智能化和精细化从中体现。现代物流业作为第三利润源己经得到了各个企业的重视，网上零售快速增长。随着网购用户规模稳步扩大和物流配送体系不断完善，网上零售等新兴市场供给方式在上年高速增长的基础上继续快速增长。2018年，全国实物商品网上零售额增长25.4%，增速比社会消费品零售总额高16.4个百分点，占社会消费品零售总额比重为18.4%，比上年同期提高3.4个百分点。据测算，实物商品网上零售额对社会消费品零售总额增长的贡献率超过45%。在大数据、人工智能和移动互联网等新技术推动以及日益完善的物流配送体系支撑下，超市、专业店等传统业态积极拓宽销售渠道，部分实体零售增长较快，新兴业态和传统业态融合发展成为当前消费方式多样化的重要体现。2018年，包括超市、专卖店、专业店等在内的限额以上单位实体零售业态零售额比上年增长4.6%。其中，限额以上超市、便利店、专业店的零售额分别增长6.8%、11.5%和6.2%，增速分别比实体零售平均增速高2.2、6.9和1.6个百分点；百货店、专卖店等业态在上年恢复性增长的基础上继续保持增长态势。据测算，2018年，限额以上单位通过互联网实现的商品零售额占限额以上单位消费品零售额的比重为10.2%，比上年提升2.3个百分点。据艾瑞咨询统计数据显示，2018年我国的网络零售市场达到5.16万亿元规模，占4.3%的消费品零售总额。因此，现代的消费需求正慢慢改变现有的活动交易、消费方式以及服务模式。在“十三五”的大背景下，我国电子商务的发展表明，其几何增长的发展速度带动了整个物流业发展，同时，物流配送的需求也将变得越来越复杂和专业化。在整个电子商务交易活动中，有四个基本流程：商流、资金流、物流和信息流。其中，商流、信息流、资金流可以通过网上的支付或网上交易来完成，物流却只能通过线下的实体配送和交易完成。在电子商务环境下，销售服务的职能正逐步转移到物流部门配送环节。企业需要及时、安全、适宜成本、高效的物流配送服务，以实现当代的消费者的消费需求。物流作为“第三利润源”，实现了电子商务经营模式的转变。因此，对于大型的连锁零售企业，需要通过优化配送来节省物流成本，提高服务效率，提高企业竞争力。连锁零售业属于“薄利多销”的行业,提高连锁零售业的效益在于两方面，一方面是加快库存，一方面是降低物流成本。零售行业有一个特殊的地方，拥有大量的现金流，只要库存周转大于供应商的加权账期，企业就可以获得超额利润，因此连锁零售行业是特别注重对于库存周转的控制。而控制连锁零售业运营的物流成本，是连锁盈利的有力支撑。在连锁经营中，物流费用占据了整个流通费用的很大比重。美日欧发达国家连锁零售企业的物流成本通常占其销售额的3%~5%，而我国的连锁零售企业相对而言要高许多。要控制整个连锁企业物流成本，需从三方面管理着手，即商品采购、库存、配送三个环节的成本控制。对连锁零售业来说，无论是获得超额利润还是降低物流成本，都与库存有关，对于库存与配送两方面单独的优化与管理都己有很多研究，如存储主要是经济订货批量和订货周期方面进行研究，配送主要在于配送路线、合理配载等方面进行研究，因此从80年代开始有很多学者陆续开展这方面的研究。优化物流配送的路线，不仅能显著提高物流经济效益，而且能更快地促进物流科学化的发展。事实上，随着全球化的快速发展，买卖双方之间的货物贸易量急剧增加。此外，由于配套的交通系统如高速公路等的不断完善，配送过程可以更快地完成。随着当今社会的快速节奏，买家对配送有更高的要求，如规定其到达时间等，这使得配送更加复杂。所以通过这个部分在物流配送环节中，学习合理的配送路径选择方法是非常重要的。S公司作为零售连锁企业之一，为保持企业竞争力，物流支出占其成本较大，为合理降低成本并提高配送速度，应当优化其车辆配送路径。1.2国内外研究状况车辆路径问题（VRP）在一系列物流管理问题中引起了越来越多的关注。VRP是指配送中心向一定数量的客户提供不同数量的货物，由一组车辆负责运输货物，设计最佳配送路线，满足客户的需求，在一定条件下（如货物需求、交货量、交货期、交货期等）实现一定的目标。交付时间、车辆容量限制、里程限制、时间限制等）。例如，最短的里程数、最少的成本、最少的时间和最少的车辆数[1]。车辆路径问题是现代物流的配送系统核心模块，也是学术界研究的热点问题。科学合理地调配车辆，不仅有利于提高服务水平和质量，而且可以充分利用现有资源，最大限度地降低运输成本。配送中心的车辆调度即为货物选择合适的车型和运输路线到指定的地点。研究车辆的路径问题实质就是研究怎样根据实际的需求对车辆进行安排运输路线，使车辆在运输过程中能够达到时间最快、成本最低，且能够满足用户的实际需求，从而最大限度地降低总运输成本。在VRP问题中，考虑了车辆在不同卸货点间的回访特性，提高了运输效率。我国的车辆路径问题研究起步较晚，相较于发达国家还存在不小的差距。随着全球经济化，顾客对商品数量和种类的需求逐渐增加，优化物流配送路径其重要性日益凸显。近年来，我国在车辆路径问题研究方面取得了令人瞩目的成就，在一定程度上缩小了与发达国家的差距。1985年，刘晋等学者对车辆路径问题运用了新的启发式的二重优化算法，证实了该算法其有效性；而在1987年，学者徐亦文在Clarke等等启发式算法的基础上，提出更好的算法；唐坤在2002年使用了遗传算法，证明了其在解决该类问题中具有的优良性能；李研峰等于2014年针对特定的带有实时的交通信息动态网络问题，采用Dynascarch算法调整路线；2015年王坤根据城市配送特点，提出符合城市配合实际的TDVRPTW问题数学模型，设计了模糊聚类-人工蜂群问题求解算法[2]。国外较早就开始研究车辆路径问题。1959年，Dantzig和Ramser首次提出了车辆路径问题（VRP），并设计了相应的算法来解决这类问题。它很快就引起了学术界的关注，成为运筹学等领域的一个热点问题。国内外的学者、专家经过半个多世纪的研究，在物流配送的车辆路径的问题上取得了可喜的成果，此后并在此基础上进行了相关的扩展研究。1.3题目研究方法本文借鉴了配送管理以及冷链配送管理方面比较成熟的相关理论，主要运用了节约里程法、文献研究法、数据统计分析、实地调研等多种研究方法进行研究。1、节约里程法：分析S公司配送路线的现状，以及现有配送路线的不合理。使用节约里程法对配送路线进行数学建模，提高S公司在广州地区配送效率，降低成本。2、文献研究法：主要参考硕士论文，通过查找资料，更加了解在物流配送方面的研究现状和相关优化方法。分析总结相关文献，参考契合度最高的案例，增加论文的正确性和准确性。3、调研法：通过在广州市S公司物流配送中心实习期间，收集其实际的运营数据，分析得出配送中心出入库的物流量以及各个门店的运量需求。1.4论文构成及研究内容本文主要研究广州市S公司配送管理问题，通过实地调研，分析其配送管理模块的现状，发现其所存在的问题，再针对问题为企业提出合理化建议，其主要研究框架如下：第一章绪论。首先阐述选题的背景和意义，并介绍国内外相关调研的概况，并进一步明确文章的目的、结构，本文主要采用的是节约里程法。第二章配送管理问题相关理论与方法概述。本章主要从配送管理和路线优化两方面的问题进行简单介绍相关概念，并进一步概述了车辆配送路径问题和本文采用的节约里程法，解释说明了它们的研究原理。第三章S公司广州市配送现状分析。对S公司现有的配送模式路线进行问题分析及阐述，为后面建模解决实际问题进行。为文章的撰写提供理论指导。第四章S公司广州市配送问题分析。以S公司在广州的配送管理作为研究对象，对其在配送管理的现状进行问题分析，总结了S公司在广州市配送存在的问题。第五章S公司配送管理优化。利用所学知识对S公司在广州市的配送路线进行优化，并对配送网络进行数学模型构建，基于节约里程法的思想对其配送路线进行优化并进行二次分析，结合实际情况得到最低成本的最优车辆配送方案。第六章其他配送优化建议。根据前面的问题分析，利用自己所学的理论知识，参考各类文献，再结合其配送管理的现状，提出合理化的优化建议。第七章结论与展望。对全文的研究内容和结果进巧简单的归纳总结，并提出本文的不足和进一步展望。

2配送管理问题相关理论与方法概述2.1电子商务物流配送的相关理论2.1.1配送的定义物流配送简称配送，配送属于物流范畴，是物流的诸多功能之一。物流配送是物流系统的一个子系统，是直接面对用户提供配送服务的子系统。国家标准《物流术语》(GB/T18354—2001)中对配送的定义是“在经济合理区域内，根据用户的要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动”。从定义可以看出，这里所说的配送是一种特殊的物流功能，是多项目、多环节物流活动的有机结合；从流程上看，配送包括收集信息、进货、备货、运送等环节，几乎涉及了物流的所有基本要素，是物流的一个缩影或某一范围内物流全部活动的体现，只有完成了配送才能说明物流活动的结束。2.1.2电子商务物流配送模式分类物流配送模式是指构成配送活动的诸要素的组合形态以及其运动的标准形式，它是根据经济发展需要并根据配送对象的性质、特点、工艺流程而相对固定的配送规律。随着现代物流与电子商务的发展，我国从最初的混乱逐渐演变形成并合并成为典型的三种现代物流配模式，分别是自营物流、第三方物流以及物流联盟。2.2节约里程法节约里程法又被称为节约算法，它主要用于解决配送运输车辆数目不确定情况下的配送线路优化分析，是目前应用有效和最经典的一种启发式算法。相较于其他的路线优化方法，节约里程法更注重优化配送的运输过语，能够大幅度减少配送运输的距离，明显地提高配送效率，更好地体现整个配送网络的优势。2.2.1节约里程法的原理节约里程法的实质是达到较高的配送效率为目的，根据配送中屯、的配送能力，在满足配送车辆装载量和配送运输时间限制等基本前提下，通过减少配送中心与各个需求点之间的相对距离来推算出最合理的配送路线，从而使得配送网络的总距离最小，配送时间最短，整体资源利用达到最优。2.2.2节约里程法的基本步骤节约里程法，又称之为节约法，由Clarke&Wright在1964提出，该算法是以三角不等式作为基础，基本思想是首先假设一辆车为一个配送点配货，随后返回配送中心O，如若有N个配送点就有N条初始线路，此时的行驶路线是最长的；然后依次将运输问题中的两个回路（O，….，i，O）和（O，j，….，O）合并为一个回路（O，….，i，j，….，O），合并之后总的运输距离将发生变化。如果合并后的总运输距离下降，则成了节约的运输距离。对应的差值被称作节约距离。节省值越大，两点连接后节省的成本就越多。在车辆通行能力的约束下，对节约进行排序，按节约的顺序依次连接分配点，直到所有分配点都包含在分配路线中。采用节约里程法来确定配送路线，其主要思想是，根据配送的运输能力和他到卸货点之间的距离以及卸货点与卸货点之间的相对距离，来制定配送方案，以尽量减少配送车辆的总周转量。本文以S公司在广州市配送中心部分门店的配送任务为例，采用节约里程方法优化其配送路径，使企业能够在大量的路径集中找到一组最优路径。此路径组完成分发任务的效果优于其他任何路径组。2.3车辆配送路径问题2.3.1车辆配送路径问题的概念物流的概念最初被提出是在20世纪20年代，由美国学者克拉克提出，当时他使用的词汇为physicaldistribution，形象地诠释了分配物品的概念。后来随着日本经济的崛起，这一概念又被日本学者所重新提出，并使用了delivery（送货）这一词汇的英文表达。一直到1984年美国物流管理协会将物流统一命名为logistics，在生产者和消费者之间起到保管、运输等桥梁作用。车辆路径优化问题（VRP）是物流中最常见的问题之一。一般是指在各收货点和发货点之间，通过对车辆的路线及运量等因素的合理安排，达到缩减路程，节约成本的目的。在实际操作中，一般还会将车辆的载重限制、顾客的时间要求、路况等限制因素考虑在计算过程中，从而不仅降低配送路径，也可以提高顾客满意度，降低车辆使用数量。因此在VRP的数学模型中，我们可以建立一个或多个目标函数（如配送时间最短、配送路径最短等），科学地考虑限制配送路径选择的因素。这些限制因素如表2.1所示：表2.1配送路径选择因素因素意义货物VRP最重要因素就是货物，研究VRP本质上是围绕货物配送开展研究，所以，不能忽略货物的种类、重量、体积和安全性等特性在货物配送中的重要性。同时在选择配送车型车辆、配送路径等的决定中也是一个重要依据。客户VRP问题的另一个重要的因素就是客户，如今，企业越来越重视顾客满意度。充分考虑客户对具体配送提出的要求，例如配送时间、服务要求等，已成为配送服务企业的基本要求。配送中心在VRP中，配送成本的大小和配送时间的长短受配送中心的数量、位置所影响的。如何合理布局配送中心，越来越受到人们的重视。在一些VRP操作中，是要确定配送中心的数量和位置。车辆车辆的最大载荷和承载能力是影响单次分配数量的因素。在一些长距离配送分布问题中，车辆的最大行驶距离也是一个重要因素。其他具体的路面状况或者其他特殊情况等。2.3.2车辆配送路径问题的分类在实际生活中，车辆配送路径的选择一般是考虑多个限制条件的综合运输优化问题，及在模型中建立多个目标函数。在此依据VRP中不同的限制要素将车辆配送路径问题进行分类，包括多目标问题等。2.3.3车辆配送路径问题的模型最基本的只有一条回路的车辆配送问题的模型大致可以描述为：在一个定向或不定向的n个配送点网络中，模型要求找出一个包含所有配送点的环形回路使得消耗最少。这个模型有两个特点：一是单一回路，二是所有配送点都必须包含在内。该模型也可描述为在一个包含所有配送点的环形回路中，设法找出一个最小耗费的回路。

3S公司广州市配送路线现状分析3.1S公司概况S公司于1990年创建，在南京开第一家店。经两个十年的不断发展，由于其准确的管理地位和独特的品牌管理，目前在中国家电连锁零售业中处于领先地位。截至2018年11月，S公司已覆盖大陆地级以上城市300余个，拥有连锁店面算约为5000家，其授权的服务网点近1000家，S公司也在积极尝试一二级市场，其业态的建设与拓展。2017年上半年，S公司实现线上线下自主经营，开放平台销售收入1044.69亿元，同比增长了22.7%。2018年S公司跻身《财富》世界500强，位列第427位。S公司坚持走了自主创新之路，未一味固执自己的优势，而是懂得把握时代趋势，坚持诚信经营理念，以服务为核心竞争力，不断提升物流配送服务、售后服务、客户服务等能力，致力于实行优质连锁的品牌战略，为消费者更提供优质服务。3.2S公司广州市配送线路运行现状3.2.1配送中心布局S公司广州市配送中心位于广州市黄埔区护林路以及邻近的状元谷物流园，占地面积10万多平方米，现已发展成为S集团19个全国性物流中心之一，也是其在华南区域最大的物流配送中心，所以其承担了公司在华南区域全渠道、全业态的物流服务。此外，S公司配送中心的智能化的物流作业和精细化的仓库管理均处于较高的水平。配送中心内部主要分成了五种类型的仓库，分别是易购小件仓、菜鸟仓、易购大件商品仓、小店仓以及不良品仓。易购仓主要的负责线上商城的小件商品的储存、配送、调拨等物流服务；菜鸟仓主要负责淘宝及天猫上商品的储存与配送；易购大件商品仓主要储存的各种大型电器，客户不管是在线上商城购买或者是在门店购买都是由大件商品仓库配送，而小店仓则主要负责广州市内各个小店商品的储存与配送；不良品仓主要是储存各种问题商品以及退换货的商品。本文主要研究的是该配送中心易购大件仓到广州市各门店所需要的配送路径优化。3.2.2配送路线选择现状S公司最初采用完全自主经营的物流配送模式，经过一段时间的实践，发现该模式已不能满足其服务需求。S公司对这种配送方式进行了改造，采用了自营物流与第三方物流相结合的物流配送方式，但仍以自营物流为主。自营物流占80%左右。S公司也有自己的配送时间，市区半日达，城乡3天内。S公司的供货流程如图3.1所示。图3.1S公司供货流程与其他零售企业相比，S公司的仓储管理经营较为先进，效率较高。以半机械化作业为主，信息处理采用统一的计算机处理。同时，S公司还采用先进的物流信息系统管理物流活动，包括仓储管理、配送管理、运输管理、订单处理和财务管理。目前，S公司的主要应用是SAP系统。库存管理系统实时管理仓库的出入库货物，降低了出入库货物的差错率。通过SAP系统管理，有效地提高了配送车辆的响应能力和配送效率。从S公司的物流现状容易看出，S公司正在大力的提升其物流的配送能力，然而，S公司采用自主经营与第三方物流相结合的物流配送模式，使得配送模式具有随意性，缺乏在配送流程优化以及配送路线选择上细致、科学的规划。3.2.3配送中心车辆人员配置由于S公司要控制成本，所以在选择车队以及物流方面，既要求人员具有一定的职业素质，但又要控制人力成本，所以一般情况下，一辆车一般配置两位师傅，但在旺季时人力不够，招聘临时工可能导致其素质达不到服务要求；招聘多人可能出现淡季人力资源闲置的情况，所以如何在配送人员的有效选择以及科学分配上，S公司需要进行一个较为详尽的规划。

4S公司广州市配送问题分析4.1配送路线不科学家电产品的销售具有非常明显的季节性特点，夏天和冬天是家电产品销售的旺季。每当进入销售旺季，S公司的物流配送就出现严重的问题，缺乏系统的调配，管理也较为混乱，S公司此时的物流配送就显得十分被动。货物首先运输到紧急缺货的门店点或服务中心，在不考虑路线与成本的情况下，很多时候的调配决策显得不合理，物流配送路线选择无序，同时车辆搭配也存在一定问题。采用不同的车型的车辆来对货物进行配送会存在不同车辆的载重不一样的，这对于选择合理的配送路线也是有很大影响的。在考虑需求量的前提下，如果载重量不足，则不能用最少的出车次数完成需配送的货物目标量，缺乏合理的配送路线，增加了物流成本，同时也影响了配送效率。4.2物流作业专业化程度低虽然S公司已经采用了相对比较先进的SAP系统对企业进行管理，但由于人员素质、系统硬件方面的原因，使得S公司的信息系统仍然不够健全，整体的信息化水平比较低。这就使得S公司在信息传递方面存在一定的缺陷，导致信息传递不畅。所造成的结果就是，企业在进行物流配送时，不能够及时的获取最新的信息去调整配送路线、配送车辆以及配送时间。在电子商务交易的需求下，现代物流为了满足新型的配送服务需求特征对发展物流相关技术和信息化体系在配送环节中的的创新和运用是极其重要的，从总体上看，物流配送专业化程度低、物流基础设备老旧、物流功能不完善，提供的个性化服务少等。一方面，S公司的配送业务以订单复杂的小件商品为主，而S公司小件配送中心自动化程度低，物流设备老旧，导致配送效率低下，物流成本居高不下。物流人员流动性大，给管理带来问题，这既限制了企业物流专业化水平的提升，不能很好匹配现阶段企业物流配送的需求；另一方面，从事物流配送的相关人员的专业水平是影响配送专业化程度的另一重要因素。S公司中物流人员多半还维持传统家电配送的思维中，很多的物流操作己经不能满足现代物流配送特点的发展需要，管理层中缺少电子商务环境下的物流专业管理人才，在配送基层服务中缺少既能把握电子商务环境又能掌握物流配送的专业人才，没有建立完善的物流人才培训系统，导致配送人才方面的教育落后，服务素质水平不强、缺少主动性学习的意识，服务素质都会影响企业物流配送专业化程度。4.3末端配送柔性差S公司物流原本只需提供大件商品的物流配送，如空调、洗衣机、厨房等电器类商品，所需配送商品的体积都比较大，一般由顾客在门店购买然后于仓库配送至顾客手中。而S公司电子商务的经营品类正在快速扩张，一个订单中同时包括不同经营范围的商品，可能存放在不同区域的仓储中心，通过对商品的分类、整理，打破了传统物流配送的流程，仅依托原有的配送体系不能满足复杂程度，对于小件商品末端配送服务和速度水平达不到客户体验的满意程度。对于新出现的电子产品或缺乏配送经验。尽管S公司针对“最后一公里”的配送推出覆盖门店的极速达，快递员“火箭哥”等，需要耗费大量的物流资源，同时也需要一定的建设周期，在短时间内的提升非常困难。4.4配送中心选址考虑因素单一一开始，S公司在配送中心选址时并没有考虑到所有因素，只是简单地考虑了地价或租金，而忽略了配送中心和各网点之间的关系。这种盲目、不科学的选址方法，使物流配送过程的后期化成为可能，由于距离长、路况差、配送时间长等因素，物流配送成本高，给企业带来了损失，也为企业的物流配送路线选择带来了困难。4.5物流成本过高企业在进行物流模式运行的时候，都会考虑的物流成本的高低。由于物流体系涉及运输、仓储、包装等多个环节，在基地建设、物流设备、物流信息系统、物流服务管理平台建设等方面一次性资金投入较大，短期内物流成本激增，给企业带来了不小的资金压力。近年来，S公司在建立区域物流中心、城市配送中心的投入成本不断加大，借助这些软硬件资源的落地，为了让更多客户享受更高品质、更为放心的物流服务，扩大2小时极速达、半日达的地区覆盖范围，但对物流成本的挑战也日益明显。S公司物流配送服务目前只针对自身企业的线上和线下业务，形成了一种“配送中心一顾客”的单向式配送形式，相比于第三方物流配送，物流资源利用率低下。而第三方物流服务公司本身不参与商品的实际生产和交易环节，凭借的是高度专业化的双向物流服务，充分整合利用物流资源，给企业带来经济效益。相比S公司在现有的物流服务，空载现象导致的物流成本、物流资源的利用率远与其他物流公司形成很大差距。4.6缺乏高素质物流人才现代城市配送是一项十分复杂的系统工程，由于我国在物流行业的实践经验不足，物流人才的培养就显得尤为重要，在一定程度上，我国高端物流人才奇缺也是制约城市配送行业发展的决定性因素之一。

5S公司配送管理优化5.1S公司广州配送路线优化方法分析5.1.1S公司线路规划优化的选择随着社会的发展，物流管理越来越受到人们的重视，对物流配送路径优化方法的研究也越来越深入。在这种情况下，到今天，物流配送路径的优化方法很多，如遗传算法、人机交互法、禁忌搜索算法、节约里程法等。人机交互方法是基于传统分布中积累的经验。通过计算机的强大计算，在管理者的决策能力下，可以得到最优的分配方案。参数选择困难，累积数据未必准确，且依赖管理者决策能力，优化效率不高，实行难度较大。遗传算法的优点是可以全局择优，较易实施但参数选择困难，只能针对具体的问题来进行提出针对性的建议，实施较难。禁忌遗传算法对于初始的解的依赖性较强，突破局部最优的情况，不会失去整体最优情况，优化效率一般。与算法相比，节省里程法相对简单，易于实现，对初始数据的要求不像其他优化方法这么高，优化效率也较高。当销售季节到来时，对配送效率的需求相对较高。如果采用其他方法，效率无法跟上，操作难度更大。节约里程法的优化效率较高，且操作相对简单。如果我们配送给多个客户，企业首先要计算客户之间的最短距离，包括配送中心。然后，根据三角形两边之和大于第三边的基本理论，计算出客户之间的节约行驶距离，根据节约行驶距离的顺序连接配送点，并根据实际情况规划配送路线。节约里程法得到的配送路线并不总是最优解，有时也有近似解，但在配送目标多、规模大的情况下，比手工计算要快得多。因此，本文采取节约里程法对S公司的路线优化。5.1.2使用节约里程法的注意事项1、对于需求不确定的客户，可以采用其他分配方式进行分配，也可以合并成剩余的分配线。2、节约里程法要求配送中心的顾客需求较稳定，这有利于配送中心的前期数据收集。3、各配送线路上的车辆负荷量应该尽可能的调整平衡，这样更有利于配送效率的提高。4、在配送路线优化的过程中应该充分考虑道路的交通状况；5、在配送路线优化时要预测需求的变化发展，不能盲目的按照以往的惯例来办事；6、不可忽视在货物送达客户后需要停留的时间；7、交通状况和需求变化对配送线路的影响也很大，要及时研究对策及实施措施；8、对于节约里程法，规模较大的配送网络应利用计算机进行规划设计。5.2配送网络模型构建5.2.1问题描述由前面分析可知，S公司各门店存在车辆行驶路径不合理的问题，不但导致了高昂的车辆燃油成本，更重要的是造成了货物延误交付率的上升，带来了不断增高的客户投诉率，如何让货物更快地到达各门店及服务中心处并降低快递车辆的运输成本是S公司需要解决的问题。由上文的描述可知，本文VRP模型（TSP）的构建主要以合理安排车辆行驶路径以实现行驶距离最短以达到成本最低的目标。因此本文针对S公司各门店处所要建立的VRP模型（TSP）可简单描述为：由派送车辆服务各点的配送回收工作，即每一车辆需要到各自负责的门店或服务中心中的n个目标点进行货物的派送或旧物回收服务，每两个门店点i和j的之间的距离为dij∀i，j。如何为每辆车选择一条合适的路径使得每一台车从P配送中心出发，在满足各门店需求量的情况下中走遍目标所要到达的每个点，最后回到P配送中心，且所走的路径最短，并且根据不同的车型所需的费用对成本进行核算，使得成本最低。模型的最终目标是找出使用不同车辆在所需目标点内所行驶距离最短从而达到成本最低的最优路径方案。5.2.2模型假设根据S公司配送的运作模式，作出以下的基本假设：（1）如果存在同一个目标点既有货物需求又有回收需求，则门店或服务中心的货物配送和旧电器回收同时进行。（2）P配送中心和各门店以及服务中心的距离，车辆在各客户点之间的最短行驶路径已知并且固定不变，所有的车辆按照此最短行驶路径行驶。（3）每个门店和服务中心只被一辆递送车辆服务，而且只被服务一次。（4）每个门店或服务点的需求量已知，且不会临时进行更改。（5）所有配送车辆都从P点的配送中心出发，完成当天所有任务后回到P点。（6）在配送过程中，车辆状况和道路状况都处于正常状态，即不考虑道路事故、拥堵和车辆故障的发生等异常情况。（7）在本研究中，由于考虑到S公司的门店网点都有一个大致相同的服务时间窗，鉴于这个服务时间窗范围比较大，同时为了简化模型的建立，在本研究中忽略对时间窗的影响。（8）在本研究中，假定每个门店点和服务中心的需求都是静态的，即只研究在固定周期内的需求，暂不考虑需要实时响应的动态变化需求，如促销或特殊时期。（9）车辆由配送中心出发后，一般不会发生改变客户需求信息的情况，即车辆不需临时变更其行车路线。（10）使用同种物流车辆在配送途中行驶速度相同且固定。（11）配送运输中产品正常，不考虑破损或装卸搬运中操作失误，即设定为理想状态，不考虑货损成本。（12）选取实际情况下的门店点作为配送点进行计算。（13）每辆运输车运输的运载量不超过车辆的最大运载量。5.2.3参数设定根据上文对VRP问题的描述和假设，下面对参变量符号进行定义:N:每台递送车辆在其指定处需要服务的门店或服务中心总数目。i，j:单个门店数，i,j∈{0,1,...,N}，i,j=0时代表P配送中心。Dki，j：每台递送车型为K的车辆从客户点i行驶到客户点j的距离，其中i≠j。Ck：表示使用配送车型K的车辆每公里所需变动成本Qi：表示目标门店的配送需求量。Qk：表示配送车型为k的车辆的最大承载量。Xij5.2.4数学模型的建立由上文对参变量的定义，下面建立以配送成本最低为目标的数学模型：minZi,js.tj=1Nxijkj=0Ni=0Nxiji=0Nxipk−xijk∈以上模型说明如下：目标函数（5-1）式表示求在令递送车辆的配送成本最低。约束（5-2）表示每台递送车辆均从P配送中心出发并最后返回P配送中心。约束（5-3）（5-4）式表示每个客户点恰好被一辆配送车辆访问一次，亦即保证配送车辆在任意门店或服务中心中不形成回路。约束（5-5）式为流量守恒条件，即递送车辆到达某个门店或服务中心后，必须从该点离开。约束（5-6）式表示对变量的整数约束，限制了xijk车辆载重约束：在连接点i和点j之前，先检验连接之后的车辆装载量是否超过车型K的最大承载量，若不超过，则可以连接这两点，否则，不允许连接，并转向其他可能的连接。用数学表达式来表达就是：设线路0→…→i→0的货运量为qi，路线0→j→0的货运量为qj，只有当qi+qj≤Qk时，才允许连接点i和点j，形成新的路线0→…→i→j→…→0。qi和qj通过累加线路上各个客户的需求量得到。由于本文考虑的是实地距离，而非两点之间的直线距离，因此会存在绕路现象，即连接两点之后所走路径比原先各自与运输中心的距离之和更大，所以会出现负数值。对于负数值，赋予零值。5.3配送路线优化分析由于S公司广州地区所开连锁店较多，工作量较大，所以在数据收集时并未收集所有门店，而选择了一些具有代表性的门店以及售后服务中心，对其中的一些数据进行搜集，为了便于叙述，以下各门店和售后服务站就以A～J的字母表示，配送中心则以P表示，具体地址如表5.1所示：表5.1各点具体地址序号地址P广州市黄埔区状元谷物流基地护林路1199号A广州市黄埔区开创大道230号百事佳亨晖广场F3B广州市增城区新塘公园C广州市增城区荔城街增城大道69号万达广场1-2层D广东省广州市增城区朱村街道碧桂园城市花园金成路90号E广州市从化区街口街道新城东路80号F广东省广州市从化区广从北路52号G广东省广州市白云区太和镇大和中路60号H广东省广州市萝岗区联和街道天鹿南路233号I广东省广州市增城区荔乡路38号附近J广东省广州市黄埔区茅岗路88号附近配送中心P到各门店的具体路程，以及各门店间的具体路程如图5.1所示：图5.1S公司广州市配送网络图各店每天的配送量如表5.2所示：表5.2门店平均每天配送量门店ABCDEFGHIJ配送量（t）0.51.51.40.61.50.51.41.50.50.6目前，已知S公司的配送中心给各门店配送货物时，使用最大装载量为2t和4t的两种厢式货车。其中2t车运行单价为2.5元/km，4t车运行单价为2.8元/km。各点间距离矩阵如表5.3所示表5.3各点距离矩阵表CijP—————————A6A————————B137B———————C393327C——————D28231814D—————E5049483932E————F363737382717F———G24283246333620G——H1216214027422612HI40352821538394842IJ5111843315237231145初始节约值矩阵如表5.4示：表5.4初始节约值表SijA—————————B12B————————C1225C———————D112353D——————E7155046E—————F512373769F————G2517193840G———H241113202224H——I1125775352371610I —J001234660J最大值——————————在迭代过后得到以下几种方案：1.初代解：得到三条需4t车型运输的配送路线，分别是P-D-C-I-B-P，P-A-E-F-G-P,P-H-J-P，如图5.2所示：图5.2配送路线初始解由此解法可以得出其所需的可变成本为2.8*（13+28+2+15+28+6+50+17+20+24+12+11+5）=646.8元。2.二次解：得到需要4t车型的车辆三条配送路线，分别是P-C-I-D-P，P-A-E-F-G-P,P-B-H-J-P，如图5.3所示：图5.3配送路线二次解由二次可以得出其所需可变成本为2.8*250=700元。3.三次解：得到四条配送路线，车辆需要2t和4t的车型，分别是P-C-I-P,P-A-B-P,P-D-E-F-G-P,P-H-J-P，如下图5.4所示：图5.4配送路线三次解由图解可得该解下所需配送变动成本为：2.5*（39+40+2+6+7+13）+2.8*（11+12+5+24+20+17+32+28）=252.5+361.2=613.7元。4.四次解：得到需要2t和4t的车型的四条配送路线P-E-F-P,P-G-H-P,P-A-B-D-J-P,P-C-I-P，如图5.5所示：图5.5配送路线四次解同理得该解下所需配送变动成本为：2.5*（39+40+2+36+50+17）+2.8*（12+12+24+5+31+18+7+6）=460+322=782元5.4配送优化二次分析因为文中研究的S公司的多车型车辆配送路径优化问题以令总成本最少为优化目标，而总成本包括固定成本和能耗成本。固定成本用确定值表示，包括员工工资及福利、车辆折旧等。在上文中已经对车辆的配送的可变成本即配送成本进行分析，但考虑到实际情况，应当计入使用不同车型车辆的固定成本，从表5.5得知：表5.5固定成本车型编号人工费（元）折旧费（元）固定成本（元）2tA3801002804tB380150370注：所有车型的人工费用均相同，根据2018年送货人员工资及其福利水平，折算成每次配送的成本，每次配送需要一名驾驶员和一名送货员，折旧费均为每次配送的车辆折旧成本。根据表格进行配送路径优化最优解的二次分析，分析情况如表5.6所示：表5.6配送路径优化二次分析路线初始解二次解三次解四次解车型4T4T2T、4T2T、4T平均装载率83.33%83.33%86.88%80%行驶距离（KM）231250230304总成本（元）3346.834503933.74102根据表5.6可以看出，完成一次配送最少需要3辆车，且根据固定成本分析，在一般情况下，使用车辆的固定成本远远大于汽车行驶所耗的可变成本，所以在一般情况下选取车辆较少的解节省成本较多，在对比平均装载率中不难发现，虽然使用小车型的平均装载率有所提高，但所花费的总成本远远高于初始解以及二次解所花费的成本。结合表5.5以及表5.6对解进行二次分析后，发现初始解减少了车辆的使用，完成了配送范围内的配送任务，降低了配送成本，并提高了服务水平，能够解决实际S公司在广州市配送的配送任务。最优解为使用3辆4T车型的车，通过P-D-C-I-B-P，P-A-E-F-G-P以及P-H-J-P的配送路线，经计算花费最低总成本为3346.8元。

6其他配送优化建议6.1提高物流作业专业化程度如果S公司未来有意发展自营物流，从一方面来说，要大力发展配送中心配送过程的自动化，并将其应用到S公司的各个环节，例如通过机器人、高密度存储系统和各种自动化设备，让S公司在装卸、仓储、补货、包装、配送等各个环节都具有自动化操作能力。充分利用商家、消费者等各方的订单数据和物流数据，优化电子商务平台上的物流运营服务，投入研发独立的数据系统例如大型的数据平台或者大型数据处理监控系统。依托信息系统，实现自动化信息的连接和服务效率的优化，从而将传统的运行状态系统性的改变，实现效率和质量的提高。除此外，另一方面，S公司作为一家大型的B2C电子商务企业，必须重视专业队伍建设，建立完善的物流人才培养体系，培养既能把握电子商务环境又能适应现代物流配送需求的专业人才。所有人员配备专用手持终端设备和专业服务车辆。快速满足消费者的需求。通过专业化的物流运作，可以减少内部逆向运输，提高车辆再行驶率，降低物流成本，提高配送效率。根据各地的分销业务和分销需求，S公司可以将专业化要求高、分销难度大的业务移交给管理模式完善、承载能力强、适应性强的长期合作企业，让其为家电等产品提供专业的经销服务，除了提到的传统的配送服务外，还提供交付、安装调试等集成服务。通过专业的物流配送服务，消费者将体验到不同的消费体验，有利于树立S公司的品牌形象。6.2改善末端物流提高配送柔性通过优化物流配送模式，整合物流资源，让S公司物流运作效率能够不断提高，同时降低其运营成本，而物流配送的最后一公里问题也能得到明显地改善。随着电子商务的发展，S公司的在线经营商品的业务种类迅速增加，并且订单主要针对复杂的小商品。物流配送的最后一公里问题对于消费者而言，带来的服务体验直观重要，所以选择与第三方物流公司的合作将影响末端配送的效率以及质量，影响消费者的良好购物体验。所以，S公司需要进一步丰富配送队伍最后一公里的建设，考虑到实际情况，应当把握实际合作企业，并要求合作物流公司把握配送人员的选择，同时提高配送人员的整体素质，不断完善物流终端的配送。一般来说，S公司主要采用两种末端配送的方式：送货上门和门店自提。为更好给消费者带来满意的购物体验，一方面S公司可以选择与线下实体店共享资源，在完成订单后，消费者可以自由选择其所需的配送方式，让部分消费者在购买商品后，除送货上门外，可以根据实际需要来选择门店自提。这样不仅能提升消费者购物体验，而且能让消费者在选购商品后自行检查购买的商品质量，避免S公司在经过物流环节后给顾客造成货损等情况的出现，减少缺货等问题所需的逆向物流，减少这方面的开支。另一方面，S公司可以在部分实体店开设前置仓。当顾客下单时，根据顾客购买的商品，可以选择附近的商店进行配送。S公司基于B2C的模式可以发展多元化末端配送模式，同时满足电子商务物流配送的需要，进行配送服务过程中准确利用综合性的配送模式，优化末端物流资源，避免或减少配送失败，从而降低成本。将末端配送作为一个整体，提高末端配送的灵活性。6.3租赁仓库多功能使用S公司仓库选址大多只考虑地价因素，可以考虑在不同区域进行仓库租赁，减少配送路线及成本，同时在旺季时可以进行科学性地计划性配送。租赁仓库可以使企业避免仓库资本投资和财务风险，且租赁仓库不要求企业对其设施和设备进行投资，S公司只需支付相对较少的租金就可以得到租赁空间。鉴于S公司近几年的业务拓展，所以租赁仓库可以进行多用，这样既能一定程度上减少仓库空闲，另一方面又可以满足旺季时的需求。6.4有效整合物流资源，提高利用率由于受季节周期性、“假日经济”及大型促销活动的影响，S公司的市场需求呈现出明显的变化，甚至会出现“井喷”现象，随之而来的产品配送量也会骤然增加，体现出假日经济性和季节周期性特点。面对随着淡季物流资源的闲置和促销旺季物流配送需求的剧增，S公司应整合好现有的物流资源，提高其利用率。在物流资源的利用方面，作为B2C电商企业的S公司可以扩大开放线上运营平台，通过优质操作平台服务和庞大的数据系统吸引更多商家，扩大品牌延伸，在产品线上具有巨大优势，还可以与商家共同使用其仓储中心，从而变相地让商家帮S公司承但部分物流费用以降低其物流成本。S公司通过整合现有的物流资源不断提高其物流配送效率和完善服务质量，同时可以对社会开放，利用闲置的物流资源为其它电商企业提供物流服务，以提高自身物流资源的利用率。相反，S公司应有长期合作的第三方物流公司，能够在节假日、促销日等大忙期间有足够的车辆及配送人员为S公司提供骤增的配送业务，作为合作公司日常运营的自有车辆必须喷绘S公司Logo，S公司物流指定的车载卫星定位设备与配套的车辆监控系统，及时掌握临时车辆和安排作业人员组织培训。这种与第三方合作的配送模式可以有效降低物流成本且不会因为第三方配送导致物流配送质量的下降。6.5培养专业素质人才随着现代电子商务物流的高速发展，与电子商务物流相关的开发、运营等技术要求也越来越高。现阶段，S公司选择采以自营物流为主体，配送模式通过自建物流完成不断上升的配送业务，再结合第三方物流模式配合运输的物流模式，这样的物流配送模式的发展相比国外发达国家电子商务物流的配送需求还有很多不足与落后。除了物流模式本身的差异之外，这种的差距更体现在于整个物流配送过程的固定基础设施、技术操作水平、配送人员专业程度及管理等。在结合电子商务发展的热潮与消费者个性化消费需求下，企业之间竞争的很大程度上是人才的竞争，对于发展电商平台的S公司来说是企业之间物流人才的竞争，要想提高物流服务水平就需要培养一大批物流专业人才，以保证在今后物流服务质量的提升。物流人员的专业性和创新性在竞争日益激烈的物流市场中将是企业发展的核心。一方面，可以通过加强校企人才培养合作的方式，实现资源共享、产学研相结合的局面。让学生在学校期间了解S公司物流的具体情