第5章 物流运输系统规划及设计.ppt

2.可转运情况下的运输优化问题 （1）产地和销地之间没有直达路线，货物有产地到销地必须通过某中间站（如物流中心）转运； （2）某些产地既输出货物，也吸收一部分货物；某销地既吸收货物，又输出一部分货物，即产地和销地也可以起到中转站的作用，或者既是产地有事销地。 （3）产地与销地之间虽然有直达路线，但直达运输的费用或运输距离分别比经过某些中转站还要高或远。 存在以上情况的运输问题统称为转运问题。 节约法基本原理 基本原理是几何学中三角形一边之长必定小于另外两边之和。 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用户的最短距离分别是La和Lb，A和B间的最短距离为Lab，A、B的货物需求量分别是Qa和Qb，且（Qa+Qb）小于运输装载量Q，如图所示，如果配送中心分别送货，那么需要两个车次，总路程为：L1=2（La+Lb）。 如果改用一辆车对两客户进行巡回送货，则只需一个车次,行走的总路程为： L2=La+Lb+Lab 有三角形的性质我们知道： Lab（La+Lb） 所以第二次的配送方案明显优于第一种，且行走总路程节约： ΔL=（La+Lb）－Lab 如果配送中心的供货范围内还存在着：3,4,5，…，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次连入巡回线路，直至满载为止，余下的用户可用同样方法确定巡回路线，另外派车。 * 第5章 物流运输系统规划与设计 Page* 四、运输方式选择模型 1.单一运输方式的选择模型 （1）因素分析法 首先确定在选择运输方式时应该考虑的一些重要因素和标准，然后对所有因素按1－10进行评分，最后对各种运输方式合并所有评价因素，选取综合评分最好的运输方式作为最终选择。 * 第5章 物流运输系统规划与设计 Page* 例：某公司对货品A的运输有公路、铁路、航空三种运输方式可以选择，根据货品特性、数量、运距和到达要求等对各种运输方式的评分如下表所示。应该选取哪种运输方式。 评价因素 运输方式 运输速度 运输成本 可达性 安全性 特殊要求的满意度 公路运输（1） 6 7 8 8 8 铁路运输（2） 7 8 7 7 7 航空运输（3） 8 6 6 8 6 按照评分结果，应该选择公路运输方式。 * 第5章 物流运输系统规划与设计 Page* 四、运输方式选择模型 1.单一运输方式的选择模型 （2）加权因素分析法 是因素分析法的扩展，对评价标准的重要程度给予不同的权重。 * 第5章 物流运输系统规划与设计 Page* 三、运输方式选择模型 1.单一运输方式的选择模型 （3）层次分析法（AHP法） 通过分析复杂系统所包含的要素及其相互关系，并将要素归并为不同的层次，从而构建一个多层次分析结构模型。 不但用于运输方式选择上，还可以对方案进行综合评价。 运用范围较广。 具体步骤： 在每个层次按某一规定的准则，对该层要素进行逐对比较，写成矩阵形式，构成并建立判断矩阵； 通过判断矩阵的最大特征根及其相对应的特征向量计算，得出该层次要素对于该准则的权重； 计算出各层次要素对于总体目标的组合权重，从而得出不同设想方案的权值。 * 第5章 物流运输系统规划与设计 Page* 三、运输方式选择模型 2.多式联运运输方式的选择 在多式联运建模中，可以根据总时间，总费用等目标函数建模。以费用最小为目标函数，一对运输节点间只能选择一种运输方式为例，说明多式联运方式的选择问题。 * 第5章 物流运输系统规划与设计 Page* 这是一个整数规划模型，求解模型可以采用动态规划的思想，利用动态规划的逆序方法依次求取节点间的最佳运输方式，其中节点对之间的运输费用可表示如下： * 第5章 物流运输系统规划与设计 Page* 例：假设一条运输路线上有4个城市，每个城市对之间有3种运输方式可以选择，城市对之间的运输单价和运输中转费用如表所示，假设运量Q为25个单位，试用动态规划方法求解最佳的运输方式组合。 城市对 运输方式 1－2 2－3 3－4 公路 3 4 2 铁路 2 5 3 航空 4 3 3 运输方式转换 从公路到 从铁路到 从航空到 公路 铁路 航空 公路 铁路 航空 公路 铁路 航空 中转费用 0 2 1 2 0 2 1 2 0 * 第5章 物流运输系统规划与设计 Page* 逆序求解： 对于第三个城市，若第三个城市