配送作业管理第八章 配送线路优化设计

配送作业管理第八章配送线路优化设计目录第一章配送概述第二章配送中心第三章配送中心作业管理第四章配送中心设置第五章配送中心组织管理第六章配送中心信息系统第七章配送运输第八章配送线路优化设计第九章配送中心作业绩效评价第一章配送概述第一节 配送计划第二节 配送线路选择概述第三节 配送线路选择方法知识目标1.了解配送计划的相关内容2.理解配送线路优化的意义3.掌握配送线路优化的方法4.掌握配送线路选择的方

能力目标1.能够根据不同的情况安排车辆的运行最优路线知识结构导入案例中油四川泸州销售分公司优化配送中油四川泸州销售分公司开展的以“整顿运输流向、整顿运输工具、整顿运输费用”的运输专项整顿工作已见成效。目前，这个分公司的成品油配送线路优化，运行效率提高，配送量增加，运输费用降低。这个公司是跨行政区域的成品油配送中心，所属泸州隆昌市场，由于区域大，运距远、路况差，且加油站点多面广，用户分散，致使油料配送路线不能科学安排，在途状况难以掌握，增加了配送成本，在一定程度上制约了经营效益的提高。该公司将全市划分为5个配送片区，分片制定了详细的“车辆运输优化路线方案”，把机构用户、社会加油站和自有加油站纳入统一配送范围，建立了布局合理、流向优化、管理扁平、运转高效的成品油新型营销配送体制。从引例可以看出，中油四川泸州销售分公司通过优化配送路线降低了运输费用，增加了配送成本。那么配送路线选择的时候考虑哪些因素呢？如何优化配送路线？这些内容将在本章介绍。第一节配送计划上海联华生鲜食品加工配送中心的物流计划1.人员安排2.车辆安排3.批次计划4.线路计划5.生产计划6.配货计划

第一节配送计划一、配送计划内容1、客户订单方面包括品名、规格、数量、缴获时间、交货地点2、配送作业方面（1）送货车辆、路线、人员。（2）满足客户的时间性需求，结合运输距离确定送货提前期。（3）满足客户需求所选择的送达服务的具体组织方式和规范。3、配送预算方面配送计划应对配送成本支出项目作出合理预算。

二、配送计划的制定1、配送计划制定的依据（1）客户订单（2）客户分布、运输路线、距离（3）配送货物的体积、形状、重量、性能、运输要求（4）运输、装卸条件。（5）根据分日、分时的运力配置情况，决定是否要临时增减配送业务。（6）调查各配送地点的物品品种、规格、数量是否适应配送任务的要求。2、配送计划制定的影响因素（1）配送对象（客户）（2）配送物品种类（3）配送数量或库存量（Q）（4）配送物品价值（5）物流渠道生产企业→配送中心→分销商→零售商→消费者；生产企业→分销商→配送中心→零售商→消费者；生产企业→配送中心→零售商→消费者；生产企业→配送中心→消费者。（6）物流服务水平（7）物流交货期第一节配送计划三、配送计划的决策第一节配送计划三、配送计划的决策1、基本配送区域划分首先对客户所在地的具体位置作系统统计，并将其作区域上的整体划分，再将每一客户包括在不同的基本配送区域之中，以作为配送决策的基本参考。2、车辆配载在接到客户订单后，应首先对货物进行分类，决定采取不同的送货方式和运输工具，根据货物轻重缓急之分，做好车辆的初步配装工作。3、暂定配送先后次序根据客户订单的交货期要求，将送货的先后次序作大致的预定，4、车辆安排车辆安排要解决的问题是安排什么类型、吨位的配送车辆，是使用自用车还是外雇车。5、决定每辆车负责的客户作出配送车辆的安排，每辆车所负责的客户点数也就有了决定。6、路线选择知道了每辆车需负责的客户点后，根据各客户点的位置关联性及交通状况来作送货路线的选择，以最快的速度完成这些客户点的配送。7、确定最终送货顺序做好车辆的调配安排及配送路线的选择后，根据各车辆的配送路线先后即可将客户的配送顺序确定。8、车辆装载方式确定了客户的配送顺序，接下来就是如何将货品装车，以什么次序上车的问题。第一节配送计划第二节配送线路选择概述白沙烟草物流采用GIS系统节省配送成本1、烟草配送线路优化系统2、烟草综合地图查询3、烟草业务地图数据远程维护4、烟草业务分析5、烟草物流GPS车辆监控管理6、烟草配送车辆信息维护。

一、配送路线优化设计的意义二、线路优化设计的含义1.概念配送路线设计是指在配送中心及用户位置均已知、资源及运输能力充分、各用户需求量已知的前提下，如何合理、高效、低成本地解决分配与运送的问题，也就是说如何将货物从配送中心按照一定的要求发送到若干个用户点。2.配送路线设计包括的两个相关环节①有哪些用户要被分配到一条回路上，即哪些用户的货物应该安排再同一辆车上；②每条配送线路上用户的连接顺序。3.目标在满足用户需求的前提下，使总的运输行程最短、配送费用最小、消耗时间最少或配送效率最高等第二节配送线路选择概述三、配送路线选择的目标1、以配送效益最高或配送成本最低为目标2、以路程最短为目标3、以吨千米最小为目标4、以准时性最高为目标5、以劳动消耗最低为目标第二节配送线路选择概述四、配送线路选择的影响因素

