运输路线图上作业法
运输线路优化---图上作业法
第2步 检查有无迂回现象。因为流向箭头都统一画 在线路右边，所以圈内圈外都画有一些流向。分别检 查每个小圈，如果内圈和外圈流向的总长度都不超过 全圈总长度的1/2，那么，全圈就没有迂回现象，这 个线路流向图就是最优的，对应的方案就是最优运输 方案。否则，转向第三步。
第3步 重新去段破圈，调整流向。在超过全圈总长 1/2的里（外）圈各段流向线上减去最小运量，然后在 相反方向的外（里）圈流向线上和原来没有流向线的 各段上，加上所减去的最小运量，这样可以得到一个 新的线路流向图，然后转到第二步检查有无迂回现象。 如此反复，直至得到最优线路流向图为止。
外圈流向总长=（25+18+23）km=66km
里圈流向总长=（23+36）km=59km
两者均没有超过全圈总的1/2，即85km，所以 调整后的新线路流向图所对应的方案为最优运 输方案。
之所以说调整后的新线路流向图所对应的方案为最优
运输方案，可以将它与初始运输方案进行对比：
按调整后的新方案组织运输，运力消耗为 （20×36+10×23+20×13+30×23+30×25+ 40×18+80×29+20×127）t·km
=8230t·km 按初始方案组织运输的运力消耗为 （20×45+10×23+50×25+80×29+20×127+20× 13+30×23+60×18）t·km =9270t·km
● 技能训练
任务实施 寻求最优运输方案
图3-2成圈的运输线路
做
图3-2是一个单位的运输 线路图。图中，①、 ③、 ⑥、 ⑧是产地， ②、 ④ 、 ⑤、⑦是销地。起运站 （目的地）之间线路旁括 号内标注的数字表示两点 之间的距离。如何找到最 优运输方案？
物流 表上作业法与图上作业法
1
A13 5
(3)
(1)
1
4
B1
2
(1)
4
B2
3
该是收点数+发点数-1。图上作 1 业法要求在流向图上的箭头数（ 有调运量的边数）也应为收点数 +发点数-1。这一要求也可以等 (1) 2 价地表述为：在去线破圈后得到 的不成圈的交通图上，要求每边 都应该有流向。 (2) 3 A2
B3
3
• 因此，某一边无流向时，必须在这一边上添上调运量为0的虚流 向，和其它流向同样对待。按照这一要求，应在A3边上添上虚 流向。于是，再补上去掉的边，得下图：
工地800需求量t2503003504005001800工地800需求量t250300350400500180030025050300运费21001300240022005250420075083006500工地300200400100200250503002131工地300200400100300250502001工地30040020010030025050200运费31001300240022005250430075072006000课后作业销地产地657075销量50455560210无分支不闭合运输回路60303025有分支不闭合运输回路101518022070607590806513011010016017015010080b4b3b2b1a4a2a3a128018031711811816516525234953525520302020有某物资7t由发出点a1a2a3发出发量分别为331t运往收点b1b2b3b4收量分别为2311t收发量平衡交通图如下图问应如何调动才使tkm最小
• 四个销售地，每天的 需求量为：B1：3吨， B2：6吨，B3：5吨， B4：6吨。运价表如 图所示
运输作业与管理题库
运输作业与管理实务题库一、单选题1.运输的功能有AA物品移动、储存B运输C加工、储存D搬运、配送2．下列运输方式中，成本最低的是( C)。
A．铁路运输 B. 航空运输 C. 水路运输D．公路运输3．下列哪一项是影响运输方式选择因素中的不可变因素(D)。
A 运输时间B．运输成本C．运输方式 D 运输商品数量4．下列运输方式中，速度最快的是( B)。
A．铁路运输 B 航空运输C 水路运输 D 公路运输5．下列运输方式中，哪一种运输方式能实现门到门的运输服务（B）A铁路运输B公路运输C水路运输D航空运输6．公路运输的适用范围是( B)A远距离、大批量B近距离、小批量C远距离、小批量D近距离、大批量7．铁路运输主要承担的货运是（A ）。
A．远距离、大批量B.近距离、大批量 C.近距离、小批量 D.远距离、小批量8．航空运输主要承担的货运是（D ）。
A．远距离、大批量 B.近距离、大批量C.近距离、小批量D.远距离、小批量9．水路运输主要承担的货运是（A）。
A．远距离、大批量 B.近距离、大批量C.近距离、小批 D.远距离、小批量10．干线运输的主要承担的货运是（ A ）。
A．远距离、大批量 B.近距离、大批量 C.近距离、小批 D.远距离、小批量11．支线运输主要承担的货运是（C）。
A．远距离、大批量 B.近距离、大批量 C.近距离、小批量 D.远距离、小批量12．下列不属于货主范畴的是（ D ）。
A．托运人B．收货人C．委托人D．承运人13．一般来说，运输速度和运输成本的关系是（ A ）。
A．正相关B．负相关C．无关D．不确定14 物流活动中，配送的本质是什么（A）A送货B送达C配货D配齐15．应选择整车未选择，反而采取零担托运，应当直达而选择了中转运输，应当中转运输而选择了直达运输等都属于( C )。
A．迂回运输B．过远运输C．托运方式选择不当D．对流运输16.保证货物运输的B是反映道路运输企业运输质量的首要指标。
图上作业法
当一个调拨方案,即箭头矢量图,画在地图上,若 既无对流,对于任何环路又无迂回,则这一调拨 方案就是最优的。 从任一调拨方案出发,若有对流,则改变分配办 法可以取消对流,若有迂回,则可用缩短外圈或 内圈的箭头矢量长度来取消迂回,经逐步调整, 即可获最佳调拨方案。
图上作业法的基本步骤
1．绘制交通图 根据客户所需货物汇总情况、交通 线路、配送点与客户点的布局，绘制出交通示意图。 2．将初始调运方案反映在交通图上 任何一张交通 图上的线路分布形态无非为成圈与不成圈两类。 对于不成圈的运输，可按“就近调运”的原则即可， 很容易得出调运方案。对于成圈的，可采用破圈法处 理，即可得出初始调运方案。在绘制初始方案交通图 时，凡是按顺时针方向调运的货物调运线路，其调运 箭头线都画在圈外，称为外圈；否则，其调运箭头线 都画在圈内，称为内圈，或者两种箭头相反方向标注 也可。
1.破圈：从距离最大的地方破。 2.配送：就近原则实施配送得初始方案 3.验证:无对流；内圈长与外圈长均小于相应总 圈长的一半，即为合理方案。 4.调整：若不合理，例如内圈长大于总圈长的 一半，则找出内圈上配送最小值，实施内圈配 送值减去此最小值，其余圈内线路加上此最小 值（含外圈及未配送线路）。
3．检查与调整
A330
30 30
B110
40
A140
B330
10 20 20
B440
首先分别计算线路的全 圈长、内圈长和外圈长 （圈长即指里程数）， 如果内圈长和外圈长都 分别小于全圈长的一半， 则该方案即为最优方案； 否则，即为非最优方案， 需要对其进行调整
B220
A230 A3 →B1破圈调运图图
（一）图上作业法 1．绘制交通图 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户 点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间 的道路通阻情况，可据此制出相应的交通图
运输线路优化
任务1.3 优化物流运输的线路●任务描述面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战？运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。
其中重要的一条就是不断优化运输线路，减少人为加大的运距，节约油耗，避免油资源浪费，提高运输效率。
案例1.3就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。
■案例放送【案例1.3】康鑫全药业集团公司有4个药品生产厂：A1（南宁四塘）、A2（巴马）、A3（南丹）和A4（柳州），2008年第二季度生产供应高科技产品——“护肝王”特效药（针剂）分别为＋20、＋60、＋100、＋20万盒（供应量记“+”）；有5个批发配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（贵州黔南县），负责推销配送“护肝王”分别是-30、-30、-50、-70、-20万盒（需求量或销售量记“-”）。
“护肝王”配送的交通线路用图表示，见图1.3-1。
图中○表示生产供应点，□表示配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。
线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。
■案例研讨优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。
物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的4个生产供应点，5个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情况。
应该如何安排，才能达到路程最近和时间及费用最省？经过本单元以下内容的学习，可以找到解决问题的办法。
●相关知识物流运输线路的类型运输线路的选择影响到运输设备的利用和人员的安排，正确地确定合理的运输线路可以降低运输成本，因此运输线路的选择优化也是运输合理化的一个具体的重要的内容。
交通路线示意图运输作业管理
交通示意图
流向示意图
运输作业管理
交通图含圈的图上作业法
对于成圈运输线路的图上作业法，可按下述步骤寻求 最优方案。 1、甩段破圈确定初始运输方案
对于成圈的交通网络，只要先假设某两点间的线 路不通，将成圈的问题简化为不成圈问题考虑，这样 就可以得到一个初始调运方案。通常顺时针方向的流 向箭头画里圈，逆时针方向的流向箭头画外圈。
图上作业法适合于交通线路为线状、圈状，而且对产销地点的数 量没有严格限制的情况。图上作业法可以帮助我们避免物资调运中对 流和迂回现象。
线状交通线路图
运输作业管理
圈状交通线路图
பைடு நூலகம்
交通图不含圈的图上作业法
对于不成圈的交通网络图， 物资调拨可依据“就近调空”原 则进行，从各端点出发就近调运 至收货点。只要不出现对流情况， 即为最优方案。
运输作业管理
交通图含圈的图上作业法 2、检查有无迂回现象 分别计算里、外圈流向里程之和， 如果里、外圈流向里程之和均不超过全 圈总里程的 1/2 ，就没有迂回现象，则 方案为最优方案，反之为不合理，需进 行调整。
运输作业管理
交通图含圈的图上作业法
运输作业管理
交通图含圈的图上作业法
交通示意图
运输作业管理
流向示意图
感谢您的聆听！
运输作业管理
图上作业法优化运输线路
所属课程：运输作业管理
主讲老师：刘艳霞
微课导览
交通图不含圈的图上作业法
交通图含圈的图上作业法
运输作业管理
图上作业法 图上作业法就是利用商品产地和销地的地理分布和交通路线示意图， 采用科学规划的方法，制定出商品合理的运输方案，以求得商品运输最小 周转量的方法。
交通路线示意图
运输作业管理
项目8 思考与练习及答案
项目八运输决策与管理思考与练习一、判断1.按照运输工具的不同，运输方式可以分为公路、铁路、水路、航空和管道运输。
（√）2.运输的过程不产生新的产品，但可以创造时间和空间效益。
（√）3.运输是在不改变劳动对象原有属性或形态的要求下，实现劳动对象的空间位移。
（√）4.运输生产是为社会提供效用而不产生实物形态的产品，属于服务性生产。
（√）5.运输的主要职能是以最少的时间将货物从原产地转移到目的地。
（√）6.按照运营主体的不同，运输可以分为自营运输、经营性运输和公共运输。
（√）7.干线运输是运输的主体。
（√）8.运输价格可以在一定程度内有效的调节各种运输方式的运输需求。
（√）9.变动成本指与每一次运输配送直接相关的费用。
（√）10．端点站、运输设施、工具集信息系统的构建费用属于运输的固定成本费。
（√）11.距离运价是根据货物运输的距离远近而定制的价格。
（√）12.对流运输、交错运输和相向运输是同一种运输方式。
（√）13.运输与配送不同，主要表现在活动的范围、功能及运输方式和工具的选择上。
（√）14.海上运输合同一般都是要式合同。
（√）15.运输合同的订立需要要约和承诺两个步骤。
（√）16.要约可以由任意一方的当事人发出或同受要约人共同商定发出。
（x）17.要约只是当事双方的一种运输合同提议，不受法律部约束。
（x）18.运输合同发生纠纷，协商、调节、仲裁和诉讼可以任选一种方法进行选择。
（x）19.最短线路法主要是解决起讫点重合的运输线路问题。
（x）20.经验试探法主要是解决其起讫点不同的单一问题。
（x）21.运输方式的选择通常可以采用定性和定量分析。
(√)22.图上作业法主要解决多个起讫点的运输路线问题.( √)23.停留点的提货数量和送货数量会限制车辆的运行线路和时间安排.( √ )24.车辆在路上休息前允许行使的最长时间为4个小时.( √)25.对有约束条件的车辆运输线路问题,我们一般采用扫描法解决问题.( √)26.运用扫描法解决车辆运输问题,应顺时针扫描画圈选择线路. （x）27.客户在付出同等运费的情况下,服务商的品牌称为客户选择的首要标准（x ）28.重量超过一吨,体积超过3立方米的物品应为整车运输. （x）29.同一批次货物360件，可以采用零担运输。
运输路线选择和优化
7
4
8 13 15 15 15 10 11 8 P10
第二步：计算节约里程
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
第二步：计算节约里程
P1
15 P2
8
11 P3
4
7
10 P4
0
3
6
10 P5
0
0
0
3
9
P6
0
0
0
0
1
5
P7
0
0
0
0
0
4
5
P8
9
4
0
0
0
1
2
5
P9
13 8
1
0
0
0
0
1、找出第N个距起点最近的节点，对N=1，2，3，
4，………重复此过程，直到找出最近的节点为终点。
2、在前面的迭代过程中找出（n-1）个距起点最近的
节点，这些节点和起点统称为已解的节点，其余的称 为未解节点。（开始时只有起点是已解的节点）
3、每个已解的节点直接和一个或多个未解的节点相
连接，其中连接距离最短的点就是候选点。
节约法
1、考虑节约路程最多的两个站点，如果合 并后能够满足各种约束条件，如：载货能 力、时间限制、路程条件等，则合并；否 则考虑节约路程次多的站点； 2、重复1，直到完成路线设计。
优点：在划分站点群和制订路线规划时 可以考虑各种约束因素。
• 某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送 网络如图所示。图中括号内的数字表示客户的需求量（T）， 线路上的数字表示两节点之间的距离。配送中心有2t和4t两种 车辆可供使用，每次运输距离不大于30km,试制定最优的配送 方案。
运输经济学 第7章 运输合理化(1)
第七章 运输合理化
要点：
• 不合理运输及其原因 • 运输优化的基本问题 • 直达运输优化模型
第一节 不合理运输及其原因
一、运输合理的三大要素 成本、速度和一致性是影响运输合理化的
ቤተ መጻሕፍቲ ባይዱ至关重要的三个因素。 从这三个因素出发，具体的运输作业就涉
及到运输方式的选择，运输路线的选择，及计 划运输设备的使用时间，从而使运输工具利用 率达到最佳，并同时符合顾客的服务要求。
2、减少动力投入，增加运输能力
运输的投入主要是能耗和基础设施的建设， 在设施建设已定型和完成的情况下，尽量减少能 源投入，是少投入的核心。
(1)“满载超轴”。“超轴”的含义就是在机 车能力允许情况下，多加挂车皮。
(2)水运拖排和拖带。将无动力驳船编成一定 队形，一般是“纵列”，用拖轮拖带行驶，可以 有比船舶载乘运输运量大的优点，求得合理化。
V2
V1
2
4
V3
7 5 2
V4
5
1
V6
V5
2
若从终点 V6 开始反推，便可得到最短路线，
prior(V6) =V5 prior(V5) =V3 prior(V3) =V2 prior(V2) =V1
因此，图中的最短路线为：
V1――V2――V3――V5――V6，距离为 7 个单位
二、多点之间最短路问题
5．尽量发展直达运输
直达运输是追求运输合理化的重要 形式，可以减少中转过载换装、提高 运输速度、节省装卸费用、降低中转 货损。例如组织多式联运
6．配载运输
充分利用运输工具载重量和容积， 合理安排装载的物品及载运方法，提高 运输工具实载率
由于每辆车的载重量或容积有限， 而各种货物的单位体积与重量又大小不 一，因而为提高货车的利用率，需要对 各种货物的装载进行配装。
第九章 物流运输方案
有了这些限制，运输路线计划和进度计划就很难 找到最佳方案。实际操作中通常是求助于简单易行的方 法，求得使问题解决的可行方案。
图上作业法
• 图上作业法的原则可以归纳为：流向划 右方，对流不应当；里圈、外圈分别算，要求 不能过半圈长；如若超过半圈长，应去运量最 小段；反复运算可得最优方案。
1．运输线路不成圈（不含回路）的图上作业法
表9-1 成圈运输线路的图上作业法的步骤
步骤 去段破圈 确定初始 运输方案 详 述
就是在成圈的线路中，先假设某两点间的线路“不通”， 去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；按 照运输线路不成圈的图上作业法，即可得到初始运输方案。 因为流向箭头都统一画在线路右边，所以圈内圈外都画有 一些流向。分别检查每个小圈，如果圈内和圈外流向的总长度 都不超过全圈总长度的1/2 ，那么，全圈就没有迂回现象了，这 个线路流向图就是最优的，对应的就是最优运输方案。否则转 向第三步。 在超过全圈总长1/2 的里（外）圈各段流向线上减去最小运 量，然后在相反方向的外（里）圈流向线上和原来没有流向线 的各段上，加上减去的最小运量，这样可以得到一个新的线路 流向图，然后转到第二步检查有无迂回现象。如此反复，直到 得到最优线路流向图为止。 如果全圈存在两个及两个以上的圈，则需分别对各圈进行是 否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总 线长的1/2 ，则不存在迂回现象，此方案为最优运输方案。
运输成本
运输距离
运输批量
货物种类 其他因素
二、物流运输方式选择的决定因素
• 综上所述，选择运输方式时，通常是在 保证运输安全的前提下再衡量运输时间和运输 费用，当到货时间得到满足时再考虑费用低的 运输方式。当然，计算运输费用不能单凭运输 单价的高低，而应对运输过程中发生的各种费 用以及对其他环节费用的影响进行综合分析。
物流运输路线优化管理
A起点 ● 348
90
B
● 84
E
138 66
● C 90
●
120
F
●
I
84
●
132
60 ● H 126
156
48Leabharlann 132126●
●
D
48
G
150
●
J终点
【练习】如图所示是一张公路运输网示意图，其中 A是起点，I是终点，B、C、D、E、G、H是网络 中的结点，结点与结点之间以线路连接，线路上 标明了两个结点的距离，以运行时间（分）表示 。要求确定一条从起点A到终点I的最短的运输路 线。
B
●
50
20
A起点
●
30
40
●C
60
60
50
45
●
D
E
●
50
F ●
20
●
G
50
H
●
30
80
●
I终点
100
2、起迄点重合的问题
物流管理人员经常遇到的一个路线选择问 题是始发点就是终点的路线选择，又常称 为“旅行推销员”问题。这类问题通常在运 输工具是同一部门所有的情况下发生。
对起迄点重合问题，有一种简单有效的方法—扫描法
开始
将所有的停留点位置画在地图上
通过仓库位置放置一直尺，直尺指向任何方向
均可
然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点
。
选择最大的车辆装载这个停留点的货物
是
是否扫描完所
有
停留点
否
继续转动直尺，扫描到下一个停留点，分配
该车辆装载货物
是否超过车辆容积
表上作业法与图上作业法
例
某建筑公司有三个储砂仓，供应四个拌合场 的混凝土搅拌机所需用砂。各拌合场估计需 砂量合储砂仓的供应能力以及由第i砂仓运往 第j拌合场的单位运价Cij（元/吨）见表。请为 该公司找出一个运费最小的供砂调运方案。
Cij 拌合场
砂仓
B1
0.12 0.09
B2
0.10 0.11
B3
0.08 0.11
物流运输管理
第十一章 管理数学方法在运输组 织中的应用
第一节 表上作业法 第二节 图上作业法 第三节 最短路线问题
第一节 表上作业法
一、数学模型
例1：给出一个物资调运问题，如下表所示， 试用线性规划法求解。
运价 销地
产地
B1
5 1
B2
3 6
B3
10 9
B4
4 6
A1 A2
产量 （ t） 90
200
10
400
10
600
400
供需不平衡的物资调运问题
1、供应量大于需求量
处理：引入一个虚设的需求点，令其的需求量 等于实际问题中供应量与需求量之差。实际中， 相当于在某个供应点的仓库里将多余部分储存 起来了。因此，可视其相应运价为 。零
2、需求量大于供应量
处理：引入一个虚设的供应点，令其的供应量等于实 际问题中需求量与供应量之差。实际中，相当于在某 个需求点内设立一个仓库，将不足部分另找出路供应 好，预先储存起来了。相应运价为零。
运价 煤矿
电厂
B1
3 4
B2
5 2
煤产量
5000 11000
A1 A2
A3
需求量
6
10000
《运输管理》第三章 物流运输决策
18 V5
24
V6
第一节 运输路线确定
V0
23
V7
16
10
V1 10 V11
25
15
8
8
V2
V12 7 V8
8
9
6
V3
V4
21
V9
V13
15
10
10
35
V10
18 V5
24
V6
第一节 运输路线确定
V0
V7
16
23
10
V1 10 V11
25 V12 7
15
8
V2
V8
8
8
9
6
V3
V4
21
V9
V13
15
送货车。 ➢ 提货应混在送货过程中进行，而不要在运行路线结束后再进行。 ➢ 对偏离集聚停留点路线远的单独的停留点可应用另一个送货方案。 ➢ 应当避免停留点工作时间太短的约束。
第一节 运输路线确定
➢ 3.用扫描法制定车辆运输路线 （1）扫描法的组成阶段。第一个阶段是将停留点的货运量
分配给送货车。第二阶段是安排停留点在路线上的顺序。由于 扫描法是分阶段操作的，因此有些时间上的问题，如路线上的 总的时间和停留点工作时间的约束等，难以妥善处理。 （2）扫描法的进行步骤。
序号
1
2
3
第三步 将节约Sij
4
进行分类，
4
按从大到小的顺序
6
排列
6
6
9
9
11
12
路线 节约里程 P1P2 15 P1P10 13 P2P3 11 P3P4 10 P4P5 10 P1P9 9 P5P6 9 P9P10 9 P1P3 8 P2P10 8 P2P4 7 P3P6 6
物流运输方案设计(大全)PPT课件
• 集装箱运输不能单纯理解为用集装箱载运货物，而应理解为通过集装 箱实行多种运输方式的联合运输
多式联运
– 根据实际运输要求将不同的运输方式组合成综合性的一体化运输 – 一次托运、一次计费、一张单证、一次保险 – 广泛应用于国际货物运输中的多式联运为国际多式联运
• 散装运输——用专用设备将不带包装的货物直接由生产厂方送至用户
精选PPT课件
16
2 成本比较选择法
通过比较运输服务成本与服务水平导致的相关间 接库存成本之间的平衡程度进行选择。
也就是说，运输的速度和可靠性会影响托运人 或买方的库存水平。
如果选择速度慢、可靠性差的运输服务，运输 过程中就会需要更多的库存，这样，就会抵消选择 低水平运输服务降低的成本了。
精选PPT课件
精选PPT课件
29
决策者不能控制的考虑因素
精选PPT课件
30
物流运输路线的选择
一、物流运输路线类型 二、物流运输的优化模型 三、单纯形法 四、图表分析法 五、图上作业法 六、表上作业法 七、供求不平衡运输模型
物流计算公式汇总
配送人均配送量＝配送量／配送人员数人均配送吨公里＝配送总吨公里／配送人员数平均每台车配送金额＝配送总金额／总配送车辆数满载车次比率＝满载车次／总配送车次车辆满载率＝配送货物的总体积/(车辆总体积数×配送车运转率×工作天数)配送时间比率＝配送总时间／(配送人员数×工作天数×正常班工作时数)配送成本比率 =(自车配送成本+外车配送成本)／物流总费用实际工资成本差异= 人工效率差异+人工工资差异人工效率差异 = （实际工时—标准工时）X 标准工资率人工工资差异 = （实际工资率—标准工资率）X实际工时计算共同供给天数计算分配给各个配送中心的数量年总成本（Tac或Tc）= 进货成本 + 订货成本 + 存储成本Tc = 年总需求量X单价+年总需求量/Q X每次订货成本+平均库存量X每件产品储存成本平均库存量= Q/2 + 安全库存 =（期初库存+期末库存）/ 2运输表上作业法：1、按最小价格原则进行分配 ( m + n – 1)2、求位势数，按有分配量的点来计算位势数U1 = 0 Cij = Ui + Vj3、求检验数，只求没有分配量点上的检验数 Iij = Cij — Ui — Vj4、看检验数是否有负数，如果有负数就不是最佳方案，需调整5、调整做闭回路，以最小负数为顶点做闭回路，闭回来其他顶点上都须有分配量6、调整闭回路各顶点的分配量，得到新的分配方案调整原则：奇顶点+调整量偶顶点–调整量（调整量=偶顶点最小分配量）7、重复上述步骤2至6，直至检验数没有负数，方为最佳方案，计算出结果图上作业法：1、去线破圈，将每圈最长的路线断掉2、做一个分配流向图，顺时针画在圈内，逆时针画在圈外，分配量写在括号里面（m+n-1）3、检查是否有迂回运输，如果没有迂回，即已到最优调运方案。
如果有迂回，则需要进行调整。
检查迂回的方法：首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整4、对内、外圈的分配量进行调整，得到新的分配方案调整原则：内圈 + 调整量外圈—调整量调整量 = 外圈最小分配量断开的路线按内圈调整5、重复3、4步骤直至得到最优方案铁路运费的计算公式：运费＝[发到基价+（运行基价X运价里程）] X计费重量海运运费的计算公式：班轮运费=基本运费+附加费=（基本费率X货运量）+（各项附加费X货运量）各报价的组成：CIF = 成本 + 运费 + 保险CFR = 成本 + 运费FOB = 成本利润 = 收入 — 成本= 收入 — 变动成本 — 固定成本采购来料在线报废率=在线拒用数量/使用数量• 进料验收指标=合格（或拒收）数量/检验数量• 在制品验收指标=可用（拒收）数量/使用数量•采购柔韧性=[1 —（生产高峰供应及时率－生产低峰供应及时率）/ 平均供应及时率）]X100%A 、定量订货法采购订购点＝平均每日需要量×备用天数＋保险储备量= 平均每日需要量X 订货周期+安全库存B 、定期订货法采购订货量＝最高库存－现有库存－未到货库存＋客户延迟库存订货量＝平均每日需求量×（订货周期＋订货间隔期）＋保险储备量－现有库存－已订货未交量最高库存量=每天需求量X （订货周期+订货间隔期）经济批量 =保管成本=保管费率X 单价瞬时经济批量 122C AC Q =Q ：经济批量A:每年的需求量C2：每次采购进货成本C1：单位产品年保管储存成本持时经济批量 )/1(122h m C AC Q -=M:每天的消耗量H:每天的送货量仓储仓库坐标点的确定公式： ∑∑=Pi XiPi X 。
物流计算公式汇总
物流计算公式配送人均配送量＝配送量／配送人员数人均配送吨公里＝配送总吨公里／配送人员数平均每台车配送金额＝配送总金额／总配送车辆数满载车次比率＝满载车次／总配送车次车辆满载率＝配送货物的总体积/(车辆总体积数×配送车运转率×工作天数)配送时间比率＝配送总时间／(配送人员数×工作天数×正常班工作时数)配送成本比率=(自车配送成本+外车配送成本)／物流总费用实际工资成本差异= 人工效率差异+人工工资差异人工效率差异= （实际工时—标准工时）X 标准工资率人工工资差异= （实际工资率—标准工资率）X实际工时计算共同供给天数计算分配给各个配送中心的数量年总成本（Tac或Tc）= 进货成本+ 订货成本+ 存储成本Tc = 年总需求量X单价+年总需求量/Q X每次订货成本+平均库存量X每件产品储存成本平均库存量= Q/2 + 安全库存=（期初库存+期末库存）/ 2运输表上作业法：1、按最小价格原则进行分配( m + n – 1)2、求位势数，按有分配量的点来计算位势数U1 = 0 Cij = Ui + Vj3、求检验数，只求没有分配量点上的检验数Iij = Cij —Ui —Vj4、看检验数是否有负数，如果有负数就不是最佳方案，需调整5、调整做闭回路，以最小负数为顶点做闭回路，闭回来其他顶点上都须有分配量6、调整闭回路各顶点的分配量，得到新的分配方案调整原则：奇顶点+调整量偶顶点–调整量（调整量=偶顶点最小分配量）7、重复上述步骤2至6，直至检验数没有负数，方为最佳方案，计算出结果图上作业法：1、去线破圈，将每圈最长的路线断掉2、做一个分配流向图，顺时针画在圈内，逆时针画在圈外，分配量写在括号里面（m+n-1）3、检查是否有迂回运输，如果没有迂回，即已到最优调运方案。
如果有迂回，则需要进行调整。
检查迂回的方法：首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整4、对内、外圈的分配量进行调整，得到新的分配方案调整原则：内圈+ 调整量外圈—调整量调整量= 外圈最小分配量断开的路线按内圈调整5、重复3、4步骤直至得到最优方案铁路运费的计算公式：运费＝[发到基价+（运行基价X运价里程）] X计费重量海运运费的计算公式：班轮运费=基本运费+附加费=（基本费率X货运量）+（各项附加费X货运量）各报价的组成：CIF = 成本+ 运费+ 保险CFR = 成本+ 运费FOB = 成本利润= 收入—成本= 收入—变动成本—固定成本采购来料在线报废率=在线拒用数量/使用数量•进料验收指标=合格（或拒收）数量/检验数量•在制品验收指标=可用（拒收）数量/使用数量•采购柔韧性=[1 —（生产高峰供应及时率－生产低峰供应及时率）/ 平均供应及时率）]X100%A、定量订货法采购订购点＝平均每日需要量×备用天数＋保险储备量= 平均每日需要量X订货周期+安全库存B、定期订货法采购订货量＝最高库存－现有库存－未到货库存＋客户延迟库存订货量＝平均每日需求量×（订货周期＋订货间隔期）＋保险储备量－现有库存－已订货未交量最高库存量=每天需求量X （订货周期+订货间隔期）经济批量 =保管成本=保管费率X 单价瞬时经济批量 122C AC Q = Q ：经济批量A:每年的需求量C2：每次采购进货成本C1：单位产品年保管储存成本持时经济批量 )/1(122h m C AC Q -=M:每天的消耗量H:每天的送货量仓储仓库坐标点的确定公式： ∑∑=Pi XiPi X 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初始方案组织运输的运输量为：
图上作业法的适用范围
B4
1
（7）
3
A1
A3 （3）
1
（4）
（4）
1
B3
（2）
（5）
注：
2
3
（4）
（3）
3 A2
BI
B2
表示接收点，其中数字表示运入量。
表示发运点，其中数字表示发运量。
（ ） 中数字表示两地距离。
图3-6
步骤一 去线破圈
作一个没有对流的流向图，用“去线破圈”的方法，去一线破
一圈，有几个圈去掉几个线，把有圈的交通图化成不成圈的交 通图。一般是先去掉最长的交通线，如去掉A1B4（7km）， 破A1B1B2A3B4圈。再去掉A3B3（4km），破B2A2B3A4圈， 原来有圈的交通图，变成了不成圈的交通图，如图3-7所示。然 后从各个端点开始，在图上做一个没有对流的流向图。
2
7 G
• 含有圈的流向图的补充规定
• 顺时针方向的流向必须画在圈的内侧，称 为内圈流向
• 逆时针方向的流向必须画在圈的外侧，称 为外圈流向
内圈流向、外圈流向举例
图：4-6
6
图：4-7
6
（4）
4
4
4
4
2
2
（4）
顺时针方向的流向必须画在圈的内侧， 逆称时为针内方圈向流的向流。向如必图须：画4在-6圈的外侧， 称为外圈流向。如图：4-7
B4
A3
1
（3）
1
（4）
1 B3
（7）
1 3
（5）
2
2
BI
1 （4）
（2）
1
3 （4）
B2
2 （3）
3 A2 图3-8
检验新运输线路图中的里外圈流向长，看是否超过 全圈（封闭回路线）总长的1/2.
新的流量图中，在A1B1B2A3B4圈内，内流长为 4+7=11km，外流长为5km，都不超过新圈长（23km） 的一半。在B2A2B3A4圈内，内流长为3km，外流长为 4+2=6km，也都没有全圈长（13km）的一半，因此， 这个流向图没有迂回现象，是该问题的最优调运方案。
运输路线图上作业法
定义：图上作业法是在运输图上求解线性规划运输模 型的方法。它是在一张运输交通上通过一定步骤的规 划和计算来完成物资调运计划的编制工作，以便使物 资运行的总吨—公里数最小可使物资运费降低，并缩 短了运输时间，所以，在一定条件下称这样的方案为 最优方案。
适用范围：在铁路、公路等交通部门经常使用这种方 法决策最优运输问题。
不合理的现象2：迂回
• （2）迂回：当收点与发点之间的运输线
路有两条或两条以上时（即交通图成圈）， 如果运送的货物不是走最短线路，则称这 种运输为迂回运输。
• 注：当交通图成圈时，如果流向图中内圈 流向的总长（简称内圈长）或外圈流向的 总长（简称外圈长）超过整个圈长的一半 就称为迂回运输。例如某物资流向图如图 4-6、4-7所示。
B4
1 （7）
A3 1
1 3）
（4）
1
B3
A1 3
（4）
（2） 1
（5）
3
2
BI
（4）
3
1 B2
2 （3）
3 A2 图3-7
步骤二 检验有无迂回
对流向图中的各圈进行检查，看有无迂回。如果没有迂回，这 个初始方案就是最优方案；如果其中某一圈又迂回，这个
方案就不是最优方案，需要改进。
圈A1B1B2A3B4 ：总长为（5+4+4+3+7）=23km
案例分析（Page 57）
（一）任务内容
有某物资7万吨，由发运点A1、A2、A3发出， 发量分别为3、3、1（万吨），运往收点B1、B2、 B3，收收量分别为2、3、1 （万吨），收发量平衡， 交通路线如图3-6所示。问应如何调运，才能使总运 输量最小。 （二）任务目标
掌握成圈与不成圈的图上作业法。 （三）任务准备
• 交通图
• 反映发点（产地）与收地（销地）及交通线路及其 距离组成的图形。
• 发点用“○”表示，发出货物的数量记在“○”之 内（单位：吨）
• 收地（销地）用“□”表示，收取货物的数量记在 “□”之内（单位：吨）
• 两点之间的线路长度记在交通线路的旁边。
10
A 3
B
D 39 C
49 E
F8
5 2
5
迂回运输的判断
6 （4）
4
4
2 图：4-6
显然：图4-6为迂回运输
6
4
4
2 （4）
图：4-7
正规（最优）流向图：一个最优
的调运方案，它的流向图必是无 对流、无迂回的流向图，称这种流向 为正规流向图。
• 物资调运的图上作业法就是寻找一个无对 流、无迂回的正规流向图。
• 步骤如下：
• 作出一个无对流的初始可行方案； • 检验有无迂回； • 若无，结束； • 否则，调整，直到最优。
步骤三 重新去段破圈，调整流向。
初始方案中圈A1B1B2A3B4 的里圈符合要求，外圈流向超过全 圈总长的一半，故需缩小外圈。
对圈A1B1B2A3B4 的调整方法是，在外圈的各流量中，减去 外圈的最小流量1万吨，然后在内圈的各流量中加上1万吨，在此圈 中，因无内流量，所以无处可加。另外，在无流量的线段上，新添 上内圈流量1万吨，这样得出新的流量图。如图3-8所示.
半圈长为（23/2）=11.5km
外圈流向总长为：（5+4+3）=12km
里圈流向总长为 0 km
因为外圈流向总长超过了全圈总长的1/2（12km>11.5km）,可 以断定。圈A1B1B2A3B4初始运输线路存在迂回现象，所对应的 运输方案不是最优方案，因而需要整体优化。
再看看B2A2B3A4 ，其总长为13km，圈中内流向长为3km， 外流向为2km,都小于圈长的一半，因此此圈不必调整。
不合理的现象1：对流
• （1）对流：所谓对流就是在一段线路上有 同一种物资出现相对运输现象（往返运输） （同一段线路上，两各方向都有流向）， 如图4-4。
甲 20
(20)
10
10 乙
(10)
甲 20
(10)
(20)
10 10 乙
(10)
图 4-4
图 4-5
甲乙两地是一种对流现象。如果把流向图改 成图4-5，就可以避免对流现象，从而可以节 约运输量20×10=200(吨公里)。
S1014036 PPT制作
小组成 员
S1014008 资料整理
S1014064 PPT演说
运输路线图上作业法
主题思路
一、运输路线图上作业法的的定义、适用范围 二、编制并解释交通图和流向图 三、内圈流向、外圈流向举例 四、不合理的现象（对流、迂回） 五、案例分析（Page 57） 六、技能训练解析（Page 59）