（中职）配送管理实务第6章配送路线优化教学课件.ppt

YCF正版可修改PPT（中职）配送管理实务第6章配送路线优化ppt教学课件第6章 配送路线优化学习目的学习目的 本章主要介绍了配送车辆配装优化本章主要介绍了配送车辆配装优化及配送路线优化设计相关内容，通过及配送路线优化设计相关内容，通过学习本章内容使学生掌握配送优化的学习本章内容使学生掌握配送优化的相关技能技巧。相关技能技巧。引入案例引入案例 A A城市某配送中心欲将一批货物用汽城市某配送中心欲将一批货物用汽车送到车送到B B城市一客户，该配送中心根据这城市一客户，该配送中心根据这两个城市之间可选择的行车路线的公路两个城市之间可选择的行车路线的公路交通地图，绘制了公路网络图。图中，交通地图，绘制了公路网络图。图中，圆圈也称结点，代表起点、目的地和与圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为行车路线相交的其他城市。箭矢或称为分支，代表两个结点之间的公路，每一分支，代表两个结点之间的公路，每一条公路都标明运输里程。如何才能确定条公路都标明运输里程。如何才能确定配送车辆的最佳运输路线？配送车辆的最佳运输路线？6.1车辆配装优化 在货物按订单分配拣货后，下一在货物按订单分配拣货后，下一步的工作就是货物运送。由于所配送步的工作就是货物运送。由于所配送货物的特性和运送目的地不同，为节货物的特性和运送目的地不同，为节约运力，减少配送的约运力，减少配送的tkmtkm数，降低配数，降低配送费用，在货物运送前就要考虑货物送费用，在货物运送前就要考虑货物的车辆配装问题。的车辆配装问题。容重配装计算法容重配装计算法 在进行货物的车辆装载中，一般货物容重大在进行货物的车辆装载中，一般货物容重大（或比重大）的货物（如钢板）往往重量达到车（或比重大）的货物（如钢板）往往重量达到车载重量时，而容积空间剩余甚大；容重小（或比载重量时，而容积空间剩余甚大；容重小（或比重轻）的货物（如纺织品）重轻）的货物（如纺织品）体积达到车辆容积时，重量却远远不足车辆体积达到车辆容积时，重量却远远不足车辆总载重。总载重。出现上述两种情况均会造成车辆运力浪费，出现上述两种情况均会造成车辆运力浪费，因此有必要采用容重配装计算法对车辆进行因此有必要采用容重配装计算法对车辆进行优化配装。优化配装。例：需配送两种货物，例：需配送两种货物，A A类货物容重为类货物容重为RARA千克千克/立方米，其单件体积为立方米，其单件体积为VAVA立方米立方米/件；件；B B类货物容重为类货物容重为RBRB千克千克/立方米，其立方米，其单件体积为单件体积为VBVB立方米立方米/件；车辆载重件；车辆载重G G吨，吨，车辆最大容积为车辆最大容积为V V立方米。计算最佳配立方米。计算最佳配装方案。考虑到货物装方案。考虑到货物A A、B B尺寸的组合不尺寸的组合不能完全等于车辆内部尺寸以及装车后可能完全等于车辆内部尺寸以及装车后可能存在无法利用的空间，故设车辆有效能存在无法利用的空间，故设车辆有效容积为容积为V90%V90%。解：解：在既满载又满容的前提上，货物在既满载又满容的前提上，货物A A装入装入件数为件数为X X件；货物件；货物B B装入件数为装入件数为Y Y件。件。则则 XVA+YVB=V90%XVA+YVB=V90%XRAVA+YRBVB=G XRAVA+YRBVB=G解联立方程所求得的解联立方程所求得的X X、Y Y值即为配装数值。值即为配装数值。上述方程为只有两种货物的配装，如上述方程为只有两种货物的配装，如在配装货物种类较多，车辆种类又较在配装货物种类较多，车辆种类又较多的情况下，可以先从多种配送货物多的情况下，可以先从多种配送货物中选出容重最大和容重最小的两种，中选出容重最大和容重最小的两种，进行配装；然后根据剩余的车辆载重进行配装；然后根据剩余的车辆载重与空间，在其他待装货物中，再选容与空间，在其他待装货物中，再选容重最大和容重最小的两种配装。依此重最大和容重最小的两种配装。依此类推，可求出配装结果。类推，可求出配装结果。6.2配送路线优化设计配送路线是指各送货车辆向各个客户配送路线是指各送货车辆向各个客户送货时所要经过的路线。配送运输由送货时所要经过的路线。配送运输由于配送方法的不同，其运输过程也不于配送方法的不同，其运输过程也不尽相同。尽相同。配送线路设计就是整合影内配送运输配送线路设计就是整合影内配送运输的各因素，适时适当地利用现有的运的各因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方输工具和道路状况，及时、安全、方便经济地将客户所需的不同物资准确便经济地将客户所需的不同物资准确送达客户手中，以便提供优良的物流送达客户手中，以便提供优良的物流配送服务。配送服务。6.2.1选择配送目标目标的选择是根据配送的具体要求、配送企目标的选择是根据配送的具体要求、配送企业的实力及客观条件来确定的。目标的选择业的实力及客观条件来确定的。目标的选择主要有以下几种：主要有以下几种：1 1）成本效益最优）成本效益最优这里所说的效益最高是指企业总利润最大为这里所说的效益最高是指企业总利润最大为目标。由于成本对效益起决定作用，选择成目标。由于成本对效益起决定作用，选择成本最低为目标实际上与选择效益最大为目标本最低为目标实际上与选择效益最大为目标效果一致。效果一致。2 2）路程最短）路程最短当成本与路程相关性较强时，可采取路程当成本与路程相关性较强时，可采取路程最短化为目标，这样可以简化计算。最短化为目标，这样可以简化计算。需要注意的是，有时路程最短并不意味着需要注意的是，有时路程最短并不意味着成本最低，如果道路条件、道路收费影响成本最低，如果道路条件、道路收费影响了成本，单以最短路程为最优解就不合适了成本，单以最短路程为最优解就不合适了。了。3 3）吨公里最小）吨公里最小吨公里最低在长途运输时常作为选择目吨公里最低在长途运输时常作为选择目标，在有多个收发货点且是整车发送情标，在有多个收发货点且是整车发送情况下，选择吨公里作为目标效果较明显。况下，选择吨公里作为目标效果较明显。在配送路线选择中，此目标一般是不适在配送路线选择中，此目标一般是不适用的，但在采用共同配送方式时，也可用的，但在采用共同配送方式时，也可采用吨公里最小为目标。在采用吨公里最小为目标。在“节约里程节约里程法法”的计算中所采用的配送目标正是吨的计算中所采用的配送目标正是吨公里最小。公里最小。4 4）运力利用最合理）运力利用最合理在运力非常紧张，为节约运力、充分利在运力非常紧张，为节约运力、充分利用现有运力，而不需外租车辆或新购车用现有运力，而不需外租车辆或新购车辆，此时可采用安排运力最合理为目标，辆，此时可采用安排运力最合理为目标，设计配送路线。设计配送路线。5 5）准时性最高）准时性最高准时性是配送中重要的服务指标，以准准时性是配送中重要的服务指标，以准时性为目标确定配送路线就是要将各用时性为目标确定配送路线就是要将各用户的时间要求和路线先后到达的安排协户的时间要求和路线先后到达的安排协调起来，这样有时难以顾及成本问题调起来，这样有时难以顾及成本问题 。6.2.2确定配送路线的约束条件配送约束条件一般有以下几项：配送约束条件一般有以下几项：满足所有收货人对货物品种、规格、数满足所有收货人对货物品种、规格、数量的要求；量的要求；满足收货人对货物发到时间范围的要求；满足收货人对货物发到时间范围的要求；各配送路线的货物量不得超过车辆容积各配送路线的货物量不得超过车辆容积和载重量的限制；和载重量的限制；在配送中心现有运允许的范围内。在配送中心现有运允许的范围内。6.2.3设计配送路线的方法1 1）经验判断法）经验判断法经验判断法主要是利用行车司机的经验来选择配经验判断法主要是利用行车司机的经验来选择配送路线，一般以司机习惯行驶路线和道路行驶规送路线，一般以司机习惯行驶路线和道路行驶规定等为基本标准，拟定若干不同方案，由富有经定等为基本标准，拟定若干不同方案，由富有经验的配送人员（如司机、送货人员或配送管理人验的配送人员（如司机、送货人员或配送管理人员）根据运行车辆、客户的地理位置与交通路线员）根据运行车辆、客户的地理位置与交通路线情况，设计最终配送路线情况，设计最终配送路线。2 2）综合评分法）综合评分法采用综合评分法需要首先满足两个条件：采用综合评分法需要首先满足两个条件：（1 1）能够拟定出多种配送路线方案；）能够拟定出多种配送路线方案；（2 2）评价指标明确，只是部分指标难以量化或对）评价指标明确，只是部分指标难以量化或对某一项指标有突出的强调与要求。某一项指标有突出的强调与要求。综合评定法步骤如下：综合评定法步骤如下：综合评定法步骤如下：综合评定法步骤如下：（1 1）拟定配送路线方案；）拟定配送路线方案；（2 2）设计评价指标；）设计评价指标；（3 3）对每个方案进行综合评分。）对每个方案进行综合评分。下面举例说明这一方法的运用。某配送企业设计了10项配送方案评价指标，见表6.2.1。每个评分标准分为4个级别并赋予不同的分值，即最优（4分）、良好（3分）、较好（2分）、差（1分）、极差（0分），满分为40分。配送决策者对每个配送方案在表上进行评分，根据最后的评分情况，在各个方案之间进行比较，最终确定最优配送路线。表6.2.1 配送路线方案评分表序号评价指标最优良好较好差极差4分3分2分1分01全程配送距离2行车时间3运行车辆台次数4每公里油耗5运送量6配送客户数7配送总费用8行车难易9车辆状况10配送准时性上表所示为某一配送路线方案评分情况，该方案综合评定分数为3+2+2+3+4+4+2+3+3+4=30。同理计算其他方案的分数，最终根据实际情况选择分数较高的作为配送最优方案。3 3）DijkStraDijkStra算法算法 DijkStra DijkStra算法又称标号法，这种方法多运用算法又称标号法，这种方法多运用于配送货物由一配送中心直送某客户时选择最佳于配送货物由一配送中心直送某客户时选择最佳路线的情路线的情下面介绍一下下面介绍一下DijkStraDijkStra法的具体步骤：法的具体步骤：用用DijDij表示图中相邻两点表示图中相邻两点i i与与j j之间的距离；若两点之间的距离；若两点不相邻时，令不相邻时，令DijDij。用。用LsiLsi从表示从点从表示从点s s到点到点i i的的最短路长。况。最短路长。况。步骤步骤1 1：从初始点：从初始点VsVs开始，给每个点标号：给开始，给每个点标号：给VsVs点点标上（标上（aiai，bibi），其中），其中aiai为初始点为初始点VsVs到点到点ViVi的最的最短路长，即短路长，即aiaiLsiLsi；bibi表示点表示点ViVi在最短路线上来在最短路线上来源点（即源点（即ViVi是从哪一点来的）；是从哪一点来的）；LsiLsi的数值标注在的数值标注在点点ViVi的旁边的方柜内，至此表示点的旁边的方柜内，至此表示点ViVi已标号。首已标号。首先给初始点先给初始点VsVs标号为标号为VsVs（0 0，0 0），），Lsi=0Lsi=0。步骤步骤2 2：找出与点：找出与点VsVs相邻点中路长最小的一个，若相邻点中路长最小的一个，若几个点同时达到最小，就都找出来。设几个点同时达到最小，就都找出来。设VkVk为找出为找出的最短路长点，将（的最短路长点，将（akak，bkbk）（其中）（其中bkbks s）和）和LskLskLss+DskLss+Dsk的值标注给点的值标注给点VkVk，至此点，至此点VkVk也已标也已标号。号。步骤步骤3 3：从已标号的点出发，找出与这些点相邻的：从已标号的点出发，找出与这些点相邻的所有点。把每个已标号点（如点所有点。把每个已标号点（如点ViVi）旁标注的数）旁标注的数值和与之相邻的点值和与之相邻的点(如点如点Vj)Vj)到已标号点到已标号点ViVi间的距间的距离离DijDij加起来，从所有求和结果中选出一个最小值，加起来，从所有求和结果中选出一个最小值，并给最小值对应点标号。并给最小值对应点标号。步骤步骤4 4：重复步骤：重复步骤3 3，直至给终点，直至给终点VtVt标上（标上（atat，btbt）和）和LstLst。步骤步骤5 5：从：从VtVt点开始根据各点的标号（点开始根据各点的标号（aiai，bibi）反向寻找）反向寻找VsVs点到点到VtVt点的最短路线所关联的边点的最短路线所关联的边（ViVi，VjVj），并将其加粗。），并将其加粗。经过上面步骤得到由加粗边构成的经过上面步骤得到由加粗边构成的VsVs点到点到VtVt点的路径即最短路线，其长度为点的路径即最短路线，其长度为LstLst。节约里程法节约里程法节约里程法基本规定：节约里程法基本规定：在配送路线设计中，当由一个配送中心向多个在配送路线设计中，当由一个配送中心向多个客户进行共同送货时，为缩短整个送货过程，客户进行共同送货时，为缩短整个送货过程，节约费用，一般采用节约里程法来设计一条最节约费用，一般采用节约里程法来设计一条最佳路线将货物依次送到每一个客户手中。佳路线将货物依次送到每一个客户手中。为便于介绍节约法的基本思想解题步骤，设：为便于介绍节约法的基本思想解题步骤，设：（1 1）向不同客户配送的是同一种货物；）向不同客户配送的是同一种货物；（2 2）各个目的地的坐标（）各个目的地的坐标（x x，y y）及需求量均为）及需求量均为已知；已知；（3 3）配送中心运力充足；）配送中心运力充足；（4 4）所设计方案能满足所有需要地的需求；）所设计方案能满足所有需要地的需求；（5 5）每辆车装载量均不超过额定载重量；）每辆车装载量均不超过额定载重量；（6 6）每辆车每天总运行时间或行使里程不超过规）每辆车每天总运行时间或行使里程不超过规定上限；定上限；（7 7）能满足客户对到货时间的要求。）能满足客户对到货时间的要求。节约里程法基本思想配送中心A向B和C两地用户送货，它们彼此之间的道路距离a、b和c，如图6.2.2 acbABC使用两辆卡车分别向使用两辆卡车分别向B B和和C C两地往返送货，其总行两地往返送货，其总行使里程使里程d1d1为：为：d1=2d1=2（a+ca+c）使用一辆车（车辆可以满载两地送货）由使用一辆车（车辆可以满载两地送货）由A B A B C AC A进行依次送货，其总行使里程进行依次送货，其总行使里程d2d2为：为：d2=a+b+c d2=a+b+c两者相比较，后一种送货方案比前一种两者相比较，后一种送货方案比前一种方案可减少行使里程为方案可减少行使里程为d d：d=d1d=d1d2d2 =2 =2（a+ca+c）（a+b+ca+b+c）=a+b =a+bc c根据三角形两边之和大于第三边的定理根据三角形两边之和大于第三边的定理可知可知a+ba+bc 0c 0，则这一节约量即被称，则这一节约量即被称为为“节约里程节约里程”。