第九章__物流运输决策.pptVIP

3．汇集式运输线路 汇集式运输线路是指运输工具沿运输线路上各货运地点依次装、卸货，并且每次的货物装、卸量均小于该运输工具的额定载货量，直到整个运输工具装满或卸空后再返回出发点的线路。 （1）收集式运输线路 （2）分送式运输线路 （3）分送—收集式运输线路 * （二）运输线路的选择 1．节约里程法 * 节约里程法的设计步骤如下： （1）计算各网络结点之间的最短距离。 （2）计算各货运点之间可节约的里程a+b-c。其中，a+b为出发点至各货运点的距离（来回），c为各点间的最小距离。 （3）对节约里程按大小进行排列。 （4）组成运输线路图。 * 2．最短路径法 最短路径法要求在一个无向图中从出发点开始，用最短的距离（或最少的费用）到达目的地。 用标号法选择运输线路的操作步骤如下： （1）从出发点开始，将其运输距离标号为“0”。 （2）找出与出发点相邻但未标号点的最小距离值并在相应点标号。 （3）找出与已标号点相邻但未标号点的最小距离值并在相应点标号。 （4）重复步骤（3），直到最后一个未标号点也标号。 * 3．图上作业法 图上作业法是指利用产地和销地的地理分布和运输线路示意图制定产品运输最小吨公里的方法。 图上作业法可以避免对流运输和迂回运输的现象，找出运输线路最短、运力最省的运输方案。其原理可归纳为：流向画右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；如若超过半圈长，应去运量最小段；反复运算可得最优方案。 * （1）运输线路不成圈的图上作业法 运输线路不成圈是指不构成回路的“树”形线路，包括直线、丁字线、交叉线、分支线等，其中，直线为图上作业法的基本线路。无论哪种线路，都要将此转化为直线运输形式，以便做出流向线。 运输线路不成圈的图书作业法较为简单，就是从各端点开始，按“各站供需就近调拨”的原则进行调配，只要不出现对流现象就是最优方案。 * （2）运输线路成圈的图上作业法 运输线路成圈，就是形成闭合回路的“环”形线路，包括一个圈（有三角形、四边形、多边形）和多个圈。 对于成圈运输线路的图上作业法，可按下述三个步骤寻求最优方案。 ① 去段破圈，确定初始运输方案 就是在成圈的线路中，先假设某两点间的线路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；按照运输线路不成圈的图上作业法，即可得到初始运输方案。 * ② 检查有无迂回现象 因为流向箭头统一画在线路右边，所以圈内外都画有一些流向，分别检查每个小圈，如果圈内和圈外流向的总长度都不超过全圈总长度的1/2，则可断定全圈不存在迂回现象，这个线路流向图就是最优的，否则继续第三步。 ③ 重新去段破圈，调整流向 在超过全圈总长1/2的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上加上或减去最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直到得到最优线路流向图为止。 * 如右图所示，要从P点出发，把货物运到A—J共10个目的地，括号内的数字表示需要运送货物的吨数，线路上的数字表示运输距离（单位：km）。另外，假设现在只有额定载重量分别为2t和4t的货车，每车每次运行距离不超过30km。请为该次运输任务选择最优运输线路。 【案例9-2】用节约里程法选择运输线路 * 【分 析】 该题涉及车辆的额定载重量和最远运输距离问题，因此要注意选择合适的运输车辆且不能超过其最远运输距离。 操作时从A点出发，逐步连接相邻各点，组成闭合回路，作为一个车次的运输，接近车辆的额定载重量或最远运输距离时则不能再连接下一个点。剩余各点再照此方法依次完成，就可得出最优运输线路。 * 【操 作】 步骤1 如果不进行线路优化，即从P点开始将货物分别运往A—J这10个目的地再返回P点，则其行程为（10+9+7+8+8+8+3+4+10+7）×2=148（km），需要2t车10辆（P点至其他各点均需一辆2t车）。 步骤2 连接AB、AJ、BC，同时连接PA、PJ，则里程为7+4+4+5+7=27（km）；货运量为0.6+0.7+1.5+0.8=3.6（t），需4t车1辆，运输线路为P—J—A—B—C—P。 * 步骤3