第六章运输系统规划

1、第六章 运输系统规划,运输系统规划概述 运输系统规划的内容 运输系统战略规划 运输方式选择 运输线路规划 运输流量选择 运输工具配载与调度问题,一、运输系统的构成 1、运输的主体 2、运输的客体 3、运输的环境 二、运输系统规划含义 运输系统规划是指在一定的运输环境下对物流中货物运输的主体和客体进行综合筹划，对运输的各个环节如运输线路的选择、运输流量的分布、运输车辆的高度和配载、运输方式的选择、等进行综合分析，从整个物流系统的角度出发制订适当的规划，以降低运输费用，提高运输效率。,第一节 运输系统规划概述（1）,三、运输系统的目标与评价指标 1、运输系统的目标 最小化总运输成本，并满足客户服务

2、政策要求 2、运输系统的评价指标 （1）财务指标 （2）运输数量 （3）运输时间 （4）运输质量,第一节 运输系统规划概述（2）,一、运输战略的选择 二、运输方式的选择 基本的运输方式有五种：公路、铁路、水路、航空和管道运输。 三、运输批量和运输时间的确定 四、运输路线的规划与选择 （1）起讫点不同的单一路线规划问题。 （2）多个起讫点的路线规划问题。 （3）起点和终点相同的路线规划问题。 五、运输流量的分析 六、运输车辆的配载问题,第二节、运输系统规划的内容,第三节 运输系统战略规划(1),一、运输系统的定位 不同经营领域的工商企业要求的运输服务效率不同，对运输系统的定位也不同。物流需求企业

3、运输系统的定位直接关系到企业运输业务模式的选择决策。 一般的，运输服务对于工商企业而言，是为企业的主营业务生产和销售服务的辅助性部门，不是企业的核心竞争力所在。但也有例外，如沃尔玛将高效的物流运作作为企业的运营战略获得了极其突出的成效。,二、运输业务模式选择 企业对运输系统的定位有了明确的判断后，就可以根据自身所具有的物流能力对运输业务的运作模式进行分析，如使用四象限分析法进行见图。,第三节 运输系统战略规划(2),运输重要性,运输能力,(弱,重要),(强,不重要),(弱,不重要),(强,重要),三、两种主要运输模式： 1.运输业务外包的企业 企业将运输业务外包并不意味着对运输业务的工作完全放

4、弃，企业还必须有专门的部门或人员负责对运输业务的考核、监督、协调等工作，其中最重要的就是对运输服务商的选择和评价。 2.运输业务自营的企业 企业如果选择自营运输业务，其运输系统规划与物流服务企业的运输系统规划是基本相同的，需要考虑到各种运输方式的结合、运输工具的配置、运输线路、运输流量等的规划。,第三节 运输系统战略规划(3),运输方式选择问题的分析方法有两类：一是定性分析，二是定量分析。 （一）影响运输方式选择的因素 货物品种 运输期限 运输成本 运输距离 运输批量,第四节 运输方式选择（1）,（二）运输方式选择的原则 保证运输安全 运输的准时性 合理的运输费用 适当的发送方式 （三）各种运

5、输方式合理分工与协调 货物流向流量和运输路线的协调 各种运输方式设备能力的协调 各种运输广播组织协调,第四节 运输方式选择（2）,（四）运输方式选择举例 例：某制造商分别从供应商A和供应商B处购买了3000个配件，每个配件100元。目前这3000个配件是由两个供应商平均提供的。其中，供应商A的配件发送是由第三方物流企业C提供的，采用铁路运输方式。如供应商缩短运达时间，则可以通过和该制造商协商争取到更多交易份额，假定运达时间每缩短一天，可以从总交易量中多得5%的份额，即150个配件。供应商从每个配件可赚得占配件价格（不包括运费）20%的利润。供应商A和物流企业C协商将运输方式从铁路运输改为卡车运

6、输或航空运输以缩短货物的运达时间，各种运输方式的运费率和运达时间如下表，问该物流企业应采取哪种运输方式？,第四节 运输方式选择（3）,一、单一起点的运输线路规划问题 这类问题可以简单的描述为在一个已知交通运输网络中，寻找从出发地到目的地的最佳路线。 这里“最佳”指的是距离最短、时间最短、费用最少。 通常这类单一路径规划问题可以转化为求网络中特定的点与点之间的最短路问题，可用狄杰斯特拉算法（Dijkstra）求解（见例1）。,第五节 运输线路规划（1）,二、多起点的运输线路规划问题 1、运筹学中的运输问题解法： 1)平衡运输问题 某种货物，有m个产地Ai (i=1,2, ,m)，可供应量分别为a

