5第五章运输决策解剖.pptVIP

第五章 运输决策;第一节 运输决策概述;2、运输合理化的意义 ;（二）运输合理化的影响因素;（三）不合理运输的主要形式;二、运输决策概念;（二）运输决策的意义;三、运输决策的影响因素;四、运输决策的方法;（二）城市配送运输 1、TSP行程安排决策 2、VRP运输路线选择及行程安排决策 1）构造算法 2）两阶段算法 3）不完全优化算法 4）改进算法 ;第二节 运输方式选择;二、 运输方式选择的原则 （一）成本原则 （二）时间原则 （三）安全原则 ;三、运输方式选择的方法;（二）运输方式选择的定量方法;则各运输方式的综合重要度为 （5-1） 设：铁路以T表示，公路以G表示，水路以S表示，航空以H表示，则： （5-2） （5-3） （5-4） （5-5） ;2、成本比较法 ;【例5-1】某公司欲将产品从坐落位置A的工厂运往坐落位置B的公司自有的仓库，年运量D为700 000件，每件产品的价格C为30元，每年的存货成本I为产品价格的30％。公司希望选择使总成本最小的运输方式。据估计，运输时问每减少一天，平均库存水平司以减少1％。各种运输服务的有关参数如表5-1所示。;表5-1 各运输服务的有关参数 ;在途运输的年存货成本为ICDT／365，两端储存点的存货成本各为ICQ/2，但其中的C值有差别，工厂储存点的C为产品的价格，购买者储存点的C为产品价格与运费率之和。运输服务方案比选见表5-2。 ;表5-2运输服务方案比选表;3、考虑竞争因素的方法 运输方式的选择如直接涉及竞争优势，则应采用考虑竞争因素的方法。当买方通过供应渠道从若干个供应商处购买商品时，物流服务和价格就会影响到买方对供应商的选择。反之，供应商也可以通过供应渠道运输方式的选择控制物流服务的这些要素，影响买方的惠顾。 ;【例5-2】某制造商分别从两个供应商购买了共3000个配件，每个配件单价100元。目前这3000个配件是由两个供应商平均提供的，如供应商缩短运达时问，则可以多得???交易份额，每缩短一天，可从总交易量中多得5％的份额，即150个配件。供应商从每个配件可赚得占配件价格(不包括运输费用)20％的利润。 于是供应商A考虑，如将运输方式从铁路转到卡车运输或航空运输是否有利可图。各种运输方式的运费率和运达时间如表5-3所示 ;表5-3各种运输方式的运费率和运达时间;表5-4供应商A使用不同运输方式的利润比较表;如果制造商对能提供更好运输服务的供应商给予更多份额的交易的承诺实现，则供应商A应当选择卡车运输。当然，与此同时，供应商A要密切注意供应商B可能做出的竞争反应行为，如果出现这种情况，则可能削弱供应商A可能获得的利益，甚至化为泡影。;第三节 运输路径优化 ;【例5-3】如图5-1所示的是一张公路运输网示意图，其中A是始发点，J是终点，B、C、D、E、C、H，I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间(分)表示。要求确定一条从起点A到终点J的最短的运输路线。;图5-1运输网络示意图;表5-5 求解表格 ; 我们首先列出一张如表5-5所示的表格。第一个已解的节点就是起点A。与A点直接连接的解的节点有B、C和D。第一步，我们可以看到B点是距A点最近的节点，记为AB。由于B点是惟一选择，所以它成为已解的节点。 随后，找出距A点和B点最近的未解的节点。只要列出距各个已解的节点最近的连接点，我们有AC，BC，记为第二步。注意从起点通过已解的节点到某一节点所需的时间应该等于到达这个已解节点的最短时间加上已解节点与未解节点之间的时间，也就是说，从A点经过B点到达C点的距离为AB+BC=90+66=156分，而从A点直达C点的时间为138分。现在C点也成了已解节点。 ; 第三次法迭代要找到与各已解节点直接连接的最近的未解节点。如表5-1所示，有三个候选点，从起点到这三个候选点D、E、F所需的时间相应为348分、174分、228分，其中连接BE的时间最短，为174分，因此E点就是第三次迭代的结果。 重复上述过程直到