《运输管理第4版》课件 第三章 物流运输决策

运输管理（第4版）第三章物流运输决策1.认识到物流运输决策是整个物流决策的核心之一2.学习并掌握运输线路的规划等3.了解运输优化的概念、内容、作用4.掌握运输优化方法，尤其是图上作业法、表上作业法,并解决实际问题学习目标运输方式的选择运输物品的种类运输成本运输时间运输距离运输量相互独立，紧密相连，互为决定不可变因素可变量因素

（1）车辆类型的选择（2）车辆载重量选择影响因素：货物的类型、特性与批量、装卸工作方法、道路与气候条件、货物运送速度、运输工作的劳动、动力及材料的消耗量等运输方式的选择一.确定运输路线的原则（一）确定目标1.以效益最高为目标——以利润最大化2.以时间最少为目标3.以路程最短为目标——若成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标4.以吨公里数最小为目标——在“节约里程法”的计算中采用5.以准确性最高为目标——运输管理中重要的服务指标（二）确定运输路线的约束条件一般运输的约束条件1.满足所有收货人对货物品种、规格、数量的要求。2.满足收货人对货物送达时间范围的要求。3.在允许通行的时间段内进行运输。4.各运送路线的货物量不得超过车辆容积和载重量的限制。5.在承运单位现有运力允许的范围内。

二、制定车辆运行路线1.起讫点不同的单一问题：对分离的、单个始发点和终点的网络运输路线选择，最简单、直观的方法是最短路线法。计算方法：第N次迭代目标；第N次迭代的输入值；第N次最近节点的候选点；第N个最近的节点计算2.多起讫点问题：要选择供货地，同时要找到供货地、目的地之间的最佳路径。该问题发生在多个供应商、工厂或仓库服务于多个客户的情况下。运用一类特殊的线性规划算法，即运输方法求解3.起讫点重合的问题：常在运输工具是始发点可能就是终点的路线选择。目标是寻求访问各点的次序，以求运行时间或距离最小化，采用“邮政线路”法。

例题3-1：图3--1所示的是一张公路网络示意图，其中A是始发点，J是终点，F．G．H．I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间(分)表示。要求确定一条从起点A到终点J的最短的运输路线。

图3-1（操作见本书65页）A14612833856801401807474136HBFCDGIJE11612238116136216661361161362102562843363524640A14612833856801401807474136HBFCDGIJE1161223821613666116三、安排车辆运输路线和时间1.车辆运行路线和时间安排受到的约束条件每个停留点规定的提货数量和送货数量使用的多种类型车辆的载重量和载货容积各不相同车辆在路线上休息前允许的最大的行使时间停留点规定的在一天内可以进行的提货的时间可能只允许送货后再提货的时间驾驶员可能只能在一天的特定时间进行短时间的休息或进餐2.满意的运行路线和时间安排原则将相互接近的停留点的货物装在一辆车上运送。将集聚在一起的停留点的货物安排同一天送货。运行路线从离仓库最远的停留点开始。一辆运货车顺次途径各停留点的路线要成水滴状。最好是使用一辆载重量大到能将路线所有停留点上货物都装下的送货车。提货应混在送货过程中进行，而不要在运行路线结束后再进行。对偏离集聚停留点路线远的单独的停留点可应用另一个送货方案。应当避免停留点工作时间太短的约束。3.用扫描法制定车辆运输路线（1）扫描法的组成阶段。第一个阶段是将停留点的货运量分配给送货车。第二阶段是安排停留点在路线上的顺序。由于扫描法是分阶段操作的，因此有些时间上的问题，如路线上的总的时间和停留点工作时间的约束等，难以妥善处理。（2）扫描法的进行步骤。4．安排车辆运输时间上述的车辆运行路线的设计是假定一辆送货车服务一条路线，如果路线短，就会发生送货车辆在剩余时间里得不到充分利用的问题。实际上如果第二条路线能在第一条路线任务完成后开始，则完成第一条路线的送货车辆可用于第二条路线的送货。因此送货车的需求量取决于路线之间的衔接，应使车辆的空闲时间最短。

四.运输路线的优化方法

