《仓储与配送管理实务》课件情境8配送运输作业设计

,情境8 配送运输作业设计,福建信息职业技术学院,学习目标,知识目标,1了解配送的主要功能。 2掌握主要的配送模式。 3了解影响配送中心选址的因素。 4掌握配送中心的布局。,技能目标,1能正确选择配送模式。 2能进行配送中心选址分析。 3能进行配送中心结构设计。,工作任务描述,配送是物流企业的重要功能，也是仓储业的一项重要增值服务功能，高效率的配送活动，可以降低企业的总物流成本，提高物流效率和物流服务水平。配送中心是企业实现配送功能的具体场所。在深入开展配送活动之前，有必要进行一系列规划工作，其具体工作如下： 1认识配送 2认识配送中心 3配送中心的布局,任务1 优化配送线路,一、配送运输作业概述 配送运输作业属于物流运输的范畴，它包括输送和配送两部分内容。所谓输送是指区域间的大量货物长距离的移动，其较为重视运输的效率，以满载为主要目标。而配送是指区域内的少量货物的短距离的移动，其与客户距离最近，更重视服务质量。,知识准备,车流辆变化、道路施工、配送客户的变动、可供调动的车辆变动,如配送客户的分布区域、道路交通网络、车辆运行限制,二、配送运输线路设计,一、线路设计的意义,二、最短路径设计,三、节约里程的线路设计,线路设计的意义,配送线路设计就是整合影响配送运输的各因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便经济地将客户所需的不同物资准确送到客户手中，以便提供优良的物流配送服务。在运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计，最终达到节省时间、缩短运行距离和降低运行费用的目的。,最短路径设计,1,2,3,最短路径设计 的适用范围,最短路径设计 的步骤,最短路径设计 的应用举例,1最短路径设计的适用范围,在配送路线设计中，当由一个配送中心向一个特定的客户进行专门送货时，客户的需求量接近或大于可用车辆的额定载重量，需专门派一辆车一次或多次送货。如果送货成本和配送路线有较强的相关性，而与其他因素关联度不大时，可以采取路程最短为设计目标。由于这种设计方法忽略了许多不易计算的影响因素，因而容易掌握，方法简单。,2最短路径设计的步骤,计算网络中两点间最短路线的方法有许多种，目前公认的最好的方法是由Dijkstra于1959年提出来的，该种方法也叫标号法。 用dij表示运输线路中两点i与j相邻时的距离，用Lsi表示从s到点i的最短路线长度。,2最短路径设计的步骤,现要求从点ps到点pt的最短路线，该算法步骤如下： （1）从初始点ps出发，逐一地给其他点标号：给点vi标上（i，i），其中i为初始点到点pi的最短路长，即i =Lsi；i为点pi在最短路线上来源点（亦即pi是从哪一点来的）的代号；Lsi的数值标注在点pi的旁边的小方框内；至此表示点pi已标号。首先给初始点标号：（0，0），Lss=0。,2最短路径设计的步骤（续）,（2）找出与点ps相邻点中路长最小的一个，若几个点同时达到最小，就都找出来。设找出的点为r，将（r，r）（其中r=s）和Lsr=LSS+dsr的值标注给点pr，表明点pr也已标号。 （3）从已标号的点出发，找出这些点相邻的所有点。把每个已标号点（如点pi）旁标注的数字如（i，i）和Lsi和与之相邻的点（如点pj）到这个已标号点（如点pi）间的距离dij 边（pi，pj）的长度加起来，从所有这些和中选出一个最小的来，如这个最小的和是Lsk+dkq。再找出最小和对应的末标号点，比如q（当有几个都为最小时，把它们对应的不同的末标号的都找出来），然后给这个点（比如q点）标号：（q，q）（其中q =k）和Lsq=Lsk+dkq。,2最短路径设计的步骤（续）,（4）重复第（3）步，直到给点pt标上号（t，t）和Lst为止。 （5）从点pt开始根据各点的标号（i，i）反向寻找点ps到点pt的最短路线所关联的边（pi，pj），并将其加粗。 上面得到的由加粗边构成的点ps到点pt的路径即为点ps到点pt间的最短路线，其长度为Lst。,3最短路径设计的应用举例,例：已知如图10-1所示的交通网，用DijkStra算法求图中从点P1到点P8的最短路线。,解：（1）从p1出发，首先给p1标号（0，0），L11=0（标注于图10-1中的小方框中）； (2)对点p1，与其相邻的末标号点有p2,p3,p4三点，min(L11+d12,L11+d13,L11+d14)= min(0+8, 0+2,0+11)=2, 故给三个点中对应最小值的点p3标号（2，1），L13=2； （3）对已标号点p1,p3，与其相邻的末标号点有p2,p4,p6三点，min(L11+d12,L13+d32,L11+d14, L13+d34,L13+d36)=min(0+8,2+4,0+11,2+2,2+5)=4,故给三个点中对应最小值的点p4标号（4，3），L14=4；,（4）对已标号点p1,p3,p4，与其相邻的末标号点有p2,p6,p7三点，min(L11+d12,L13+d32,L13+d36,L14+d46,L14+d47) =min(0+8,2+4,2+5,4+1,4+12)=5,故给三个点中对应最小值的点p6标号（5，4），L16=5； （5）对已标号点p1,p3,p4,p6，与其相邻的末标号点有p2,p5,p7,p8四点，min(L11+d12, L13+ d32,L16+d65,L16+d67,L14+d47,L16+d68) =min(0+8,2+4,5+2,5+4,4+12,5+8)=6,故给四个点中对应最小值的点p2标号（6，3），L12=6；,（6）对已标号点p1,p2,p3,p4,p6，与其相邻的末标号点有p5,p7,p8三点，min(L12+d25, L16+ d65,L16+d67,L14+d47,L16+d68) =min(6+9,5+2,5+4,4+12,5+8)=7,故给三个点中对应最小值的点p5标号（7，6），L15=7； （7）对已标号点p1,p2,p3,p4,p5,p6，与其相邻的末标号点有p7,p8两点，min(L16+d67, L14+ d47,L15+d58,L16+d68) =min(5+4,4+12,7+1,5+8)=8,故给两个点中对应最小值的点p8标号（8，5），L18=8；,（8）对未标号点p7来讲，min(L18+d87,L16+d67,L14+d47)=min(8+2,5+4,4+12)=9,故给对应最小值的点p7标号（9，6），L17=9。 至此，已完成对图10-1中所有点的标号，亦即p1到各点的最短路长都已求出（见图10-1中的标号）。由此可知p1到p8的最短路长为8，最短路线为：p1-p3-p4-p6-p5-p8,如图10-1中粗箭头线所示。,节约里程的线路设计,当由一个配送中心向多个客户进行共同送货，在一条线路上的所有客户的需求量总合不大于一辆车的额定载重量时，由这一辆车配装着所有客户需求的货物，按照一条预先设计好的最佳路线依次将货物送到每一客户手中，这样既可保证按需将货物及时送交，同时又能节约行驶里程，缩短整个送货时间，节约费用，也能客观上减少交通流量，缓解交通紧张的压力。节约里程法正是用来解决这类问题的较成熟的方法。,1节约里程法的基本思路,用节约里程法确定配送路线的主要思路是：根据配送中心的运输能力及其到各客户之间的距离和各客户之间的相对距离来制定使总的配送车辆吨公里数达到或接近最小的配送方案。,1节约里程法的基本思路,设D为配送中心所在地，A和B为客户所在地，三者相互之间的道路距离分别为La、Lb、Ld。最简单的想法是利用两辆车辆分别为A和B两个客户进行配送；此时车辆的实际运行距离为2La+2Lb；然而，如果改用一辆车巡回配送，则运行的实际距离为La+Lb+Ld；此时可节约运行距离为2La+2Lb（La+Lb+Ld）=La+LbLd；根据三角形两边之和大于第三边之定理，得出La+LbLd0,则这个节约量“La+LbLd”被称为“节约里程”。,1节约里程法的基本思路,实际上如果给数十家客户配送，应首先计算包括配送中心在内的相互之间的最短距离，然后计算各客户之间的可节约的运行距离，按照节约运行距离的大小顺序连接各配送地并设计出配送路线。下面举例说明节约法的求解过程。,例：设配送中心D向10个客户Cj(j=1,2,10)配送货物。各个客户的需求量为qj(j=1,2,10),从配送中心到客户的距离为d0j(j=1,2,10)km,各客户之间的距离为dij(i=1,2,10;j=1,2,10)km,具体数值见下表.配送中心有额定载重量分别为2吨和4吨的两种箱式货车可供调配，并限制车辆一次运行距离在30千米以内。为了尽量缩短车辆运行距离，试用节约里程法设计出最佳配送路线。,表8-1 各个客户的需求量和从配送中心到客户之间的距离,表8-2 各客户之间的距离,解：第一步：根据表10-1中配送中心至用户之间的距离和表10-2中各客户之间的距离，计算出各客户之间的节约行程，结果见表10-3。 例如，计算C1-C2之间的节约距离: C-C1的距离：Lc1=10； C-C2的距离：Lc2=9； C1-C2的距离：Lc=4； 则C1-C2的节约行程为Lc1+Lc2-Lc=15。,表8-3 各客户之间配送路线节约行程表,表8-4 节约行程排序表,第二步：对节约行程按大小顺序进行排序，,第三步：按节约行程排序表，组合成配送路线图。 (1)初始方案：从配送中心D分别向10个客户进行配送，总行程=（10X2+9X2+7X2+8X2+8X2+8X2+3X2+4X2+10X2+7X2）千米=148千米,需要2吨货车10辆，,（2）修正方案1：按照节约行程的大小顺序连接C1C2，C1C10，C2C3；同时取消DC3，DC2，DC1，DC10路线。此时配送路线共有7条，总运行距离为109千米，需2吨货车6辆，4吨货车1辆。由图10-3可看出，规划配送路线a，装载量为3.6吨，运行距离27千米。,（3）修整方案2：按节约行程的大小顺序连接C3C4和C4C5，C3C4和C4C5都有可能并到线路a中，但由于受到每辆车装载量不能超过4吨和一次运行距离不能超过30千米的限制，线路a不再增加客户，故连接C4C5，组成线路b，其装载重量为1.8吨，运行距离为22千米，同时取消DC4，DC5线路。此时配送线路共有6条，总运行距离为99千米，需2吨货车5辆，4吨货车1辆。 （4）修整方案3：接下来节约行程顺序是C1C9，C5C6。因客户C1已组合到线路a,且该线路不再扩充客户，故不连接C1C9；连接C5C6并入线路b,并取消DC5，DC6线路。此时配送线路共有5条，线路b的装载量为3.3吨，运行距离为29千米，总运行距离为90千米，需2吨货车3辆，4吨货车2辆。,（5）修整方案4：按节约行程顺序接下来应该是C9C10，C1C3，C2C10，C2C4，C3C5，但这些连接已包含在线路a和线路b中，故不能重新组成新的线路。接下来是C6C7，可组合在线路b中，此时线路b的装载重量为3.9吨，运行距离为30千米。此时共有4条线路，总运行距离85千米，需2吨货车2辆，4吨货车2辆。 （6）最优解：接下来节约行程顺序为C7C8，由于车辆额定载重的限制，不再组合到线路b中，故连接C8C9组成线路c,其装载量为1.3吨，运行距离为23千米。此时共有3条线路，总运行距离80千米，需2吨货车1辆，4吨货车2辆，如图10-4所示。,综上所述，该配送中心的最优配送方案为： 线路a:4吨车1辆，运行距离27千米，装载量为3.6吨； 线路b:4吨车1辆，运行距离30千米，装载量为3.9吨； 线路c:2吨车1辆，运行距离23千米，装载量为1.3吨。,2.节约里程法的注意事项,（1）适用于顾客需求稳定的配送中心；对于需求不固定的顾客，采用其他途径配送，或并入到有富裕的配送路线中去。 （2）各配送路线的负荷要尽量均衡。 （3）实际选择线路时还要考虑道路状况。,任务2 运输车辆的调度,车辆运行调