《运输路线优化课件》由会员分享,可在线阅读,更多相关《运输路线优化课件(193页珍藏版)》请在金锄头文库上搜索。
1、 运输路线优化运输路线优化 1 运输路线和时间安排的原则运输路线和时间安排的原则u运输路线的选择影响到运输设备和人员的利用,正确地运输路线的选择影响到运输设备和人员的利用,正确地确定合理的运输路线可以降低运输成本,因此运输路线确定合理的运输路线可以降低运输成本,因此运输路线的确定是运输决策的一个重要领域。安排运输路线和时的确定是运输决策的一个重要领域。安排运输路线和时间的几个原则如下:间的几个原则如下:1.1.将将相互接近的停留点的货物装在一辆车上运送,以便停相互接近的停留点的货物装在一辆车上运送,以便停留点之间的运行距离最小化;留点之间的运行距离最小化;u车辆的运输路线应将邻近的停留点串起来
2、,以使停留点之间的车辆的运输路线应将邻近的停留点串起来,以使停留点之间的运输距离最小化,这样也就使总的路线上的运输时间最短。运输距离最小化,这样也就使总的路线上的运输时间最短。2.将集聚在一起的停留点安排同一天送货,要避免不是同将集聚在一起的停留点安排同一天送货,要避免不是同一天送货的停留点在运行路线上重叠;一天送货的停留点在运行路线上重叠;3.运行路线从离仓库最远的停留点开始。运行路线从离仓库最远的停留点开始。u运行路线从离仓库最远的停留点开始,送货车辆依次装载临运行路线从离仓库最远的停留点开始,送货车辆依次装载临近这个关键停留点的一些停留点的货物,这辆货车满载后,近这个关键停留点的一些停留
3、点的货物,这辆货车满载后,再安排另一辆货车装载另一个最远的停留点的货物。再安排另一辆货车装载另一个最远的停留点的货物。仓库仓库4.一辆货车顺次途径各停留点的路线尽量不交叉,要成泪滴一辆货车顺次途径各停留点的路线尽量不交叉,要成泪滴状。状。5.在多种规格车型的车队中,应优先使用载重量最大的货在多种规格车型的车队中,应优先使用载重量最大的货车。车。u在运输货物时,最好是使用一辆载重量大到能将路线上所在运输货物时,最好是使用一辆载重量大到能将路线上所有停留点所要求运送的货物都装载的货车,这样可以将服有停留点所要求运送的货物都装载的货车,这样可以将服务区停留点的总的运行距离或时间最小化。务区停留点的总
4、的运行距离或时间最小化。6.提货应混在送货过程中进行,而不要在运行路线结束后提货应混在送货过程中进行,而不要在运行路线结束后再进行。再进行。u提货应尽可能在送货过程中进行,以减少交叉路程量,而提货应尽可能在送货过程中进行,以减少交叉路程量,而在送货结束后再进行提货经常会发生路程交叉。在送货结束后再进行提货经常会发生路程交叉。7.对偏离集聚停留点路线远的单独的停留点可专门安排车对偏离集聚停留点路线远的单独的停留点可专门安排车辆送货辆送货 。u偏离集聚停留点少,特别是那些送货量小的停留点一般要偏离集聚停留点少,特别是那些送货量小的停留点一般要花费大量的时间和费用,因此适用小载重量的车辆专门为花费大
5、量的时间和费用,因此适用小载重量的车辆专门为这些停留点送货是合理的。这些停留点送货是合理的。l 另另一一个个可可供供选选择择的的方方案案是是租租用用车车辆辆或或采采用用公公共共服服务务(如如邮邮政服务)为这些停车政服务)为这些停车点点送货。送货。8. 应当避免停留点工作时间太短的约束。应当避免停留点工作时间太短的约束。u停留点工作时间太短会迫使途经停留点的顺序偏离理想状停留点工作时间太短会迫使途经停留点的顺序偏离理想状态。态。2 运输路线决策运输路线决策运输路线决策就是,找到运输网络中的最佳路线,以尽可能缩短运输时间或运输距离,达到降低运输成本、改善运输服务的目标。 运输路线决策问题有三种基本
6、类型:运输路线决策问题有三种基本类型: 一是起点和终点不同的单一路径规划; 二是多个起点和终点的路径规划; 三是起点和终点相同的路径规划。一、起点和终点不同的单一路径规划一、起点和终点不同的单一路径规划 此类问题可以描述为在一个已知交通运输网络中,寻找从出发地到目的地的最佳路线。这里的“最佳”可可以以指指距离最短、时间最省或是费用最少。距离最短、时间最省或是费用最少。数学模型求网络图中二点之间的最短路问题。采用网络规划中求最短路DijkstraDijkstra算法(标号算法)算法(标号算法)。除了距离以外,还需要考虑通过交通网络的时间长短时间长短。 对分离的、单个始发点和终点的网络运输路线对分
7、离的、单个始发点和终点的网络运输路线选择问题,最简单和直观的方法是最短路线法。选择问题,最简单和直观的方法是最短路线法。初始,除始发点外,所有节点都被认为是未解的,初始,除始发点外,所有节点都被认为是未解的,即均未确定是否在选定的运输路线上。始发点作即均未确定是否在选定的运输路线上。始发点作为已解的点,计算从原点开始。为已解的点,计算从原点开始。 一般的计算方法是:一般的计算方法是: (1) (1)第第n n次迭代的目标。寻求第次迭代的目标。寻求第n n次最近始发点的节点,次最近始发点的节点,重复重复n n1 1,2 2,直到最近的节点是终点为止。,直到最近的节点是终点为止。 (2) (2)第
8、第n n次迭代的输入值。次迭代的输入值。(n1)(n1)个最近始发点的节点个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。是由以前的迭代根据离始发点最短路线和距离计算而得的。 (3) (3)第第n n个最近节点的侯选点。每个已解的节点由线路个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点,这些未解的节点中有分支通向一个或多个尚未解的节点,这些未解的节点中有一个以最短路线分支连接的是候选点。一个以最短路线分支连接的是候选点。 (4) (4)第第n n个最近的节点的计算。将每个已解节点及其个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到
9、该已解节点之间的距离加候选点之间的距离和从始发点到该已解节点之间的距离加起来,总距离最短的候选点即是第起来,总距离最短的候选点即是第n n个最近的节点。也就个最近的节点。也就是始发点到达该点最短距离的路径。是始发点到达该点最短距离的路径。 以下面的实例可以具体说明最短运输路线是怎样计算以下面的实例可以具体说明最短运输路线是怎样计算的。的。【例】如图所示是一张公路运输网示意图,其中【例】如图所示是一张公路运输网示意图,其中A是起点,是起点,J是终点,是终点,B、C、D、E、G、H、I是网是网络中的结点,结点与结点之间以线路连接,线路络中的结点,结点与结点之间以线路连接,线路上标明了两个结点的距离
10、,以运行时间(分)表上标明了两个结点的距离,以运行时间(分)表示。要求确定一条从起点示。要求确定一条从起点A到终点到终点J的最短的运输的最短的运输路线。路线。A起点起点BEIJ终点终点HFCDG8490841383481564813215090601321264812666120 我们首先列出一张如表格我们首先列出一张如表格3 33 3所示的表格。第所示的表格。第一个已解的节点就是起点或点一个已解的节点就是起点或点A A。与。与A A点直接连接点直接连接的解的节点有的解的节点有B B、C C和和D D点。第一步,我们可以看到点。第一步,我们可以看到B B点是距点是距A A点最近的节点,记为点最
11、近的节点,记为ABAB。由于。由于B B点是唯一点是唯一选择,所以它成为已解的节点。选择,所以它成为已解的节点。 随后,找出距随后,找出距A A点和点和B B点最近的未解的节点。只要列出点最近的未解的节点。只要列出距各个已解的节点最近的连接点,我们有距各个已解的节点最近的连接点,我们有A-CA-C,B BC C。记。记为第二步。注意从起点通过已解的节点到某一节点所需的为第二步。注意从起点通过已解的节点到某一节点所需的时间应该等于到达这个已解节点的最短时间加上已解节点时间应该等于到达这个已解节点的最短时间加上已解节点与未解节点之间的时间,也就是说,从与未解节点之间的时间,也就是说,从A A点经过
12、点经过B B点到达点到达C C的距离为的距离为AB+BCAB+BC90+6690+66156156分,而从分,而从A A直达直达C C的时间为的时间为138138分。现在分。现在C C也成了已解的节点。也成了已解的节点。 第三次迭代要找到与各已解节点直接连接的最近的未第三次迭代要找到与各已解节点直接连接的最近的未解节点。如表解节点。如表3 33 3所示,有三个候选点,从起点到这三个所示,有三个候选点,从起点到这三个候选点候选点D D、E E、F F所需的时间,相应为所需的时间,相应为348348、174174、228228分,其分,其中连接中连接BEBE的时间最短,为的时间最短,为174174
13、分,因此正点就是第三次迭分,因此正点就是第三次迭代的结果。代的结果。 重复上述过程直到到达终点重复上述过程直到到达终点J J,即第八步。最小的路,即第八步。最小的路线时间是线时间是384384分,连线在表分,连线在表3 33 3上以星上以星( (并并) )符号标出者,符号标出者,最优路线为最优路线为A-B-E-I-JA-B-E-I-J。 在节点很多时用手工计算比较繁杂,如果把网络的节在节点很多时用手工计算比较繁杂,如果把网络的节点和连线的有关数据存入数据库中,绝对的最短距离路径点和连线的有关数据存入数据库中,绝对的最短距离路径并不说明穿越网络的最短时间,因为该方法没有考虑各条并不说明穿越网络的
14、最短时间,因为该方法没有考虑各条路线的运行质量。路线的运行质量。 因此,对运行时间和距离都设定权数就可以得出比较因此,对运行时间和距离都设定权数就可以得出比较具有实际意义的路线。具有实际意义的路线。【练习】如图所示是一张公路运输网示意图,其中【练习】如图所示是一张公路运输网示意图,其中A是起点,是起点,I是终点,是终点,B、C、D、E、G、H是网络是网络中的结点,结点与结点之间以线路连接,线路上中的结点,结点与结点之间以线路连接,线路上标明了两个结点的距离,以运行时间(分)表示。标明了两个结点的距离,以运行时间(分)表示。要求确定一条从起点要求确定一条从起点A到终点到终点I的最短的运输路线。的
15、最短的运输路线。A起点起点BCDEFGHI终点终点20406060306050505050204530801002、起迄点重合的问题、起迄点重合的问题物流管理人员经常遇到的一个路线选择问题是始发点就是终物流管理人员经常遇到的一个路线选择问题是始发点就是终点的路线选择。这类问题通常在运输工具是同一部门所有点的路线选择。这类问题通常在运输工具是同一部门所有的情况下发生。始发点和终点相合的路线选择问题通常被的情况下发生。始发点和终点相合的路线选择问题通常被称为称为“旅行推销员旅行推销员”问题,对这类问题应用经验探试法比问题,对这类问题应用经验探试法比较有效。较有效。 经验告诉我们,当运行路线不发生交
16、叉时,经过各经验告诉我们,当运行路线不发生交叉时,经过各停留点的次序是合理的,同时,如有可能应尽量使运行路停留点的次序是合理的,同时,如有可能应尽量使运行路线形成泪滴状。图线形成泪滴状。图3 32 2所示是通过各点的运行路线示意图,所示是通过各点的运行路线示意图,其中图其中图3 32(a)2(a)是不合理的运行路线,图是不合理的运行路线,图3 32(b)2(b)是合理的是合理的运行路线。根据上述运行路线。根据上述“运行路线不发生交叉运行路线不发生交叉”“运行路线运行路线形成泪滴状形成泪滴状”两点原则。两点原则。(1 1)人工计算方法)人工计算方法扫描法扫描法 问题:对于若干个停车点(客户)安排
17、最优行车路线。问题:对于若干个停车点(客户)安排最优行车路线。第第一一步步,将将仓仓库库(出出发发点点)和和所所有有的的停停车车点点位位置置画画在在地地图图上或坐标图上;上或坐标图上;第第二二步步,通通过过仓仓库库位位置置放放置置一一直直尺尺,然然后后顺顺时时针针或或逆逆时时针针方方向向转转动动,直直到到直直尺尺交交到到一一个个停停车车点点。询询问问:累累计计的的装装货货量量是是否否超超过过送送货货的的载载重重量量或或容容积积(首首先先要要使使用用最最大大的的送送货货车车辆辆)。如如是是,最最后后的的停停车车点点排排除除,将将路路线线确确定定下下来来。然然后后再再从从这这个个停停车车点点开开始
18、始继继续续扫扫描描,开开始始一一条条新新的的路路线线。这这样扫描下去,直至全部的停留点都被分配到路线上。样扫描下去,直至全部的停留点都被分配到路线上。 第三步,对每条路线安排运行顺序,以求运行距离最小化。第三步,对每条路线安排运行顺序,以求运行距离最小化。方案的误差率在方案的误差率在10%10%左右。左右。扫描法扫描法 是是是是开始开始将所有的停留点位置画在地图上将所有的停留点位置画在地图上选择适当的车辆装载这个停留点的货物选择适当的车辆装载这个停留点的货物然后顺时针或逆时针方向转动直尺,直到直尺交到一个停留点。然后顺时针或逆时针方向转动直尺,直到直尺交到一个停留点。通过仓库位置放置一直尺,直
19、尺指向任何方向均可通过仓库位置放置一直尺,直尺指向任何方向均可是是否否超超过过车车辆辆容容积积或或体体积积的限度的限度是否扫描完所有是否扫描完所有停留点停留点安排下一辆车装载货物,得到一条运行线路安排下一辆车装载货物,得到一条运行线路结束结束继继续续转转动动直直尺尺,扫扫描描到到下下一一个个停停留留点点,分分配配该该车车辆辆装载货物装载货物优优化化每每条条运运行行路路线线的的停停留留点点顺顺序序,以以求求运运行行距距离离最最小小化化否否否否扫描法扫描法l【例】某公司从其所属的仓库用送货车辆到各客户点提货,【例】某公司从其所属的仓库用送货车辆到各客户点提货,然后将客户的货物运回仓库,以便集运成大
20、的批量再进行然后将客户的货物运回仓库,以便集运成大的批量再进行远程运输。全天的提货量见下图,提货量以件为单位。送远程运输。全天的提货量见下图,提货量以件为单位。送货车每次可运载货车每次可运载1万件,完成一次运行路线一般需要一天万件,完成一次运行路线一般需要一天时间。该公司要求确定:需多少条路线(即多少辆送货车)时间。该公司要求确定:需多少条路线(即多少辆送货车);每条路线上有哪几个客户点;送货车辆途经有关客户点;每条路线上有哪几个客户点;送货车辆途经有关客户点的顺序。的顺序。扫描法扫描法400040001000100030003000200020001000100020002000200020
21、0020002000200020003000300020002000300030002828【例例】某运输公司为其客户企业提供取货服务,货物运回仓库某运输公司为其客户企业提供取货服务,货物运回仓库集中后,将以更大的批量进行长途运输。所有取货任务均由集中后,将以更大的批量进行长途运输。所有取货任务均由载重量为载重量为1010吨的货车完成。现在有吨的货车完成。现在有1313家客户有取货要求,各家客户有取货要求,各客户的去货量、客户的地理位置坐标见表客户的去货量、客户的地理位置坐标见表7-107-10。运输公司仓。运输公司仓库的坐标为(库的坐标为(19.5019.50,5.565.56)。要求合理安
22、排车辆,并确定各)。要求合理安排车辆,并确定各车辆行驶路线,使总运输里程最短。车辆行驶路线,使总运输里程最短。 客客客客户户1 12 23 34 45 56 67 78 89 91010111112121313D Di i( (吨吨吨吨) )1.91.92.82.83.153.152.42.42 23 32.252.252.52.51.81.82.152.151.61.62.62.61.51.5X Xi i20.020.018.818.8 18.318.3 19.119.1 18.818.818.618.619.519.5 19.9319.9320.020.019.519.518.718.71
23、9.519.520.320.3Y Yi i4.804.805.175.17 5.005.00 4.784.78 6.426.425.885.885.985.985.935.935.555.554.554.554.554.555.195.195.205.20表表表表 客户数据信息客户数据信息客户数据信息客户数据信息2929图图图图7-14 7-14 7-14 7-14 客户位置及扫描法求出的结果客户位置及扫描法求出的结果客户位置及扫描法求出的结果客户位置及扫描法求出的结果行车路线制订的扫描法行车路线制订的扫描法节约里程法节约里程法(2)节约里程法基本原理基本原理是几何学中三角形一边之长必定小于另
24、外两边之和。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。假如一家配送中心(DC)向两个用户A、B运货,配送中心到两用户的最短距离分别是La和Lb,A和B间的最短距离为Lab,A、B的货物需求量分别是Qa和Qb,且(Qa+Qb)小于运输装载量Q,如图所示,如果配送中心分别送货,那么需要两个车次,总路程为:L1=2(La+Lb)。ABDCLaLbABDCLaLb Lab 如果改用一辆车对两客户进行巡回送货,则只需一个车次,行走的总路程为: L2=La+Lb
25、+Lab 有三角形的性质我们知道: LabL/2lL外外75+70145L/2lL内内大于全圈长的一半,不是最优方案,应重新甩段大于全圈长的一半,不是最优方案,应重新甩段破圈,甩内圈运量最小区段破圈,甩内圈运量最小区段a A,寻找最优方案。,寻找最优方案。150100CAD17016010011080130Babcd130807090803020l计算内外圈长:计算内外圈长:lL/2(220+180+65+80+70+60+75+90)/2420lL内内180+80+60+90410L/2lL外外70+75+220365L/2l将上述运输结果填入平衡表:将上述运输结果填入平衡表:运量运量abc
26、d产量产量A8080B13020150C8090170D7030100销量销量130100160110500接收地接收地发送地发送地【练习】某地区物资供销情况如图所示,现要求得物【练习】某地区物资供销情况如图所示,现要求得物资调运的最优方案。资调运的最优方案。3020502030607010020364523251823ABCDEFGHI30205020306070100202020802030304010ABCDEFGHIl根据图中箭头将内外圈货流里程汇总,检查是否超根据图中箭头将内外圈货流里程汇总,检查是否超过全圈长的一半。过全圈长的一半。lL/2(45+23+25+18+23+36)/2
27、85lL内内25+18+2366L/2lL外外23+3659L/2l将上述运输结果填入平衡表:将上述运输结果填入平衡表:送货量送货量BCEGI产量产量A2020D2020F10302040100H303060销量销量3050207030200接收地接收地发送地发送地运量运量BCEGI产量产量A2020D2020F102070100H303060销量销量3050207030200接收地接收地发送地发送地l当运输路线有几个圈的情况,应逐圈检查并调整,当运输路线有几个圈的情况,应逐圈检查并调整,直到每个圈都能符合要求,此时才能得到物资调拨直到每个圈都能符合要求,此时才能得到物资调拨的最优方案。的最优
28、方案。【练习】【练习】29006002000100057ABCDEFHI900130032001000G1500900900784575132743257554174J166K290060020001000ABCDEFHI900130032001000G1500900900J150010009009009008005001009001500K距离距离ACEFGIJK销量销量B15008009003200D5009006009002900H10010009002000产量产量15001300900600100010009009008100发送地发送地接收地接收地表上作业法表上作业法l表上作业法是
29、单纯形法在求解运输问题时的一表上作业法是单纯形法在求解运输问题时的一种简化方法。它包括以下步骤:种简化方法。它包括以下步骤:1.确定初始可行方案。方法比较多,一般希望方确定初始可行方案。方法比较多,一般希望方法既简单,又尽可能接近最优解,常用最小元法既简单,又尽可能接近最优解,常用最小元素法、伏格尔法和左上角法。素法、伏格尔法和左上角法。2.最优方案的判别。判别的方法是计算空格的检最优方案的判别。判别的方法是计算空格的检验数,常用闭回路法和位势法。验数,常用闭回路法和位势法。3.改进方案。常使用闭回路调整法进行调整以得改进方案。常使用闭回路调整法进行调整以得到最优的方案。到最优的方案。确定初始
30、基可行解确定初始基可行解 |与一般的线性规划不同,与一般的线性规划不同,产销平衡的运输问产销平衡的运输问题一定具有可行解(同时也一定存在最优解)题一定具有可行解(同时也一定存在最优解)。|最小元素法(最小元素法(the least cost rule)、伏格尔法)、伏格尔法(Vogels approximation method)和左上角)和左上角法。法。z最小元素法的基本思想是就近供应,即从单位运价表中最小的运价开始确定产销关系,依此类推,一直到给出基本方案为止.最小元素法|找出最小运价,确定供求关系,最大量的供应找出最小运价,确定供求关系,最大量的供应 ;|划掉已满足要求的行或划掉已满足要
31、求的行或 ( (和和) ) 列,如果需要同列,如果需要同时划去行和列,必须要在该行或列的任意位置时划去行和列,必须要在该行或列的任意位置填个填个“0”0”;|在剩余的运价表中重复在剩余的运价表中重复1 1、2 2两步,直到得到初两步,直到得到初始基可行解。始基可行解。 最小元素法的基本步骤最小元素法的基本步骤|最小元素法最小元素法l最小元素法的基本思想是就近供应,即最小元素法的基本思想是就近供应,即从单位运价表中最小的运价开始确定产从单位运价表中最小的运价开始确定产销关系,依此类推,一直到给出基本方销关系,依此类推,一直到给出基本方案为止。案为止。l【例【例7】有某公司经销一产品,它下设三个加
32、工厂,每日的产】有某公司经销一产品,它下设三个加工厂,每日的产量分别为量分别为A17吨、吨、A24吨,吨,A39吨,该公司把这些产品吨,该公司把这些产品分别运往四个销售点。各个销售点每日销量为分别运往四个销售点。各个销售点每日销量为B13吨,吨,B26吨,吨,B35吨,吨,B46吨,已知从各工厂到各销售点的单吨,已知从各工厂到各销售点的单位产品的运价如表所示,问该公司应如何调运产品,在满足位产品的运价如表所示,问该公司应如何调运产品,在满足各销点的需要量的前提下,使总运费最少。各销点的需要量的前提下,使总运费最少。B1B2B3B4A1311310A21928A374105销地销地加工厂加工厂最
33、小元素法最小元素法B1B2B3B4产量产量A13113107A219284A3741059销量销量3656销地销地加工厂加工厂314633B1B2B3B4A143A231A363销地销地加工厂加工厂l【例【例8】编制被运输商品的产销平衡表和单位运输价格如下表】编制被运输商品的产销平衡表和单位运输价格如下表所示,试用最小元素法求出最优运输方案的初始方案。所示,试用最小元素法求出最优运输方案的初始方案。ABCDE发运量发运量甲甲32353100乙乙33134300丙丙78422600丁丁54778800需求量需求量2503003504005001800销地销地加工厂加工厂ABCDE发运量发运量甲甲
34、32353100乙乙33134300丙丙78422600丁丁54778800需求量需求量2503003504005001800销地销地加工厂加工厂30010050010020025030050 在供需关系格(在供需关系格(在供需关系格(在供需关系格(i i i i,j j j j )处填入一数字,刚好)处填入一数字,刚好)处填入一数字,刚好)处填入一数字,刚好使第使第使第使第 i i i i个产地的产品调空,同时也使第个产地的产品调空,同时也使第个产地的产品调空,同时也使第个产地的产品调空,同时也使第j j j j个销地的个销地的个销地的个销地的需求得到满足。填入一数字同时划去了一行和一需求得
35、到满足。填入一数字同时划去了一行和一需求得到满足。填入一数字同时划去了一行和一需求得到满足。填入一数字同时划去了一行和一列,那么最终必然无法得到一个具有列,那么最终必然无法得到一个具有列,那么最终必然无法得到一个具有列,那么最终必然无法得到一个具有m+n-1m+n-1m+n-1m+n-1个数字个数字个数字个数字格(基变量)的初始基可行解。格(基变量)的初始基可行解。格(基变量)的初始基可行解。格(基变量)的初始基可行解。 应注意的问题 为了使在产销平衡表上有为了使在产销平衡表上有为了使在产销平衡表上有为了使在产销平衡表上有m+n-1m+n-1m+n-1m+n-1个数字格,这时个数字格,这时个数
36、字格,这时个数字格,这时需要在第行或第列此前未被划掉的任意一个空格需要在第行或第列此前未被划掉的任意一个空格需要在第行或第列此前未被划掉的任意一个空格需要在第行或第列此前未被划掉的任意一个空格上填一个上填一个上填一个上填一个“0”“0”“0”“0”。填。填。填。填“0”“0”“0”“0”格虽然所反映的运输量格虽然所反映的运输量格虽然所反映的运输量格虽然所反映的运输量同空格没有什么不同;但它所对应的变量却是基同空格没有什么不同;但它所对应的变量却是基同空格没有什么不同;但它所对应的变量却是基同空格没有什么不同;但它所对应的变量却是基变量,而空格所对应的变量是非基变量。变量,而空格所对应的变量是非
37、基变量。变量,而空格所对应的变量是非基变量。变量,而空格所对应的变量是非基变量。l【练习】最小元素法【练习】最小元素法123产量产量15181222411433674销量销量91011销地销地加工厂加工厂1011342伏格尔法伏格尔法l最小元素法的缺点是:为了节省一处的费用,最小元素法的缺点是:为了节省一处的费用,有时造成在其它处要多花几倍的运费。有时造成在其它处要多花几倍的运费。l伏格尔法考虑到,一产地的产品假如不能按伏格尔法考虑到,一产地的产品假如不能按最小运费就近供应,就考虑次小运费,这就最小运费就近供应,就考虑次小运费,这就有一个差额,有一个差额,差额越大,说明不能按最小运差额越大,说
38、明不能按最小运费调运时,运费增加越多,因而对差额最大费调运时,运费增加越多,因而对差额最大处,就应当采用最小运费调运处,就应当采用最小运费调运。伏格尔法的基本步骤:伏格尔法的基本步骤:1.1.计算每行、列两个最小运价的差;计算每行、列两个最小运价的差;2.2.找出最大差所在的行或列;找出最大差所在的行或列;3.3.找出该行或列的最小运价,确定供求关系,最大量找出该行或列的最小运价,确定供求关系,最大量的供应的供应 ;4.4.划掉已满足要求的行或划掉已满足要求的行或 ( (和和) ) 列,如果需要同时划列,如果需要同时划去行和列,必须要在该行或列的任意位置填个去行和列,必须要在该行或列的任意位置
39、填个“0”“0”;5.5.在剩余的运价表中重复在剩余的运价表中重复1414步,直到得到初始基可步,直到得到初始基可行解。行解。l【例【例9】试用伏格尔求运输的最优方案。】试用伏格尔求运输的最优方案。销地销地加工厂加工厂B1B2B3B4产量产量A13113107A219284A3741059销量销量3656销地销地加工厂加工厂B1B2B3B4产量产量A13113107A219284A3741059销量销量365601125136行差额行差额列差额列差额销地销地加工厂加工厂B1B2B3B4产量产量A13113107A219284A3741059销量销量365625136行差额行差额列差额列差额01
40、23销地销地加工厂加工厂B1B2B3B4产量产量A13113107A219284A3741059销量销量36562126行差额行差额列差额列差额01233销地销地加工厂加工厂B1B2B3B4产量产量A13113107A219284A3741059销量销量3656126行差额行差额列差额列差额7633521销地销地加工厂加工厂B1B2B3B4产量产量A17A24A39销量销量365663352112345产量产量11023159252510152430315514715204201513M830销量销量2020301025l【练习】伏格尔法,【练习】伏格尔法,M为无穷大的正数为无穷大的正数销地销
41、地加工厂加工厂行差额行差额列差额列差额12255310542512345产量产量11023159252510152430315514715204201513M830销量销量2020301025销地销地加工厂加工厂行差额行差额列差额列差额1225105154252012345产量产量11023159252510152430315514715204201513M830销量销量2020301025销地销地加工厂加工厂行差额行差额列差额列差额12251051542520100l(有时在产销平衡表上填入一个运量后,在单位运价表上同时(有时在产销平衡表上填入一个运量后,在单位运价表上同时划去一行和一列,这
42、时需要添一个划去一行和一列,这时需要添一个“0”,它的位置可在对应同,它的位置可在对应同时划去的那行或列的任一空格处)时划去的那行或列的任一空格处)12345产量产量11023159252510152430315514715204201513M830销量销量2020301025销地销地加工厂加工厂行差额行差额列差额列差额12951017252010202550012345产量产量125230320430销量销量2020301025销地销地加工厂加工厂2520102025500l【练习】伏格尔法【练习】伏格尔法123产量产量15181222411433674销量销量91011销地销地加工厂加工厂
43、413行差额行差额136列差额列差额11l【练习】【练习】123产量产量15181222411433674销量销量91011销地销地加工厂加工厂423行差额行差额13列差额列差额1110342 左上角法左上角法 除了最小费用法外,左上角法也是求得运输初始除了最小费用法外,左上角法也是求得运输初始方案的一种途径,并通过霍撤克法则最终得出最方案的一种途径,并通过霍撤克法则最终得出最优运输方案。具体做法是:优运输方案。具体做法是: 例现有三个生产地例现有三个生产地A、B、C供应某种商品;供应某种商品;有四个销售地有四个销售地1、2、3、4,各自供应量和需求量,各自供应量和需求量如表所示,试用左上角法
44、求出最优运输方案。如表所示,试用左上角法求出最优运输方案。 第一步第一步 以运输表左上角的格子作为开端。以运输表左上角的格子作为开端。 第二步第二步 对这一格子可用的供应量与需求量对这一格子可用的供应量与需求量作比较,安排两个值中较小的一个作为运量,作比较,安排两个值中较小的一个作为运量,然后,把这个数字圈起来。这一格可用的供应然后,把这个数字圈起来。这一格可用的供应量量( (或需求量或需求量) )减去安排的运量就是剩余的供应减去安排的运量就是剩余的供应量量( (或需求量或需求量) )。上表中有。上表中有5050个单位的供应量和个单位的供应量和3030个单位的需求量。因此,可以安排个单位的需求
45、量。因此,可以安排3030单位的单位的运量到运量到A1A1格。格。 第三步第三步 如果安排运量的格子正好是在运输如果安排运量的格子正好是在运输表的最右下角,就停止安排。这时,初始方案表的最右下角,就停止安排。这时,初始方案已找到。如果这一格不在最右下角,就进入到已找到。如果这一格不在最右下角,就进入到第四步。第四步。 第四步第四步 根据以下规划,移到下一格:根据以下规划,移到下一格: a a如果已安排的这一格行和列比较,供应如果已安排的这一格行和列比较,供应量超过需求量,下一格移到同一行相邻的量超过需求量,下一格移到同一行相邻的格子。格子。 b b如果需求量超过供应量,下一格移到同如果需求量超
46、过供应量,下一格移到同一列相邻的格子。一列相邻的格子。 c c如果需求量等于供应量,下一格是对角如果需求量等于供应量,下一格是对角线上相邻的格子线上相邻的格子。 d d回到第二步。回到第二步。 根据左上角法求出运输初始方案后,为了根据左上角法求出运输初始方案后,为了进一步算出最优方案,仍需要运用霍撒克进一步算出最优方案,仍需要运用霍撒克法则进行优化法则进行优化单位单位 销地销地 运价运价 产地产地产量产量4124111621039108511522销量销量814121448练习某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量、个销售点的销售量(假定单位
47、均为t)以及各工厂到个销售点的单位云价(元/t)示于下表,试研究如何调运才能使总的运费最小?(1)最小元素法(2)西北角法 2 2 最优方案的判别最优方案的判别n对初始基可行解的最优性检验有对初始基可行解的最优性检验有闭合回路法闭合回路法和和位势法位势法两种基本方法。两种基本方法。n闭合回路法具体、直接,并为方案调整指明闭合回路法具体、直接,并为方案调整指明了方向;了方向;n而位势法具有批处理的功能,提高了计算效而位势法具有批处理的功能,提高了计算效率。率。|所谓闭合回路法,就是对于代表非基变量的所谓闭合回路法,就是对于代表非基变量的空格(其调运量为零),把它的调运量调整空格(其调运量为零),
48、把它的调运量调整为为1 1,由于产销平衡的要求,由于产销平衡的要求, ,我们必须对这个我们必须对这个空格的闭回路的顶点的调运量加上或减少空格的闭回路的顶点的调运量加上或减少1 1。最后我们计算出由这些变化给整个运输方案最后我们计算出由这些变化给整个运输方案的总运输费带来的变化。的总运输费带来的变化。如果所有代表非基如果所有代表非基变量的空格的检验数也即非基变量的检验数变量的空格的检验数也即非基变量的检验数都大于等于零,则已求得最优解,否则继续都大于等于零,则已求得最优解,否则继续迭代找出最优解。迭代找出最优解。( (1 1) ). .闭合回路法闭合回路法 ijij 0 表示运费增加。表示运费增
49、加。l所谓所谓闭合回路闭合回路是是在已给出的调运方案的在已给出的调运方案的运输表上从一个代表非基变量的空格出运输表上从一个代表非基变量的空格出发,沿水平或垂直方向前进,发,沿水平或垂直方向前进,只有遇到只有遇到代表基变量的填入数字的格才能向左或代表基变量的填入数字的格才能向左或右转右转9090度(当然也可以不改变方向)继度(当然也可以不改变方向)继续前进,这样继续下去,直至回到出发续前进,这样继续下去,直至回到出发的那个空格,由此形成的封闭折线叫做的那个空格,由此形成的封闭折线叫做闭合回路闭合回路。一个空格存在唯一的闭回路。一个空格存在唯一的闭回路。例一、某运输资料如下表所示:例一、某运输资料
50、如下表所示:单位单位 销地销地 运价运价 产地产地产量产量311310719284741059销量销量3656B1B2B3B4产量产量A13113107A219284A3741059销量销量3656销地销地加工厂加工厂314633B1B2B3B4A143A231A363销地销地加工厂加工厂B1B2B3B4产量产量A17A24A39销量销量3656313463(1)(1)(1)(1) 计算如下:空格处(计算如下:空格处( A1 B1 ) (13)(1)3(12)(1)11此数即为该空格处的检验数。此数即为该空格处的检验数。1B1B2B3B4产量产量A17A24A39销量销量36563136312
51、4B1B2B3B4产量产量A17A24A39销量销量36563136312-14B1B2B3B4产量产量A17A24A39销量销量365631363121-14B1B2B3B4产量产量A17A24A39销量销量365631363121-1124B1B2B3B4产量产量A17A24A39销量销量365631363121-112104 检验数中有负数,说明原方案不是最优解。检验数中有负数,说明原方案不是最优解。B1B2B3B4产量产量A17A24A39销量销量365600000121-1121002、最优方案的判别、最优方案的判别位势法位势法l使用位势法求出检验数,若检验数都不使用位势法求出检验数
52、,若检验数都不为负数,则原方案为最优解,若有负检为负数,则原方案为最优解,若有负检验数存在,则负检验数所在空格需进行验数存在,则负检验数所在空格需进行调整。调整。l只有没有运量的空格处需要计算检验数。只有没有运量的空格处需要计算检验数。2、最优方案的判别、最优方案的判别位势法位势法l检验数的计算方法如下:检验数的计算方法如下:设有运量的格子数最多的行或列的位势设有运量的格子数最多的行或列的位势0有运量格子的运价行位势有运量格子的运价行位势+列位势列位势空格的检验数运价空格的检验数运价-(行位势(行位势+列位势)列位势)接上例:接上例:B1B2B3B4A1310u1A212u2A345u3v1v
53、2v3v4成本表成本表B1B2B3B4A1293100A218291A33425529310u2+v1=1 u2+ v3 =2 u3+v2=4 u1+ v4 =10 u1+v3=3 u3+ v4 =5 令:令: u10u10 v12u21 v2 9u35 v3 3 v4 10 (ui+vj) 按按ij=cij(ui+vj) 计算检验数,并以计算检验数,并以ij0 检验,检验,或用或用(ui+vj) cij 0检验。检验。B1B2B3B4A1311310A21928A374105cijB1B2B3B4A129310A21829A334-25(ui+vj)B1B2B3B4A11200A20101A
54、3100120表中还有负数,表中还有负数,说明还未得到最说明还未得到最优解,应继续调优解,应继续调整。整。ijABCDE发运量发运量甲甲32353100乙乙33134300丙丙78422600丁丁54778800需求量需求量2503003504005001800销地销地加工厂加工厂3001005005050250250300l【练习】下面是用最小元素法的得出的运输方案,【练习】下面是用最小元素法的得出的运输方案,试用位势法判断是否最优。试用位势法判断是否最优。 ABCDE行位势行位势甲甲32 3 53乙乙331 34丙丙7842 2 丁丁5 4 77 8列位势列位势销地销地加工厂加工厂0547
55、-25-4-5700-22301794213、改进方案、改进方案闭合回路调整法闭合回路调整法从负检验数所在格子出发找一条闭合回路,从负检验数所在格子出发找一条闭合回路,用水平或垂直线向前划,每碰到数字格可以用水平或垂直线向前划,每碰到数字格可以转转90度,然后继续前进,直到回到起始空格度,然后继续前进,直到回到起始空格为止。为止。并从出发格开始依次标上正负号。并从出发格开始依次标上正负号。将所有标有负号的转角格中的最小运量作为将所有标有负号的转角格中的最小运量作为调整数。调整数。各正号加上调整数,负号减去调整数。各正号加上调整数,负号减去调整数。l【例【例11】使用闭合回路法对例】使用闭合回路
56、法对例10进行调整。进行调整。B1B2B3B4行位势行位势A1311310 A21 92 8A374 105 列位势列位势销地销地加工厂加工厂0310-1-529121-11012B1B2B3B4产量产量A13113107A219284A3741059销量销量3656销地销地加工厂加工厂314633+-152ABCDE行位势行位势甲甲32 3 53乙乙331 34丙丙7842 2 丁丁5 4 77 8列位势列位势销地销地加工厂加工厂0547-25-4-5700-2230179421l【练习】使用闭合回路法对上一个练习题进行调整。【练习】使用闭合回路法对上一个练习题进行调整。 ABCDE发运量发
57、运量甲甲32353100乙乙33134300丙丙78422600丁丁54778800需求量需求量2503003504005001800销地销地加工厂加工厂3001005005050250250300+-ABCDE发运量发运量甲甲32353100乙乙33134300丙丙78422600丁丁54778800需求量需求量2503003504005001800销地销地加工厂加工厂3001504505050300250250+-l【例【例12】试用伏格尔法求,并检验,得出最优运输】试用伏格尔法求,并检验,得出最优运输方案。方案。1234供应量供应量A1067124B1610599C5410104销量销量
58、5246销地销地加工厂加工厂费用费用1234供应量供应量A1067124B1610599C5410104销量销量5246销地销地加工厂加工厂费用费用行差额行差额14列差额列差额2115241234供应量供应量A1067124B1610599C5410104销量销量5246销地销地加工厂加工厂费用费用行差额行差额14列差额列差额23164411234供应量供应量A1067124B1610599C5410104销量销量5246销地销地加工厂加工厂费用费用行差额行差额14列差额列差额2344141234供应量供应量A1067124B1610599C5410104销量销量5246销地销地加工厂加工厂费
59、用费用行差额行差额61列差额列差额2344142151234行位势行位势A106712B161059C541010列位势列位势销地销地加工厂加工厂费用费用414215010612-3-58-1973731234行位势行位势A106712B161059C541010列位势列位势销地销地加工厂加工厂费用费用414215+-+-1361234行位势行位势A106712B161059C541010列位势列位势销地销地加工厂加工厂费用费用41213601067-2-5111863841234行位势行位势ABC列位势列位势销地销地加工厂加工厂运量运量412136l最优运输方案如下最优运输方案如下l【练习】
60、试用伏格尔法求,并检验,得出最优运输【练习】试用伏格尔法求,并检验,得出最优运输方案。方案。1234供应量供应量A1518191350B2014151730C2512172270销量销量30602040150销地销地加工厂加工厂费用费用1234供应量供应量A1518191350B2014151730C2512172270销量销量30602040150销地销地加工厂加工厂费用费用行差额行差额215列差额列差额5224601234供应量供应量A1518191350B2014151730C2512172270销量销量30602040150销地销地加工厂加工厂费用费用行差额行差额225列差额列差额52
61、2460301234供应量供应量A1518191350B2014151730C2512172270销量销量30602040150销地销地加工厂加工厂费用费用行差额行差额625列差额列差额52246030201234供应量供应量A1518191350B2014151730C2512172270销量销量30602040150销地销地加工厂加工厂费用费用行差额行差额25列差额列差额256030202010101234行位势行位势A15 181913 B201415 17 C2512 17 22列位势列位势销地销地加工厂加工厂费用费用015134116612814431234供应量供应量A50B30C
62、70销量销量30602040150销地销地加工厂加工厂运量运量603020201010l最优运输方案如下最优运输方案如下l【练习】试用最小元素法求,并检验,得出最优运【练习】试用最小元素法求,并检验,得出最优运输方案。输方案。123供应量供应量A51312B24114C3674销量销量91011销地销地加工厂加工厂费用费用123供应量供应量A51312B24114C3674销量销量91011销地销地加工厂加工厂费用费用1011342123行位势行位势A513B241C367列位势列位势销地销地加工厂加工厂费用费用10113420523-4-1-1675123行位势行位势A513B241C367
63、列位势列位势销地销地加工厂加工厂费用费用1011342+-+-123行位势行位势A513B241C367列位势列位势销地销地加工厂加工厂费用费用10954+-+-2123行位势行位势A513B241C367列位势列位势销地销地加工厂加工厂费用费用109542013-24-11565123行位势行位势ABC列位势列位势销地销地加工厂加工厂运量运量109542l最优运输方案如下最优运输方案如下供求不均衡运输供求不均衡运输l在运输的实际工作中,由于经济活动和市在运输的实际工作中,由于经济活动和市场环境的多变性,经常会存在供求不平衡场环境的多变性,经常会存在供求不平衡的现象,此时应对上述的方法进行一定
64、的的现象,此时应对上述的方法进行一定的修正。修正。l修正的基本思路是:修正的基本思路是:化不均衡为均衡,如化不均衡为均衡,如果出现供求不平衡,则设一个虚销点或虚果出现供求不平衡,则设一个虚销点或虚发点,得出最优方案后再去掉虚设的点发点,得出最优方案后再去掉虚设的点。l【例【例12】1234供应量供应量A1518191350B2014151755C2512172270销量销量30602040销地销地加工厂加工厂费用费用l【例【例12】12345供应量供应量A15181913050B20141517055C25121722070销量销量3060204025销地销地加工厂加工厂费用费用l解决供求不均
65、衡问题时,可使用解决供求不均衡问题时,可使用西北角法西北角法来求得初始可来求得初始可行方案。行方案。3020401554025l【例【例12】12345行位势行位势A151819130B201415170C251217220列位势列位势销地销地加工厂加工厂费用费用3020401554025002217-2162130-9-29-312-42l【例【例12】12345行位势行位势A151819130B201415170C251217220列位势列位势销地销地加工厂加工厂费用费用3020401554025002217-216213+-+-+-l【例【例12】12345行位势行位势A15181913
66、0B201415170C251217220列位势列位势销地销地加工厂加工厂费用费用30555202525002217-216213+-+-+-15l【例【例12】12345行位势行位势A151819130B201415170C251217220列位势列位势销地销地加工厂加工厂费用费用30201020602015l【练习】【练习】1234供应量供应量A1518191350B2014151730C2512172270销量销量30604540销地销地加工厂加工厂费用费用阶段性练习1.试求下表给出的产销不平衡运输问题的最优试求下表给出的产销不平衡运输问题的最优解解B1B2B3B4供应量供应量A1376
67、45A224322A343856销量销量3322B1B2B3B4B5供应量供应量A137640 5A2243202A3438506销量销量33223 行差额行差额列差额列差额3 32 23 31 11 13 32 20 03 3B1B2B3B4B5供应量供应量A137640 5A2243202A3438506销量销量33223 行差额行差额列差额列差额1 10 01 11 11 13 32 20 03 32 20 0B1B2B3B4B5供应量供应量A137640 5A2243202A3438506销量销量33223 行差额行差额列差额列差额1 11 11 14 41 13 32 20 03 3
68、B1B2B3B4B5供应量供应量A137640 5A2243202A3438506销量销量33223 行差额行差额列差额列差额1 11 11 11 13 32 20 03 32 21 12 2B1B2B3B4B5供应量供应量A137640 5A2243202A3438506销量销量33223 行位势行位势列位势列位势0 03 33 32 20 03 32 21 12 26 60 0-3-31 12 24 45 50 0当检验是否为最优解时,如果有检验数等当检验是否为最优解时,如果有检验数等于零,则无穷解,即:有多个最优解。于零,则无穷解,即:有多个最优解。B1B2B3B4供应量供应量A1376
69、45A224322A343856销量销量33222 23 32 21 12 2运输服务商决策178一、运输服务商的类型以及提供的服务一、运输服务商的类型以及提供的服务179以前大多数的运输服务供应商只提供单一的运输以前大多数的运输服务供应商只提供单一的运输方式,但是随着客户需求的变化,逐渐形成了多式联方式,但是随着客户需求的变化,逐渐形成了多式联运、专门化运输等多种形式。运、专门化运输等多种形式。常见运输服务商的类型:常见运输服务商的类型: 1 1、单一运输服务商、单一运输服务商 2 2、专门化运输服务商、专门化运输服务商 3 3、多式联运运输服务商、多式联运运输服务商 4 4、运输服务中间商
70、、运输服务中间商1.单一运输服务商单一运输服务商180 铁路局,公路局,航空公司等这些运输服务供应铁路局,公路局,航空公司等这些运输服务供应商仅利用一种运输方式提供服务,这种方式是承运人商仅利用一种运输方式提供服务,这种方式是承运人高度专业化、有足够的能力和高效率。也是一种最基高度专业化、有足够的能力和高效率。也是一种最基本的承运人类型。本的承运人类型。2.专门化运输服务商专门化运输服务商181由于铁路等承运人不能提供小批量装运服务,于由于铁路等承运人不能提供小批量装运服务,于是专门化服务公司乘机进入小批量装运服务市场,解是专门化服务公司乘机进入小批量装运服务市场,解决小批量运输要求。决小批量
71、运输要求。专业化运输商专业化运输商主要是进行小件货主要是进行小件货物运送服务和包裹递送服务的运输商。物运送服务和包裹递送服务的运输商。3.多式联运运输服务商多式联运运输服务商182人们通过各种努力,设法把不同的运输方式综合人们通过各种努力,设法把不同的运输方式综合起来,使之能够协调工作,组成托运人眼里的起来,使之能够协调工作,组成托运人眼里的“一站一站式式”运输,即多式联运。运输,即多式联运。多式联运是指使用多种运输方式,利用各种运输多式联运是指使用多种运输方式,利用各种运输方式各自的内在经济性,在最低的成本条件下提供方式各自的内在经济性,在最低的成本条件下提供综综合性服务合性服务。4. 运输
72、服务中间商运输服务中间商183运输中间商运输中间商一般自身只拥有很少或没有运输工具,是一般自身只拥有很少或没有运输工具,是联系于托运人和承运人之间的运输商,主要功能在于提联系于托运人和承运人之间的运输商,主要功能在于提供服务。典型的运输代理人从各种托运人手中汇集一定供服务。典型的运输代理人从各种托运人手中汇集一定数量的装运业务需求与定单,然后购买运输,集中装运。数量的装运业务需求与定单,然后购买运输,集中装运。一般而言,运输服务中间商的主要类型有:一般而言,运输服务中间商的主要类型有:(1 1)货运代理人)货运代理人(2 2)托运人协会)托运人协会(3 3)运输经济人)运输经济人二、运输服务商
73、的选择二、运输服务商的选择184 运输方式选择是由运输起始地与终止地之间的路运输方式选择是由运输起始地与终止地之间的路径和货物特性决定的。运输方式确定后再选择运输商。径和货物特性决定的。运输方式确定后再选择运输商。 (一)运输商选择的影响因素:(一)运输商选择的影响因素: 1. 1. 运输时间运输时间 2. 2. 运费运费 3. 3. 运输能力运输能力 4. 4. 运输质量运输质量(二)运输商选择的方法(二)运输商选择的方法 1. 1. 服务质量比较法服务质量比较法 2. 2. 运输价格比较法运输价格比较法 3. 3. 综合选择法综合选择法(一)运输商选择的影响因素(一)运输商选择的影响因素
74、1851.运输时间运输时间一般情况下,托运方愿意采取一家运输企业直接运输,其后的选择是一般情况下,托运方愿意采取一家运输企业直接运输,其后的选择是采用多家公司联运,并应力求避开拥挤的场站。在特殊情况下,当托运人采用多家公司联运,并应力求避开拥挤的场站。在特殊情况下,当托运人与收货人不急于增加库存时,托运人也会选择速度慢、运价低的运输方式。与收货人不急于增加库存时,托运人也会选择速度慢、运价低的运输方式。 2.运费运费在同等服务水平下,托运人将选择运价低的运输商。除了运费外,还在同等服务水平下,托运人将选择运价低的运输商。除了运费外,还应考虑各项附加费用,力争总费用最低。应考虑各项附加费用,力争
75、总费用最低。3.运输能力运输能力需要托运人深入考察运输商的运输设施与运输工具。需要托运人深入考察运输商的运输设施与运输工具。4.运输质量运输质量运输商以往在运输质量方面的记录与处理索赔的快慢,也会影响托运运输商以往在运输质量方面的记录与处理索赔的快慢,也会影响托运人的选择。人的选择。(二)运输商选择的方法(二)运输商选择的方法 1861.服务质量比较法服务质量比较法 在同等运费下,在同等运费下,服务质量服务质量是客户选择不同运输服务商是客户选择不同运输服务商的首要标准。的首要标准。(1 1)运输质量)运输质量 托运人可从四方面考察运输商的运输质量:托运人可从四方面考察运输商的运输质量: 1 1
76、)运输商提供运输工具的完好状态。)运输商提供运输工具的完好状态。 2 2)运输商安排装卸公司的服务质量。)运输商安排装卸公司的服务质量。 3 3)运输作业人员的经验及工作责任心)运输作业人员的经验及工作责任心 。 4 4)运输商对货物运输过程的控制。)运输商对货物运输过程的控制。187(2 2)服务水平)服务水平 服务理念:运输的准班率、航班的时间间隔、船服务理念:运输的准班率、航班的时间间隔、船舶的发船密度、铁路运输的发车间隔等、单证的准确舶的发船密度、铁路运输的发车间隔等、单证的准确率、信息查询的方便程度、货物纠纷的处理等。率、信息查询的方便程度、货物纠纷的处理等。(二)运输商选择的方法(
77、二)运输商选择的方法 1882.运输价格比较法运输价格比较法 重要的、大中型的货物运输交易中,当运输服务商重要的、大中型的货物运输交易中,当运输服务商提供的服务大致相同的情况下,托运人在使用运输价格比提供的服务大致相同的情况下,托运人在使用运输价格比较法选择服务商时,须要调查清楚市场价格,了解运输商较法选择服务商时,须要调查清楚市场价格,了解运输商制定价格的准则。制定价格的准则。(1 1)运输价格的组成因素:)运输价格的组成因素: 1 1)运输成本)运输成本 2 2)运输租金)运输租金 3 3)利润)利润(2 2)运输定价原则)运输定价原则 1 1)以运输价值为基础的原则)以运输价值为基础的原
78、则 2 2)反映供求关系变化的原则)反映供求关系变化的原则 3 3)比价关系合理性原则)比价关系合理性原则 4 4)政策性原则)政策性原则 189A、运价的适用范围、运价的适用范围 1 1)普通运价普通运价: : 适用一般货物运输的基本形式,铁适用一般货物运输的基本形式,铁路运价就是全国各地统一价格。路运价就是全国各地统一价格。 2 2)特定运价特定运价: : 它是对某种货物、某种流向、某段它是对某种货物、某种流向、某段路线规定的特殊运价。特定运价是普通运价的调整与补充。路线规定的特殊运价。特定运价是普通运价的调整与补充。 3 3)国际联运运价国际联运运价: : 联合运输货物出口与进口或过联合
79、运输货物出口与进口或过境货物在国内区段的运价境货物在国内区段的运价, ,按国际货运的有关通用准则或规按国际货运的有关通用准则或规定办理。定办理。190B、货物的装运方式、货物的装运方式 1 1)整车运价整车运价按整车运价号规定的运价率执行,一按整车运价号规定的运价率执行,一批托运的货物按整批运价计算。批托运的货物按整批运价计算。 2 2)零担运价零担运价按零担运价号规定执行,货物按实际按零担运价号规定执行,货物按实际重量计算。重量计算。 3 3)集装箱运价集装箱运价按集装箱运送货物的规定运价率执按集装箱运送货物的规定运价率执行。行。191 C.运输里程计算方式运输里程计算方式 1 1)分段里程
80、运价分段里程运价把里程分为不同区段,执行不同的运把里程分为不同区段,执行不同的运价率。这种运价反映不同的路段的路线环境的成本。价率。这种运价反映不同的路段的路线环境的成本。 2 2)单一运价单一运价指在运输全程执行单一运价率,运行于运指在运输全程执行单一运价率,运行于运距成正比例。距成正比例。 3 3)航线里程运价航线里程运价指水路与航空运输对统一航线执行统指水路与航空运输对统一航线执行统一运价率。一运价率。(二)运输商选择的方法(二)运输商选择的方法 1923.综合选择法综合选择法一般而言,客户在选择运输服务商时不仅仅要考虑服务质一般而言,客户在选择运输服务商时不仅仅要考虑服务质量和运输价格
81、,同时要考虑服务商的声誉、品牌、经济实量和运输价格,同时要考虑服务商的声誉、品牌、经济实力、服务网点等。用公式表示如下:力、服务网点等。用公式表示如下: S=K1P/K2Q+K3B+K4C+K5N+KnO用户根据自身业务的不同需求,调整不同因素的权数,最用户根据自身业务的不同需求,调整不同因素的权数,最后做出决策。后做出决策。见教材第见教材第3030页页其中:其中:SS综合因素;综合因素; KnKn不同因素的权数,不同因素的权数,n=1n=1,2 2,3 3,; Q Q 服务质量;服务质量; P P 运输价格;运输价格; BB运输服务商品牌;运输服务商品牌; C C 运输服务商的总资产状况;运输服务商的总资产状况; N N 运输服务商的网点数;运输服务商的网点数; O O 其他因素。其他因素。193 总结总结 在选择运输商时,在选择运输商时,国内用户主要采用服务质量比较法和国内用户主要采用服务质量比较法和运输价格比较法运输价格比较法。 综合选择法参数的准确将直接影响计算结果的准确性,综合选择法参数的准确将直接影响计算结果的准确性,目前在国内应用尚不普遍。目前在国内应用尚不普遍。