（一）直送式配送运输路线优化是指由一个供应点对一个客户的专门送货。主要是寻找最短路线。直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用、提高配送效率。案例：上海联华

配送中心的车辆调度优化一个配送中心用一辆车装货对多个连锁店进行配送一个配送中心V0十个连锁店V1---V10V11---V13是重要路口增加的结点

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618第一步考虑到送货车辆从配货中心出发，必须要到达所有的门店，故可以采用最小树方法，生成最小树，将配货中心与各门店连接起来。

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618第二步考虑到从配货中心出发的送货车辆，在送完所有的门店货物后，仍需要返回配货中心，故再需对生成的最小树采用中国邮递员线路的算法进行扩充。线路的总长度为251米。

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618第三步进一步优化行车路线，使其加重复边的长度之和小于不加重复边长度之和。发现：V7—V8—V12—V7，加重复边的长度为10+7=17，而不加重复边的长度为16。故要改进，去掉V7V12，V8V12，V7V8。V6—V5—V4—V9—V10—V6中重复边为18+21+10=49，不加重复边为10+24=34，故要改进，去掉V5V6，V4V9，V9V10。增加V4V5，V6V10。线路的总长度为235米。

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618第四步检查有重复边的线路是否是多余的。即检查重复边的两端是否已有其他线路相连通，如有的话，可将重复边连同原边从线路图中删去。发现V4V5的两端可通过其他线路相连，可将V4V5及重复边同线路图中删去。线路的总长度为215米。

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618

V12V9V10V11V4V5V6V13V2V1V0V7V8V310101535698152382421251087101618（二）分送式配送运输路线优化是由一个供应点对多个客户的共同送货。基本条件是所有客户的需求量总和不大于一辆车的额定载重量。

案例：多辆车配送一个配送中心多辆车对多个连锁店进行配送一个配送中心P0，有2吨和4吨车辆可供使用十个连锁店P1---P10配送网络如图，试制定最优的配送方案

P0P10P9P8P7P6P5P4P3P2P12456666555444491177710109882330.60.50.80.61.51.40.40.80.71.5第一步计算最短距离P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P10第二步计算节约里程SijP115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第三步将节约Sij进行分类，

按从大到小的顺序排列序号路线节约里程序号路线节约里程1P1P21513P6P752P1P101313P7P853P2P31113P8P954P3P41016P1P444P4P51016P2P946P1P9916P6P846P5P6919P2P536P9P10919P4P639P1P3821P7P929P2P10822P3P10111P2P4722P5P7112P3P6622P6P91第四步确定配送线路按节约里程大小顺序，组成线路图1、初始方案：对每一客户分别单独派车送货配送线路：10条配送距离S0：148公里配送车辆：2T*10

P0P10P9P8P7P6P5P4P3P2P18497710108832、修正方案：Sij由大到小的顺序，连接P1和P2，P1和P10，P2和P3，P3和P4修正方案1：配送线路：6条配送距离S1：109公里配送车辆：2T*5+4T*1

P0P10P9P8P7P6P5P4P3P2P18554444T7108833、修正方案：Sij由大到小的顺序，连接P5和P6，P6和P7，修正方案2：配送线路：4条配送距离S2：85公里配送车辆：2T*2+4T*2

P0P10P9P8P7P6P5P4P3P2P18554444T71083.5T34、修正方案：Sij由大到小的顺序，连接P8和P9，修正方案3：配送线路：3条配送距离S3：80公里配送车辆：2T*1+4T*2最终方案：A：P0--P4--P3--P2--P1--P10--P0B：P0--P5--P6--P7--P0C：P0--P8--P9--P0

P0P10P9P8P7P6P5P4P3P2P181.3T554444T71083.5T3

P0P10P9P8P7P6P5P4P3P2P1245666655544449117771010988233一、运输优化的含义