1、客观因素各个路段允许通行的时间限制；运输工具载重能力的限制；积载能力的限制；自然因素的限制；其他不可抗力因素的限制。2、主观因素收货人对货物的要求；收货人对货物送达时间的要求；收货人对地点的要求。第二节配送线路选择概述第三节配送线路选择方法德邦物流的业务定位1、德邦的业务相对集中在东部沿海发达城市2.德邦物流公司的业务主要以汽运为主3.瞄准了物流行业的一小块区域零担物流，核心的地方定位在30公斤-1吨的货量。一、经验判断法

经验判断法是指利用司驾人员的经验来选择配送路线的主观判断方法。一般是以司机习惯行驶路线和道路形式规定为基本标准，拟定出几个不同的方案，通过倾听所有经验的司机和送货人员的意见后作出判断，或者直接由配送管理人员凭经验作出判断。第三节配送线路选择方法二、综合评分法

综合评分法是指能够拟定出多种配送路线方案，并且评价指标明确，只是部分指标难以量化，或对某一项指标有突出的强调与要求，通过采用加权评分的方式来确定配送路线。综合评分法的步骤如下：1、拟定配送路线方案。2、确定评价指标。3、对方案进行综合评分。第三节配送线路选择方法例题：荣华配送中心在优化与选择配送路线时，采用综合评分法。该方案的评价指标共10项，如下表所示，每个评分标准为5个档次并赋予不同的分值，即极差（0分）、差（1分）、较好（2分）、良好（3分）、最优（4分），满分为40分，然后在表上为配送路线方案评分，根据最后的评分情况，在各个方案之间进行比较，最后确定配送路线。第三节配送线路选择方法序号评价指标极差差较好良好最优0分1分2分3分4分1配送全过程的配送距离Ο2行车时间Ο3配送准时性Ο4行车难易Ο5动用车辆台次数Ο6油耗Ο7车辆状况Ο8运送量Ο9配送客户数Ο10配送总费用Ο表中的路线方案得分为32分（4+4+2+3+3+3+4+4+3+2=32），为满分（理想方案）的80%，各项平均得分为3.2分。

三、单车单点配送的线路优化1、最大相邻法思路：从始点或终点开始，找与该点相连中所有点中最近的点，从而得到第二个点；再找与第二个点相连的最近的点，得到第三个点，以此类推。注意不能够走回头路，也就是前面找到的点，不能够再被找出来一次。第三节配送线路选择方法三、单车单点配送的线路优化例：配送中心S向t客户配送货物，S到t的道路如图所示，各道路距离标注在路线旁，该车如何行走，才能使得行走的总距离最短？第三节配送线路选择方法三、单车单点配送的线路优化2、Dijkstra标号法计算步骤如下：（1）给起始点标固定标号P（0）。（2）给与（0）点相邻的各点标上临时标号，标号数值为起始点固定标号加上起始点到该点的边的权数。（3）从所有的临时标号里面寻找最小的确定为固定标号，对该点最小临时标号打上括号。（4）从新得到的固定标号出发，给相邻的没有固定标号的点打上临时标号。对于没有标号的点，标号数值为出发点的固定标号值加上两点间边的权数；对于已经有临时标号的点，新的临时标号比原来的临时标号小的，替换为新的临时标号，否则保持原有临时标号不变。（5）回到3，重复上述步骤，直到所有的点都标上固定标号为止。第三节配送线路选择方法三、单车单点配送的线路优化例：配送中心S向t客户配送货物，S到t的道路如图所示，各道路距离标注在路线旁，该车如何行走，才能使得行走的总距离最短？第三节配送线路选择方法三、单车单点配送的线路优化3、其他方法（1）WINQSB软件WINQSB软件可以从网络中下载，使用该软件NetwordModeling模块中的ShortestPathProblem的问题类型，可以很容易解决单车单点问题。（2）电子地图对于实际问题可以采用电子地图来选择最短路径，所有的车载GPS电子地图都有该功能。以百度地图为例，步骤如下：百度地图-驾车-输入起点和终点-百度一下-选择最短路程，得到最优的运行路线。第三节配送线路选择方法四、单车多点配送的线路优化旅行商问题（TSP）：假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市，也就是在拜访了每个地点一次后再回到起点的最短路径问题。路径的选择目标要求得到的路径路程为所有路径中的最小值。第三节配送线路选择方法四、单车多点配送的线路优化例：配送中心S和3个客户之间的距离矩阵如下表所示，当配送中心车辆从配送中心出发，经过每个客户一次且仅一次，最后再回到配送中心，问按怎样的路线走，能使总的行程距离最短。第三节配送线路选择方法配送中心S和各客户之间的距离状况表配送中心S客户1客户2客户3配送中心S0856客户16085客户27905客户39780五、多车多点配送的线路优化节约里程法问题描述：有多个客户点需要配送，客户点位置和需求状况已知，但是不能够采用一辆车辆装载，需要多车配送。1.基本规定假设：①配送的是同一种或相类似的货物；②各用户的位置及需求量已知；③配送方案有足够的运输能力；满足：①方案能满足所有用户的到货时间要求；②不使车辆超载；③每辆车每天的总运行时间及里程满足规定的要求。第三节配送线路选择方法五、多车多点配送的线路优化2.基本思想基本原理是几何学中三角形一边之长必定小于另外两边之和。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小