《运输线路优化分解》由会员分享，可在线阅读，更多相关《运输线路优化分解（14页珍藏版）》请在金锄头文库上搜索。
1、任务 1.3 优化物流运输的线路知识能力目标Q明确优化物流运输线路与运输线路是开发不同的。Q掌握物流运输线路类型及其特点。任务描述 面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战？运输公司普 遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就 是不断优化运输线路，减少人为加大的运距，节约油耗，避免油资源浪费，提高运输效率。案例 1.3 就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。案例放送【案例1.3】康鑫全药业集团公司有4个药品生产厂：A（南宁四塘）、A2 （巴马）、A3 （南丹）和A （柳州），2008年第二季度生产供
2、应高科技产品“护肝王”特效药（针剂）分别为七0、+60、 4+ 100、+20万盒（供应量记“+”）；有5个批发配送中心B （平果）、B （合山）、B （宜州）、B （河1234池）、B （贵州黔南县）,负责推销配送“护肝王”分别是-30、-30、-50、-70、-20万盒（需求量或5销售量记“-”）。“护肝王”配送的交通线路用图表示，见图1.3-1。图中O表示生产供应点，表示 配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数 字表示相邻两点间的距离（为了计算方便，未取实际准确数）。-50图1.3-1广西康鑫全药业集团公司特效药品交通线路案例研讨优化物流
3、运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情 况下，根据运输合理化原则对运输线路的选择与优化。物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地 运送到目的地，案例中康鑫全集团的 4 个生产供应点，5 个批发配送点，线路图中有成圈的，有不 成圈的，属于相对复杂的情况。应该如何安排，才能达到路程最近和时间及费用最省？经过本单元 以下内容的学习，可以找到解决问题的办法。相关知识物流运输线路的类型运输线路的选择影响到运输设备的利用和人员的安排，正确地确定合理的运输线路可以降低运 输成本，因此运输线路的选择优化也是运输合理化的一个具体的重要
4、的内容。物流运输线路，从起 点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环 形线路包括有一个圈和多个圈的。尽管线路的类型颇多，但是可以将其归纳为以下三个基本类型。（一）单一装货地和单一卸货地的物流运输线路如图1.3-2是路路通运输公司签订了的一项运输合同，要把A城的一批化肥运送到J城，路路 通公司根据这两个城市之间可选择的行车线路绘制的公路网络。其中A点表示装货地，J点是卸货 地。此类运输线路的特点是A点和J点是两个点，不重合。这是运输活动中的一种情况。（二）起点与终点为同一地点的物流运输线路在运输生产实践中，自有车辆运输时，车辆往往要回到起点。或者是某
5、物流中心送货到配送中 心然后返回物流中心的线路；或某配送中心送货上门后返回，这就是属于起点与终点为同一地点的 情况。如图1.3-3A中，从V经过V、V、V、V和V回到V , V既是起点，也是终点。始发点和终12345611点相重合的线路选择问题通常被称为“旅行推销员”问题、货郎担问题或者中国邮递员邮路问题。（三）多起点、多终点问题的物流运输线路 多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应给多个工厂的情况，或者把不同工厂生产的同一产品分配到不同用户的问题。在这些问题中，起点和终 点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。在多个货源地服务于多个
6、目的地时，物流运输线路存在两种情况：运输线路成圈的和不成圈的， 如图 1.3-1 和图 1.3-7是成圈的，图 1.3-6 是不成圈的运输线路。就【案例 1.3】广西康鑫全药业集团公司“护肝王”特效药的生产和销售的交通线路，翻开广 西壮族自治区交通地图，从公路运输线路看，南宁（A ）-合山（B）-宜州（B）-河池（B）-巴马1234（A）-平果（B ）构成一个圈，其余的不成圈。21A、不合理的运输路线B、合理的运输路线图1.3-3运输线路示意图任务实施一、活动准备1资料准备：中国交通图、广西交通图。 2用具准备：计算器、三角板、铅笔、纸张。二、活动方案 1提前布置每组（模拟公司）作知识准备，按
7、学习能力目标，收集相关资料： 物流运输线路运类型及其特点。物流运输线路常见类型的选择优化方法。2. 在学院教室或实训室明确本活动单元的工作主题（任务）是选择优化流运输线路，围绕工作 任务，分析常见运输线路的类型及其运输方案的解决办法。3. 学生以模拟公司为单位，安排到相关物流运输企业（实训基地）开展案例调查实践活动，收 集实践企业的运输线路，分析评价其合理化程度。4. 在本活动单元主题范围内，选择若干知识点（每人至少一个，小组内不重复）进行深入讨论 自拟题目，学习和讨论成果做成PPT,用于全班交流，接受本班其他公司、老师或受邀企业专家的 评价。三、物流运输线路的选择优化（一）单一装货地和单一卸
8、货地的物流运输线路的选择优化最短路径法在图1.3-2中，路路通运输公司要在装货地A点，满载货物到J点卸货。B、C、D、E、F、G、H、 和 I 是网络中的站点，站点之间以线路连接，线路上标明了两个站点之间的距离。从图1.3-2可以看出，从A地到J地，有很多条线路可以选择，然而，运输线路选择优化的任 务就是要找出使总路程的长度最短的线路。这就是运输规划中的最短线路问题，通常称为最短路径 法，或者称最短路线方法。即是列出最短运输线路计算表（如表1.3-1），分步骤地计算。通过比较， 选择走近路。表1.3-1 最短运输线路计算表步骤直接连接到未解与其直接连接相关总成本第n个最近节点最小最新节点的已解
9、节点的未解节点成本连接AB801AC128B80AB*AD338AC1282AD338C128ACBE80+74=154BC80+56=1363ABCDEF33880+74=154128+80=208E154BE*AD3384CF128+80=208F208CFCD128+146=274EI154+74=228AD3385CD128+146=274154+74=228I228EI*EIFH208+50=258AD3386CD128+146=274H258FHFH208+50=258IJ228+116=344AD338CD128+146=2747FG208+122=330D274CDHG258+
10、38=296HJ258+116=374IJ228+116=344DG274+38=3228FG208+122=330G322DGHJ258+116=374IJ228+116=344GJ322+140=4629HJ258+116=374J344IJ*IJ228+116=344在图1.3-2可以看出，装货地A即是起点，是第一个已解的节点。与A点直接连接的未解的节 点有B、C和D点。B到A的距离最短，所以是唯一的选择，成为已解的节点。这是步骤1。步骤2，是找出距离已解A点和B点最近的未解节点。只要列出距各个已解节点最近的连接点， 则有A-C，B-C。注意从起点通过已解节点到某一节点所需的路程应该等于
11、到达这个已解节点的最短 路程加上已解节点与未解节点之间的路程。即从A经过B到达C的距离为80+56=136公里，而从A 直达C的距离为128公里。现在C点也成为已解节点。步骤3,要找出与各已解节点直接连接的最近的未解节点。在图1.3-2上可见，在与已解节点A、 B、C直接连接的有D、E、F三个点，自起点到三个候选点的路程分别是338、154、208公里，其中 连接BE的路程最短，为154公里。因此，E点为所选。重复上述过程，直至到达终点J,即步骤9。由此得到最优线路为A-B-ET-J,最短的路程的344 公里。最短路径法可以利用计算机进行求解。把运输网络中的线路（有的称为链）和节点的资料都存
12、入数据库中，选好起点和终点后，计算机可以很快就算出最短路径。此计算的结果，称为单纯的最短距离路径，并未考虑各条线路的运行质量。不能说明穿越网络 的最短时间。因此，对运行时间和距离都设定权数就可以得出比较具有实际意义的线路。（二）起点与终点为同一地点的物流运输线路的选择优化 起点与终点为同一地点（起迄点重合）的物流运输线路的选择优化，目标是找到一个可以走遍 所有地点的最佳顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。这一类问题没有 固定的解题思路，在实践中通常是根据实际情况的不同，结合经验寻找适用的方法。可以分为两种 情况：1.规模很大 规模很大，即是包含站点很多。某次运输在很多个站
13、点的规模中找到最优路径，是不切合实际 的。此情况不是我们讨论的范围。2.规模比较小 对于规模相对比较小的情况，可以应用经验试探法加以解决。其步骤是：（1）掌握来自实践的经验。经验是：合理的经停线路中各条线路之间是不交叉的，并且只要有 可能路径就会呈凸形或水滴状。（2）根据经验作出判断。按照“线路不交叉”和“凸形或水滴状”的两条原则，画出线路规划 图，如图 1.3-3 所示。图 1.3-3 所示的是通过各点的运行线路示意图，都是经过所有站点，但是先 后次序不同，即线路不同。其中A是不合理的运行线路，B是合理的运行线路。当然，如果各停车点之间的空间关系不能代表实际的运行时间或距离，或者有关卡、单行
14、线或 交通拥堵等复杂的情况，则经验试探法略显逊色，利用计算机模型方法比较好。（3）案例采购商A、B和C三个单位需要购买物资一批，数量见采购单。由供应商G公司在公司内如数供 应（完成任务后的车辆即返回原位）。货物供需方的交通线路见图1.3-4运输线路示意图D和E为 相关物流节点。试根据交通线路图和采购单的相关信息制定优化的运输方案，并按照优化方案对采 购商 A、B 和 C 三个单位送货上门。米购单单位：吨货物名称包装规格/型 号A公司B公司C公司白砂糖袋装82龙眼干纸箱32荔枝干纸箱5数量合计1622图 1.3-4 运输线路示意图分析 这是起点与终点 为同一地点（起迄点重合） 的物流运输线路。其选择优 化的目标是找到一个可以走 遍所有地点的最佳顺序，使 运输车辆必须经过所有站点 并且总距离或运输时间最 短。从点 G 出发，有三条路 可走，GE最短，但是E不是 目标，因此没有意义。第二 条路是GB，即是顺时针方