运输优化，使指按商品自然流向，组织商品合理运输的活动。它直接决定着商品物流的效率与结果，合理的、优化的商品运输不仅能节约物流成本，提高商品运动的速度，而且还由于它能有效的连接生产和消费，从而既有利于物流服务和商品价值的实现，又能有效的促进生产商的按需生产，真正使供应链物流的管理建立在实际需要的经营基础上。二、运输优化的作用有利于加速社会再生产的进程，促进国民经济持续、快速、稳定、协调的发展。节约运输费用，降低物流成本。缩短了运输时间加快了物流速度。节约运力，缓解运力紧张的状况，还能节约能源。三、车辆运行组织的优化（一）多班运输1.含义：在一昼夜内，车辆工作超过一个工作班以上的货运形式。可停人不停车或少停车，增加了车辆工作时间，提高了车辆设备利用率和生产率2.多班运输组织形式一车两人，日夜双班一车三人，日夜双班、两工一休一车三人，日夜三班，分段交接两车三人，日夜双班，分段交接

（一）多班运输3．组织多班运输必须具备的条件（1）货源固定、大宗，有夜间作业条件。（2）运输线路和现场条件也适合多班运输的开展。（3）能按开展多班运输的要求安排好各环节的人员力量。（4）保修技术力量能适应多班运输快速保修的需要。（5）有能保证多班运输的装卸力量。（一）多班运输4.组织多班运输时注意事项合理选定交接班的地点。配运时，要将难运的货物安排在日班，好运的安排在夜班。运行管理工作应适应多班运输的情况，协调好人员、货物发送、交付及装卸等环节。

（二）四定运输

定车、定人、定任务、定时间在送货量大且稳定的情况下，使用“四定运输”，能取得较好的运输效果定时间运输的工作查定车辆在不同线路上空驶或重驶的时间定额查定车辆在装载不同种类货物时的装卸车作业时间定额确定驾驶员在生活上和交接班等所需要的时间四、车辆调度（一）车辆调度工作的作用保证运输任务按期完成能及时了解运输任务的执行情况促进运输及相关工作的有序进行实现最小的运力投入（二）车辆调度工作的特点计划性坚持合同运输及临时运输相结合，以完成运输任务为出发点，认真编制、执行及检查车辆运行作业计划预防性在车辆运行组织中，经常进行一系列预防性检查，发现薄弱环节，及时采取措施，避免中断运输机动性加强信息沟通，机动灵活地处理有关部门的问题，准确及时地发布调度命令，保证生产的连续性。

（三）车辆调度的基本原则坚持统一领导和指挥、分级管理、分工负责的原则坚持从全局出发，局部服从全局的原则坚持以均衡和超额完成生产计划任务为出发点的原则最低资源（运力）投入和获得最大效益的原则（四）车辆调度方法例题：某建材配送中心，某日需运输水泥580吨、盘条400吨和不定量的平板玻璃。该中心有大型车20辆，中型车20辆，小型车30辆。各种车每日只运输一次物资，运输定额表如下：车辆运输定额表（单位：吨/日.辆）车辆种类运水泥运盘条运玻璃大型车201714中型车181512小型车1613101.经验派车法车辆种类运水泥车辆数运盘条车辆数运玻璃车辆数车辆总数大型车2020中型车101020小型车201030货运量580400100根据经验派车发确定,车辆安排的顺序为大型车、中型车、小型车。货载安排的顺序为水泥、盘条、玻璃。得出派车方案如上表，共完成货运量1080吨。2.车辆运输定额比法对于以上车辆的运输能力，可以计算每种车运输不同货物的定额比。车辆种类运水泥/运盘条运盘条/运玻璃运水泥/运玻璃大型车1.181.211.44中型车1.21.251.5小型车1.231.31.6定额比优化派车法上表中小型车运水泥的定额比最高，因而要先安排小型车运输水泥；其次由中型车运输盘条。剩余的有大型车完成。派车方案如下表，共完成运量1106吨。车辆种类运水泥车辆数运盘条车辆数运玻璃车辆数车辆总数大型车56920中型车2020小型车3030货运量580400126五、运输优化方法

（一）图上作业法

流量流程流向配送连锁店配送配送连锁店连锁店3633

1.调运线路成线状85634108A1205810B1A3A2B4B3B2415产销平衡表店配送B1B2B3B4销量A1A2A34108供量8536222285634108A1205810B1A3A2B4B3B2415361455产销平衡表

