第二周（2）运输决策.ppt

第二周第二号例2-3如图2-1所示的是一张高速公路网示意图，其中A是始发点，J是终点，B，C，D，E，F，G，H，I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间(min)图2-l北京到上海高速公路网络示意图表示。要求确定一条从原点A到终点J的最短的运输路线。二、经验试探法(一)起讫点重合的问题决策这类问题求解的目标是寻求访问各点的次序，以求运行时间或距离最小化。始发点和终点相重合的路线选择问题通常被称为“旅行推销员”问题．对这类问题应用经验试探法比较有效。（二）解决问题的步骤经验告诉我们点的次序是合理的，同时，如有可能应尽量使运行路线形成菱形状。图2-2所示是通过各点的运行路线示意图，其中图2-2a)是不合理的运行路线，图2-2b)是合理的运行路线。根据上述两项原则物流管理人员可以很快画出一张路线图，而如用电子计算机计算反而需要花费好几个小时。当然如果点与点之间的空间关系并不真正代表其运行时间或距离(如有路障，单行道路，交通拥挤等)，当运行路线不发生交叉时，经过各停留使用电子计算机寻求则路线上的停留点的合理次序更为方便。三、多起迄点问题的决策(一)运输路线图上作业法图上作业法可以帮助我们避免对流和迂回现象。运用线型规划理论可以证明，一个运输方案，如果没有对流和迂回现象，它就是一个运力最省的最优方案。（二）不含回路的图上作业方案从各个端点开始，“各端供需归邻站”的原则进行调配，如图2-3所示。在图2-3中，有4个起运站①，③，⑥，⑧，供应量分别为7，8，6，4；另有4个目的地(运输终点)②，④，⑤，⑦，需求量分别为2，8，7，8。圆圈内的数字表示站号，圆圈旁的数字表示供需量。其中有负号的数字表示需求量，不带负号的数字表示供应量。为了便于检查对流现象，我们把流向箭头统一画在右旁。箭头旁标出的带括号的数字表示调运量。从端点①开始，把7个单位的物资供给②，②尚余两个单位，再供应给③；端点④的8个单位物资由③供给，③尚余5个单位，供给⑤；端点⑧的4个单位供给⑥，⑦的8个单位由⑥供给，⑥尚余2个单位供给⑤。这样就得出一个最优调运方案。（三）含有回路的图上作业方案运输路线中有回路，可以分三步逐渐求解，直到寻求最优方案。(1)第一步：在每个回路中，去掉一段路线，变成不含回路的情况，按上述方法作出调运方案。(2)第二步：检查有无迂回现象。因为流向画在道路右旁，所以圈内圈外都画有一些流向。分别检查每个回路，如果圈内和圈外流向的总长度都不超过回路总长度的一半，那么，这个回路上就没有迂回现象了，这个方案就是最优方案。否则转第三步。(3)第三步：改变原来的去段和破圈方式，转第二步，如图2—4所示。一、基本概念物流运输优化二、思考题1.何谓物流运输决策?2.选择不同的运输方式，有哪些方法？3.简述竞争因素决定法。4.怎样选择最佳运输路线？5.综合评价选择法是怎样运作的？三、课堂讨论1.比较选择物流运输路线的方法。2.讨论选择运输商的方法。**学习目标总目标1认识到物流运输决策是整个物流决策的核心2了解物流运输决策的过程；熟悉决策中的主要环节知识目标1学习并掌握运输方式的选择、运输线路的确定、运输服务商的选择等决策方式2了解运输优化的概念、内容。技能目标1.掌握运输优化原理操作2.掌握表上作业法的使用和具体操作能力目标1.能运用所学优化理论设计运输优化路线2.设计运输优化网络第二节流运输路线决策美国ALK联合公司开发的PC?Mi1er和物流公司开发的COMPUMAP是两种商用软件，可以用来在网络中找寻最佳路径。它将美国所有的公路和小城市构成的公路网络输入数据库，用户只要在任一软件中敲入运输的起点和终点，程序就可以马上显示出从起点到终点的一条最短路径。它所提供的信息非常详细，司机可以知道确切的道路、在各个交叉路口走哪条路、旅途各程的距离等等；还可以得到各州内的行车里程数并出具各州的燃油税报告，同时用于核查。相关链接一、最短路线法(一)单个始发点和终点一个始发点和一个终点的网络运输路线选择，最简单和直观的方法是最短路线法。一、最短路线法（二）计算方法及步骤1.第n次迭代的目标2.第n次迭代的输入值3.第n个最近节点的候选点4.第n个最近的节点的计算表2-5最短路线方法计算表IJ*384J288+126=414258+126=384JJHI8CD294D348138+156=294288+132=360288+48=3362