运输管理实务10物流运输线路优化技术与方法.pptxVIP

知 识 目 标 了解运输优化的方式与方法，了解图上作业法及表上作业法的基本原理。 技 能 目 标 能够通过图上作业法及表上作业法对运输系统进行优化分析，并通过简单的计算完成对企业运输方案的选择。 素 质 目 标 能坐得住，静下心，不怕难，敢于挑战，培养分析问题与解决问题的能力。;引入案例;任务一 物流运输线路的选择优化 一、单一装货地和单一卸货地的物流运输线路的选择优化——最短路径法 路路通运输公司要把A点的一批化肥运送到J点，它根据这两个城市之间可选择的行车线路绘制的公路网络如图10-2所示。其中A点表示装货地，J点表示卸货地。此类运输线路的特点是A点和J点是两个点，不重合。这是运输活动中的一种情况。;最短路径法可以利用计算机进行求解。把运输网络中的线路（有的称为链）和节点的资料都存入数据库中，选好起点和终点后，计算机很快就可以算出最短路径。 此计算的结果，称为单纯的最短距离路径，并未考虑各条线路的运行质量，不能说明穿越网络的最短时间。;二、起点与终点为同一地点的物流运输线路的选择优化 如图10-3所示，从V1经过V2、V3、V4、V5和V6回到V1，V1既是起点，也是终点。始发点和终点相重合的线路选择问题通常被称为“旅行推销员”问题、“货郎担”问题或者“中国邮递员邮路”问题。;起点与终点为同一地点（起讫点重合）的物流运输线路的选择优化，目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆经过所有站点并且总距离或运输时间最短。这一类问题没有固定的解题思路，在实践中通常是根据实际情况的不同，结合经验寻找适用的方法。可以分为两种情况： 1.规模很大 规模很大，即包含的站点很多。某次运输在很多个站点的规模中找到最优路径，是不切合实际的。此情况不在我们讨论的范围内。 2.规模比较小 对于规模相对比较小的情况，可以应用经验试探法加以解决。;三、多起点、多终点的物流运输线路的选择优化 多起点、多终点问题的物流运输线路在物流运输实践中经常存在。如多个供应商供应给多个工厂，或者把不同工厂生产的同一产品分配到不同用户。在这些问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。 有多个货源地服务于多个目的地时，物流运输线路选择优化的任务是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题常常可以运用一类特殊的线性规划方法，即物质调运问题图上作业法进行求解。;任务二 图上作业法的运算 一、图上作业法的基本概念 这是一种借助于流向流量图而进行货流合理规划的简便线性规划方法，它能消除环状交通网上物资调运中的相向运输（包括隐蔽相向运输）和迂回运输，得出总吨·千米最小的方案。这种方法对环状交通网上的货流规划行之有效，又被称为圆周关系法。它虽在20世纪30年代初已被人提出，但在我国得到广泛应用，却是新中国成立以后的事情。 我国学者研究线性规划在管理中的应用，是从交通运输问题开始的。;二、图上作业法的基本步骤 （1）绘制交通图。根据客户所需货物汇总情况、交通线路、配送点与客户点的布局，绘制出交通示意图。 （2）将初始调运方案反映在交通示意图上。任何一张交通示意图上的线路分布形态无非可分为成圈与不成圈两类。 对于不成圈的运输，可按“就近调运”的原则制定调运方案。对于成圈的运输，可采用破圈法处理，即可得出初始调运方案。在绘制初始方案交通图时，凡是按顺时针方向调运的货物调运线路，其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线都画在圈内，称为内圈。两种箭头以相反方向标注也可。 （3）检查与调整。面对交通图上的初始调运方案，首先分别计算线路的全圈长、内圈长和外圈长（圈长指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案为最优方案；否则，为非最优方案，需要对其进行调整。;三、图上作业法的具体方法 1.运输线路不成圈的图上作业法 线路不成圈的货物运输，即不构成回路的运输线路，包括直线、丁字线、交叉线和分支线等。只要不出现对流和迂回现象，就是最优调运方案。 图10-6所示是某地区的物资供应网络，有①、③、⑥、⑧4个起运站，供应量分别为+7、+8、+6、+4单位（为了便于识别，供应量记“+”，需求量记“-”）；另有②、④、⑤、⑦4个目的地，需求量分别为-2、-8、-7、-8单位。为了便于检查对流现象，把流向箭头统一画在右侧。箭头旁边标注的数字表示调运量。;具体调运方案是：从站点①开始，把7个单位的物资供应给②，②剩余5个单位，供应给③；站点④的8个单位由③供应；③剩余5个单位供应给⑤，⑤尚缺少2个单位，由⑥提供。⑧的4个单位经过⑥，连同⑥原有的4个单位合计8单位供给⑦。这样就得出一个最优调运方案。;2.运输线路成圈的图上作业法 运输线路成圈，就是形成闭合回路的环形线路，可以是一个圈或者多个圈。图1