7、i；有n个销地Bj (j=1,2, ,n)，需要量分别为bj，产销平衡，从Ai到Bj的运输单位运价为Cij，问如何调运这些货物，使得运费(或时间、吨公里数)最少？,Xij表示由产地Ai运到销地Bj的货物数量： 这类问题是运筹学中的运输问题，可以利用表上作业法进行求解。(见例2),第五节 运输线路规划（2）,实际运输过程中，供需平衡的单纯的直达供货方式是比较少见的，更多的运输系统具有中转的、有特殊调运要求的、不平衡的运输等特点。 2）中转运输系统： 例：假定某中转运输系统由资源点、需求点和物流节点组成。其中资源点有m个，各点供应量分别为ai (i=1,2, ,m)；需求点有n个，各点需求量分别为

8、bj(j=1,2, ,n)；物流节点有q个，各节点的总吞吐能力为2Qk(k=1,2, ,q)。设资源点i与需求点j之间的运价系数为Cij，资源点i与节点k之间的运价系数为Cik，节点k与需求点j之间的运价系数为Ckj，试建立本运输系统的最优调运模型。 3）不平衡运输系统 1）供大于求（写一个模型） 2）供小于求,第五节 运输线路规划（3）,2、图上作业法 对于多个货源地服务于多个目的地，面临的问题是：要指定各目的地的供货地，拟定运输线路和路线上的运量。 这一方法涉及两个概念： 1、对流：在同一段路线上有货物往返运输 2、迂回：在构成圈的道路上，从一点到另一点有两条路可走，一条是内圈，一条是外圈

9、（我们将流向箭头统一划在以运输方向为前方的右侧，这样逆时针的为外圈，顺时针的为内圈），如果其中有一个距离大于全程的一半，就是迂回现象 一个运输方案，没有对流和迂回现象，就是一个运力最省的最优方案（例题见教材P131，见例3）,第五节 运输线路规划（4）,3、起点重合的问题扫描法： 扫描法是一种很简便易行的优化车辆行走路线的方法。它求解所得方案的误差率在10%左右，这样水平误差率通常是可以被接受的。以下是扫描法步骤：(例题见例4) 第一步，将仓库和所有停留点的位置画在地图或坐标图上。 第二步，通过仓库位置放置一直尺，直尺指向任何方向均可，然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。询

10、问：累计的装货量是否超过了送货车的载重量或载货容积（注意首先要使用最大的送货车）。如是，将最后的停留点排除后将第一辆车的停留点确定下来。再从这个被排除的停留点开始继续扫描，直至全部的停留点都被分配完毕。 第三步，安排每辆车运行路线的停留点的顺序，以求运行距离最小化。停留点顺序可用凸状法来安排。,第五节 运输线路规划（5）,第五节 运输线路规划（6）,4、节约矩阵法（见例5）： 问题已知：配送中心位置和车辆数；每个客户的位置坐标和订货量 目标：为参与送货的车辆制定装多少货物，行走路线 步骤： 1）确定距离方阵 2）确定节约方阵 3）将客户划归到不同运输车辆上 4）排定车辆的初始送货路线 a）最近

11、邻居法 b）最近插入法,第五节 运输线路规划（7）,关于送货路线的一些基本问题除了我们上面讲的运输问题、最短路问题等问题外，还有比较著名的中国邮递员问题、旅行商问题等 另外在运输优化问题的研究，国内外专家提出了很多理论方法，比较著名的有遗传算法、禁忌搜索、模拟退火算法等。这些算法能够解决复杂的配送路线优化问题，但是模型复杂，求解难度大。,运输流量规划主要有以下内容： （1）分析既有系统的最大通过能力，从而确定能否满足物流系统的要求； （2）如果现有系统不能满足物流系统的要求，找出问题的瓶颈，提出对运输系统的改进方案； （3）寻找能够实现最大通过能力的最优运输方案。,第六节 运输流量选择,第七节 运输工具配载与调度问题,（一）运输工具配载问题 1.运输工具配载的基本原则 （1）上轻下重 （2）先远后近 （3）将相互接近的停留点的货物装在车上运送 （4）优先使用大载重量的送货车辆，并将提货与送货过程结合进行,2.运输工具配载问题的优化 根据配载问题的具体约束条件,可以分为一维、二维、三维配载问题。维数越高，求解的难度越大，越难以得到最优的方案。简单的一维配载又称为背包问题，可以运用动态规划方法求解。（见运筹学） 背包问题：有一个人带一个背包上山，其可携带物品重量的限度为a公斤。设有n种物品可供他选择装入背包。已知第i种物品每件重量为wi