运输方式选择的定量分析法.pptVIP

第九章 运输及配送路线的优化 第一节 运输方式的选择 第二节 物资运输调配决策 第三节 单一车辆配送路线的优化 第四节 多车辆配送路线的优化 第一节 运输方式的选择 一、运输方式选择的原则 安全性原则 及时性原则 准确性原则 经济性原则 二、运输方式对运输服务的影响分析 送达速度 运输工具的容量及线路的运输能力 运输成本 经济里程 三、运输方式选择的定量分析法 〔例〕某公司欲将产品从位置A的工厂运往位置B的公司自有仓库，年运量D＝700000件，产品单价C＝30元，年存货成本I＝产品价格的30％。公司希望选择使总成本最小的运输方式，据估计，运输时间每减少一天，平均库存成本可以减少1％。各种运输服务方式的基本参数详见书本169。 第二节 物资运输调配决策 一、运输网络结构与节点选址影响因素及原则 1、影响因素分析 运输成本 营运成本 运输线路建设成本和土地成本 固定成本 交通因素 环保因素 政策法规因素 2、运输线路设计原则 费用最小原则 动态性原则 简化作业流程原则 适度原则 3、运输枢纽节点选址原则 整体性原则 利益均衡原则 反复性原则 协调性原则 二、多起迄点间的直达运输 直达运输问题的描述： 已知有m个生产地点Ai，i=1，2，……，m，可供应某种物资，其供应量分别为ai，i=1，2，……，m，有n个销地（需求地）Bj，j=1，2，……，n，其需求量分别为bj，j=1，2，……，n，从Ai到Bj运输单位物资的运价为Cij。 （一）产销平衡的运输问题 1、产销平衡运输问题数学模型 （二）产销不平衡的运输问题 1、总产量大于总销量 2、总销量大于总产量 三、存在中间转运的物资调配 （一）问题的提出 ①产地与销地之间没有直达路线，货物由产地到销地必须通过某中间站转运； ②某些产地既输出货物，也吸收一部分货物；某销地既吸收货物，又输出部分货物，即产地或销地也可以起中转站的作用，或者既是产地又是销地； ③产地与销地之间虽然有直达路线，但直达运输的费用或运输距离分别比经过某些中转站还要高或远。 存在以上情况的运输问题，统称为转运问题。 (二)问题的描述 某物流系统中有f个供应地，m个流通中心，n个需求地。已知工厂Ak的生产能力为ak(k=1,2,…,f),流通中心Ti的配送能力为ti(i=1,2,…,m),需求地Bj的需求量为bj（j=1,2,…,n）。由Ak经Ti运到Bj的单位运价为Ckij。求在工厂生产能力一定，流通中心配送能力有限的条件下，满足需求地需求量的最优运输方案。 （三）数学模型 用Xkij表示由产地经流通中心Ti运输到需求地Bj的物资量(k=1,2,…,f； i=1,2,…,m； j=1,2,…,n)。 （三）求解方法 一种是运用一般的线性规划方法求解，但是问题变量过多，约束条件多，求解过程复杂。 另一种方法是运用运输问题表上作业法。补充一些虚拟的产地或需求地，将有中转的运输问题转化为无中转的直达运输问题；再进一步转化为供需平衡的运输问题；然后，再运用表上作业法求解。 第三节 单一车辆配送路线的优化 一、起迄点不同的单一路线优化 （一）动态规划法 首先，根据网络结构特征将整个线路网络划分成相应个数阶段； 其次，对每个阶段的决策问题求解。通常采用从终点到起点的逆序法进行决策； 对于每一阶段，以初始状态为基础确定下一阶段的可选状态，并计算各状态的代价，然后从中选择代价最小的状态。 （二）标号法 在一个连通的网络图G(V,E)中，点集V＝｛v1,v2,…,vn｝,边集E｛e1,e2,…,em｝，标号法适合于每条边上权数cij不小于零的情况。该算法也称双标号法，也就是对图中的每个点vj赋予两个标号，即T标号和P标号。 凡是已经得到P标号的点，则说明已求出v1点到改点的最短路，凡是没有得到P标号的点，就标上T标号。不断进行搜索、计算，每一步都是将某一点的T标号改变为P标号的过程。 标号法的基本原理：若点序列｛vs,v1,v2,…,vn-1,vn｝是从vs到vn的最短路，则： ｛vs,v1,v2,…,vn-1 ｝必定是从到vn-1的最短路。 〔例〕书本178页。货运车辆必须沿此网络中的道路行驶。求从地点O到地点T的最佳行驶路线及最短距离。 二、起迄点重合的单一路线优化 物流管理人员经常会遇到起讫点相同的路径规划问题。起讫点重合的路径问题一般被称为“流动推销员”问题，人们已提出不少方法来解决这类问题。如果某个问题中包含很多个点，要找到最优路径是不切实际的，因为许多现实问题的规模太大，即使用最快的计算机进行计算，求最优解的时间也非常长。