第4章-配送与运输

第4章配送与运输刘群锋讲师东莞理工学院§1运输方式的选择物流运输的准则及时准确经济安全§1运输方式的选择实施运输的四个指标经济性指标迅速性指标安全性指标便利性指标§2物资调运中的表上作业法要解决的问题从m个生产点运送物资到n个消费点每个生产点的产量和消费点的销量是已知的产销平衡表从生产点到消费点的运费(或距离)是已知的运费表目标：总运费最少§2物资调运中的表上作业法产销平衡表发点收点A1A2A3A4发量B18000B26000B35000收量7000400050003000表1产销平衡表（单位：t）§2物资调运中的表上作业法运费表发点收点A1A2A3A4B13526B21782B35349表2发点到收点的运费表（单位：元/t）§2物资调运中的表上作业法产销平衡表与运费表的合一发点收点A1A2A3A4发量B135268000B217826000B353495000收量7000400050003000表3产销平衡表（单位：t）与运费表（单位：元/t）§2物资调运中的表上作业法表上作业法的步骤制定初始方案最小元素法求检验数位势法检验初始方案是否最优如果不是最优，进行调整，直到最优闭回路法§2物资调运中的表上作业法用最小元素法制定初始方案找到运费表中最小的数把这个数所在的行对应的发量和列对应的收量中的较小者填入这个数所在的空格，并划去较小者所在的行或列继续寻找下一个最小的数（运费）......§2物资调运中的表上作业法发点收点A1A2A3A4发量B135268000B217826000B353495000收量7000400050003000表3产销平衡表（单位：t）与运费表（单位：元/t）发点收点A1A2A3A4发量B18000B26000B35000收量7000400050003000表1产销平衡表（单位：t）6000§2物资调运中的表上作业法发点收点A1A2A3A4发量B135268000B217826000B353495000收量7000400050003000表3产销平衡表（单位：t）与运费表（单位：元/t）发点收点A1A2A3A4发量B18000B26000B35000收量7000400050003000表1产销平衡表（单位：t）60005000§2物资调运中的表上作业法发点收点A1A2A3A4发量B135268000B217826000B353495000收量7000400050003000表3产销平衡表（单位：t）与运费表（单位：元/t）发点收点A1A2A3A4发量B18000B26000B35000收量7000400050003000表1产销平衡表（单位：t）600050001000§2物资调运中的表上作业法发点收点A1A2A3A4发量B135268000B217826000B353495000收量7000400050003000表3产销平衡表（单位：t）与运费表（单位：元/t）发点收点A1A2A3A4发量B18000B26000B35000收量7000400050003000表1产销平衡表（单位：t）6000500010004000§2物资调运中的表上作业法发点收点A1A2A3A4发量B135268000B217826000B353495000收量7000400050003000表3产销平衡表（单位：t）与运费表（单位：元/t）发点收点A1A2A3A4发量B18000B26000B35000收量7000400050003000表1产销平衡表（单位：t）60005000100040002000§2物资调运中的表上作业法发点收点A1A2A3A4发量B135268000B217826000B353495000收量7000400050003000表3产销平衡表（单位：t）与运费表（单位：元/t）发点收点A1A2A3A4发量B18000B26000B35000收量7000400050003000表1产销平衡表（单位：t）600050001000400020001000§2物资调运中的表上作业法用最小元素法制定初始方案注释填入一个空格，只能划去某一行或某一列最终填满了m+n-1个空格，m为行数，n为列数最终划去了m+n-1个行与列如果填入一个空格时，行与列都得到了满足，此时也只能划去一行或列。这种情况下，会有一个空格填入0§2物资调运中的表上作业法位势法求空格的检验数在运费表中把对应于有调运数的那些费用用圆圈圈起来不断地对运费表中的一行或一列的所有数字加上一个相同的数（可以是正数或负数），直到圆圈中的数字全部变成0为止没有被圈住的数字就是所在空格的检验数§2物资调运中的表上作业法发点收点A1A2A3A4B13526B21782B35349表2发点到收点的运费表（单位：元/t）发点收点A1A2A3A4发量B11000500020008000B260006000B3400010005000收量7000400050003000表1产销平衡表（单位：t）§2物资调运中的表上作业法发点收点A1A2A3A4B13526B21782B35349表2发点到收点的运费表（单位：元/t）位势法怎么操作？第一行3个圈，对列操作，减法，圈中变0第三行2个圈，对行操作，减3，圈中变0第二行1个圈，对行操作，加2，圈中变0第二列1个圈，对列操作，，圈中变0§2物资调运中的表上作业法发点收点A1A2A3A4B10500B2098-2B3-10-10表4位势的计算发点收点A1A2A3A4发量B11000500020008000B260006000B3400010005000收量7000400050003000表1产销平衡表（单位：t）§2物资调运中的表上作业法检验初始方案是否最优空格的检验数如果都是正数，则已达到最优如果有任何一个检验数是负数，则没有达到最优，必须进行调整调整方法：闭回路法§2物资调运中的表上作业法闭回路调整选择最小的负检验数所在的空格以这个空格为出发点，沿水平方向或铅直方向前进，遇到数字格，变成与原方向垂直的方向继续前进，遇到合适的数字格再改变方向前进，......，直到回到原出发点在回路上标记“+”“-”号：出发点标“+”，下一个数字格标“-”，再下一个又标“+”，......选出“-”号处的最小者所有标“-”号处减去这个最小值所有标“+”号处加上这个最小值§2物资调运中的表上作业法发点收点A1A2A3A4B10500B2098-2B3-10-10发点收点A1A2A3A4发量B11000500020008000B260006000B3400010005000收量7000400050003000表1产销平衡表（单位：t）表4位势的计算§2物资调运中的表上作业法发点收点A1A2A3A4发量B1300050008000B2400020006000B3400010005000收量7000400050003000表1产销平衡表（单位：t）发点收点A1A2A3A4B13526B21782B35349表2发点到收点的运费表（单位：元/t）§2物资调运中的表上作业法再用位势法求空格的检验数，并检验是否最优发点收点A1A2A3A4B10702B201180B300-30表4位势的计算发点收点A1A2A3A4B13526B21782B35349表2发点到收点的运费表（单位：元/t）§2物资调运中的表上作业法发点收点A1A2A3A4发量B1300050008000B2400020006000B3400010005000收量7000400050003000表1产销平衡表（单位：t）发点收点A1A2A3A4B10702B201180B300-30表4位势的计算§2物资调运中的表上作业法发点收点A1A2A3A4发量B1400040008000B2300030006000B3400010005000收量7000400050003000表1产销平衡表（单位：t）发点收点A1A2A3A4B13526B21782B35349表2发点到收点的运费表（单位：元/t）§2物资调运中的表上作业法再用位势法求空格的检验数，并检验是否最优发点收点A1A2A3A4B10402B20880B30003表4位势的计算发点收点A1A2A3A4B13526B21782B35349表2发点到收点的运费表（单位：元/t）§2物资调运中的表上作业法最优解最小运费为45000元，比原始方案节约7000元！发点收点A1A2A3A4发量B1400040008000B2300030006000B3400010005000收量7000400050003000表1产销平衡表（单位：t）§2物资调运中的表上作业法练习一发点收点A1A2A3发量B110254B29367B32122收量23813产销平衡表（单位：t）与运费表（单位：元/t）§2物资调运中的表上作业法练习二：产销不平衡怎么办？发点收点A1A2A3A4发量B1211347B2103595B378127收量23461519产销平衡表（单位：t）与运费表（单位：元/t）§2物资调运中的表上作业法练习二：将不平衡转化成平衡发点收点A1A2A3A4库存发量B12113407B21035905B3781207收量234641919产销平衡表（单位：t）与运费表（单位：元/t）§3表上作业法的其他应用作物布局问题某农场有1320亩土地，这些土地分成一级、二级、三级、四级、五级。各级土地数量见下表。要求种植玉米、地瓜、谷子、大豆四种作物，每种作物要求种植的面积见下表。不同作物在不同级别的土壤上的产量不同，具体数据如下表目标：总产量最大§3表上作业法的其他应用作物布局问题作物土壤一级二级三级四级五级作物面积玉米300250230200150305地瓜450400350620谷子28024022017014055大豆220280155125110340土壤亩数301501607702101320§3表上作业法的其他应用作物布局问题的解法制定初始方案最大元素法求检验数位势法检验初始方案是否最优如果不是最优，进行调整，直到最优闭回路法§3表上作业法的其他应用作物土壤一级二级三级四级五级作物面积玉米305地瓜620谷子55大豆340土壤亩数301501607702101320作物土壤一级二级三级四级五级作物面积玉米300250230200150305地瓜450400350620谷子28024022017014055大豆220280155125110340土壤亩数301501607702101320§3表上作业法的其他应用土方的合理调配问题挖土区三处：甲、乙、丙填土区四处：一、二、三、四给定各挖土区到各填土区的距离目标：总的土方公里数最小§3表上作业法的其他应用土方的合理调配问题挖土填土一二三四挖土量甲109127500乙131194300丙1415115400填土量3504502501501200§3表上作业法的其他应用土方的合理调配问题的解法制定初始方案最小元素法求检验数位势法检验初始方案是否最优如果不是最优，进行调整，直到最优闭回路法§4配送最优路线的选择配送与运输配送主要指短途运输配送一般是一点到多点运输通常是点到点的常见的配送方式起点与终点不同起点与终点相同§4配送最优路线的选择起点与终点不同起点与终点之间有许多节点和弧线所有弧对应着一个数字，表示两个节点之间的距离或者运输时间和成本从起点到终点的路线有许多条目标：找出数字之和最小的路线连接起点与终点§4配送最优路线的选择起点与终点不同的例子ABCEDGFH3612651068128777§4配送最优路线的选择起点与终点不同的解法——逆推法从终点出发向前划分阶段n条弧就有n个阶段从n=1出发确定当前阶段每个节点到终点的最优路线第2阶段的节点C到终点的最优路线记为f2(C)f2(C)=13（C-F-H）逐步增加n，直到到达起点为止f3(A)=19（A-C-F-H）§4配送最优路线的选择n=1时f1(F)=6f1(E)=8f1(G)=7n=2时f2(B)=min{18,18}=18B-F-H或B-E-Hf2(C)=min{13,14,15}=13C-F-Hf2(D)=min{15,19}=15D-E-Hn=3时f3(A)=min{21,19,20}=19A-C-F-H§4配送最优路线的选择起点与终点不同的例子ABCEDGFH3412547481268IKJ75132§4配送最优路线的选择n=1时f1(H)=7f1(I)=5f1(J)=1n=2时f2(F)=11F-H-Kf2(E)=min{10,11}=10E-H-Kf2(G)=min{7,9}=7G-I-Kn=3时f3(B)=min{23,17}=17B-E-H-Kf3(C)=min{14,15}=14C-E-H-Kf3(D)=19D-G-I-Kn=4时f4(A)=min{20,19,23}=19A-C-E-H-K§4配送最优路线的选择起点与终点相同一个配送中心向各需求点送货，送后返回任意两点均连通选择距离最短的送货路线ABCEDABCDEA01015930B100151725C15150713D9177026E302513260§4配送最优路线的选择起点与终点相同的解法从配送中心出发，寻找与之连接的距离最短的点（比如D）从D点出发，寻找与之连接的距离最短的点，比如C一直持续下去，直到穷尽所有的需求点，然后回到配送中心§4配送最优路线的选择解答配送中心A-D-C-E-B-A总配送距离为9+7+13+25+10=64ABCEDABCDEA01015930B100151725C15150713D9177026E302513260§4配送最优路线的选择练习配送中心A-B-E-F-C-D-A总配送距离为9+10+8+6+7+15=55ABCDEFA0917152026B9016171022C17160796D1517702321E201092308F262262180ABCEDF§4配送最优路线的选择选择配送路线的“节约法(SavingAlgorithm)”各个节点之间的距离(运费)已知各个需求点的需求量已知运输车辆数目不确定选择一条路线，使得总运输距离最短§4配送最优路线的选择“节约法(SavingAlgorithm)”举例客户需求量如下表（单位：吨）客户A1A2A3A4A5A6A7A8A9需求量1.70.50.91.21.61.10.90.90.6§4配送最优路线的选择“节约法(SavingAlgorithm)”举例配送中心O到各个需求点的距离如下表（单位：公里）OA1A2A3A4A5A6A7A8A9O01110967101087A1051014182121136A20591520201811A304919191716A40615161413A509171514A60141817A701219A