《物流数学》第7章 配送与运输

第7章配送与运输7.1运偷方式的选择7.2物资调运中的表上作业法7.3调运区域划分一直线上分界点的确定7.4配送最优路线的选择7.5装却工人的调配7.1运输方式的选择运输工具的选择是根据货物特性(货物的形状、价格、运输批量、交货日期、到达地点等)选择适当的运输工具(公司)。运输工具有汽车、火车、船舶、飞机、管道等，每种运输工具对应一种运输方式，主要运输方式有公路、铁路、水路、航空和管道等，一也可以选择不同的第三方物流。各种运输方式都具有各自的特点(即优缺点)，关系到运输业务的效率与费用开支等，所以运输工具的选择是运输业务的重要环节之一。在每项运输业务中，选择运输方式，应综合且有重点地考虑各种因素而得出最适合的方案。可能整个业务就使用了一种工具，一也可以多种工具。如从广州运输鲜花至北京，因为必须充分考虑速度，才可以保鲜，所以只能选择飞机作为运输工具;而从山西运输煤矿到沿海城市，则应选择火车作为运输工具，因为铁路运输具有运量大、速度快、运费低等优点。返回7.2物资调运中的表上作业法物资调运问题是研究在一个物流网络中各物流源点(厂矿、物流园区或物流中心等)向各物流需求点(客户)运送货物的最优运输计划编制问题。如何才能使总运费在各地产量、需求量、运费已知的条件下达到最小，这是每个物流公司迫切要解决的问题。只有总运费最小了，才能使总利润达到最高。针对物资调运问题在不同运输工具和不同单位运价的情况下，要寻找出使总运费最小的方案，我们已经拥有一种解决方法:表上作业法，是将物资调运问题转化为表来进行分析、运算和判断的一种方法，使问题的解决大大地简化了。下面介绍表上作业法，其主要步骤如下:(1)制定初始调运方案;(2)判断是否最优方案;(3)如果不是最优的，就调整调运方案再进行判断，反复调整与判断直到是最优方案为止。返回7.3调运区域划分—直线上分界点的确定一直以来，大家都知道两点之间直线距离最短，因而在考虑运送方式的时候，可以有2种情况:①从工厂直接发货到需货地;②从工厂发到配送中心，再由配送中心发到需货地。所以根据需货地在不同的范围可采用不同的方案，日标是使得运费最省，那哪种好?这就是我们需要讨论的:确定工厂的直送范围和配送中心的配送范围，使总运输成本最少。设:工厂A到配送中心B的距离为D，工厂到配送中心每吨公里运费为C;，工厂到需求地每吨公里运费为C:，配送中心到需求地每吨公里运费为C:，配送中心每吨成本费C，工厂到分界点距离为二，如图7.1所示。下一页返回7.3调运区域划分—直线上分界点的确定解:依题意得:工厂单位直送费:配送中心单位配送费:以O为分界点得即上一页返回7.4配送最优路线的选择一、起点与终点不同的路线选择当需求点单一时，配送只考虑送货去的行驶路程或行驶时间而不算回程。下面以一个例子来说明。例7.4.1某配送公司要将客户急需的商品从配送中心P运送到商场Q，如图7.2所示，由P到Q的路线图中，各条弧所对应的数字表示通过该段路线所需时间，试求所需时间最短的路线?解:对这类的路线选择问题可以采取两种方法分析求解，一是直接计算法，适用于总点数少的情形;二是逆推法，比较适用于点数多的情形。下一页返回7.4配送最优路线的选择方法一:从图7.2中可以明显地得到从P到Q的路线有以下5条:I'}I}'}}C}}:所需时间为5+3+10=18;P}ByCz}Q:所需时间为5+2+7=14;P}ByCa}Q:所需时间为5+6+5=16;I'}}'z}Lz}Q:所需时间为6+5+7=18;P}}'z}La}Q:所需时间为6+5+5=16.从中可以得到最短路线为:I'}L}',}Cz}Qo上一页下一页返回7.4配送最优路线的选择二、起点与终点相同时的路线选择运送物品从起点出发，送到各个所需地点后又返回起点的情况，此种情况只要紧紧抓住最省(时间最省、运费最省、距离最近等)的原理。主要的方法思路是:从起点出发选定最省的一个需求点，然后再从这个选定的点出发，再找一个最省的下一个需求点，一直到所有的需求点都确定了以后最后回到原点。例7.4.2某物流公司由A点向全城三个商店B,C,D运送货物，运输距离表如表7.17所示，求最佳运送路线。上一页下一页返回7.4配送最优路线的选择解:(1)从第一排看A只有到B距离最短为21，因而先从A}B;(2)现从B点出发，从第二排看B到D的距离最短为10，因而B}D;(3)现从D点出发，从第四排看原来D到A的距离最短为了32，但是运送还有一个点没有到达，不能结束运送，所以只能D--C由上所述，最短运送路线为A--B--D--C—A三、节约法在选择配送路线的应用近年来，运输费用正在逐年增加，要怎么样才能选择最有效的配送路线呢?最有效的配送路线实际上是指在商品准时到达客户指定点的前提下，尽可能地减少运输的车次和总路程，在这种指导思想下，节约法已经成为选择最佳配送路线的主要方法。上一页下一页返回7.4配送最优路线的选择