店配送B1B2B3B4销量A1A2A34451354108供量85362222

2.调运线路成环状52030252020355B1A4349317252118165180280165118A3A2A1B4B3B2产销平衡表

店配送B1B2B3B4销量A1A2A3A43020255供量20203558080第一步：丢边破环

先采用“丢边破环”的方法，变成一个不成环状的线路图，通常找出里程最长的边丢掉，上环丢掉最长的边A4B4。下环丢掉最长的边B2A2。

52030252020355B1A4349317252118165180280165118A3A2A1B4B3B2第二步：初始方案

按“调运线路成线状”的图形进行规划，并作出一个没有对流的调运图。补回原来丢掉的边A4B4和B2A2，得到一个初始方案。

52030252020355B1A4317252118165180165118A3A2A1B4B3B251020515520

52030252020355B1A4317252118165180165118A3A2A1B4B3B251020515520349280第三步：检验初始方案检验方法：要求每一个环中，所有的流向上有流量的流程之和，均小于或等于全程的一半，为合理方案。上环：全程的一半L上/2=371.5L上内=180<371.5L上外=283<371.5下环：全程的一半L下/2=690.5L下内=283<690.5L下外=749>690.5第四步：调整初始方案调整方法：在不合理流向上，找出运量最小的边丢掉，并补回原来丢掉的边，得到一个新的调运路线成线状的图形，重新规划。下环丢掉B1A3，补回B2A2，上环还是丢掉A4B4。给出一个新的方案。52030252020355B1A4349317252118165165118A3A2A1B4B3B2

52030252020355B1A4317252118165165118A3A2A1B4B3B251515520515349

52030252020355B1A4317252118165180165118A3A2A1B4B3B251515520515349280第五步：检验新的方案检验：上环：全程的一半L上/2=371.5L上内=0<371.5L上外=283<371.5下环：全程的一半L下/2=690.5L下内=632<690.5L下外=569<690.5均小于全程的一半，此方案为最优方案。总吨公里=15*165+15*252+5*349+15*317+20*118+5*165+5*118=16530产销平衡表

店配送B1B2B3B4销量A1A2A3A4151551520553020255供量20203558080

3.调运线路有环也有线20305020253015B1353040151530510A3A2A1B4B3B210B5

调运线路成环状5302025303530401530A2C1C2B3B2

调运线路有环也有线20305020253015B1353040151530510A3A2A1B4B3B210B5（二）表上作业法：

店配送B1B2B3B4销量A13113107A219284A3741059配量36562020

产销平衡表第一步：初始方案初始方案的条件：1、有效数字为m+n-1个2、所有的空格都能形成闭回路或所有的有效数字都不能形成闭回路B1B2B3B4A13113107A219284A37410593656B1B2B3B4A1437A2314A36393656

S=3*1+6*4+4*3+1*2+3*10+3*5=86Y11=S+C11-C13+C23-C21=S+3-3+2-1=S+1Y12=S+C12-C14+C34-C32=S+11-10+5-4=S+2Y22=S+C22-C23+C13-C14+C34-C32=S+9-2+3-10+5-4=S+1Y24=S+C24-C14+C13-C23=S+8-10+3-2=S-1B1B2B3B4A1437A2314A36393656B1B2B3B4A1437A2314A36393656

位势表B1B2B3B4ViA13100A212A345Uj3B1B2B3B4ViA13100A212-1A345-5Uj29310B1B2B3B4ViA1293100A21829-1A3-34-25-5Uj29310B1B2B3B4A129310A21829A3-34-25

第三步：求检验数---对角线表检验数表B1B2B3B4A1311310A21928A374105B1B2B3B4A129310A21829A3-34-25B1B2B3B4A112A21-1A31012第四步：调整方案：方法：以检验数为负值的空格为起点，作一条闭回路，在这个闭回路中，除起点外，其余顶点均要求有调运数量的格所组成，然后对运量作最大可能的调整。具体的作法是：将闭回路所经过的顶点，分成奇数与偶数两类（令起点为“０”，即偶次点），选奇数顶点最小的数字（本例是“１”）填入空格内，偶数顶点加上这个最小的数，奇数