1.节约法的思路先从运送点数最少的讨论:当从配送中心O到2个运送点A,B时:从图7.3中可以明显地看出有两种方案:如果从配送中心向两点分别送货，路线为:O--A--O--B--O，此时总路程为:五;一2(五():+五()l;);如果从配送中心向两点巡回送货，路线为:O--A--B--O，此时总路程为:角形的性质:二边之和大于第三边可得从中可以得到,即巡回送货比分别送货更节约路程，节约的路程为:上一页下一页返回7.4配送最优路线的选择2.从实例出发阐述节约法例7.4.3从配送中心向7个点:A>>Az}A3}A、A}}A5}A;送货，各任务的货运量qi如表7.18所示。由两辆车来进行配送，一辆载重5t，一辆载重1t,配送中心O到各站点以及各站点之间的最短距离如表7.19所示。试用节约里程法制定配送中心的最优行驶路线。解:第一步:计算配送中心到各点的最短距离表，就是题日中的表;第二步:根据最短距离表由节约里程公式计算出节约里程表，由节约里程三个点公式,可以引申到N个点公式为,由此公式可以得到节约里程表如表7.20所示。上一页下一页返回7.4配送最优路线的选择第三步:由节约里程表里的数据，按从大到小排列如表7.21所示。由上表可得，最优行驶路线为:载重5t的货车总甲程为10+15+13+10+9+9+7=73km上一页返回7.5装卸工人的调配调配问题是物流管理中常遇到的问题。为了提高利用率和减少空驶，汽车运输采用巡回运输，途经若干个装卸点，不同的装卸点需要工人不同。如何安排车辆的装卸工人数，使总的装卸工人数达到最少?这是我们需要研究学习的问题。传统的装卸工人调配问题采用的是:编号计算法。例7.5某车场每天有4辆货车经过6个装卸点A1,A2,A3,A4、A5、A6组织运输，在A1装货需装卸工人7人，在A2装货需装卸工人3人，在A3需装卸工人4人，在A4装货需装卸工人6人，在A5装货需装卸工人3人，A6装货需装卸工人2人，试制定合理调配装卸工人的方案。下一页返回7.5装卸工人的调配解:第一步:把各点所需要的装卸工人数从多到少排列:A1(7人)A2(6人)，A3(4人)，A4(3人)，A5(3人)，A6(2人);第二步:车辆数有N辆，就从排列好的最多的一端开始算到第N个点，第N个点需要多少个工人就让多少个装卸工人跟车，在别的需要更多工人的点就放上除了跟车工人以外还需要的装卸人。一共有4辆车，第①个点需