第7章 物流运输决策管理_wsy.pptVIP

?问题：已知一个由n个城市（节点）组成的网络，任意两个城市vi到vj距离为Dij(一般Dij不等于Dji),一个推销员从v1开始访问每一个城市一次且仅一次，最后返回v1。? 这个推销员应该如何选择线路，才使行程最短。 ? 算法：令f（vi；V）表示从vi点出发，遍历V中的点一次且仅一次，最后返回vi的最短距离，其中V是某些顶点构成的集合，且vi不属于V。 ? 其递推公式为：f(vi;V)=min{ Dij+f(vj;V\{vj})?} ? V\{vj}表示从V中除去Vj? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 例如：一个由四个节点构成的图 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? f(v1;v2,v3,v4)=min{D12+f(v2;v3,v4); ? D13+f(v3;v2,v4); ? D14+f(v4;v2,v3)} ? ? f(v2;v3,v4)=min{D23+f(v3;v4); ? D24+f(v4;v2)} ? ? f(v3;v4)=D34+f(v4;) ? ? f(v4;)=D41 ? ? 其他分支同理。 ? 三、起点和终点相同的路径规划 2.2 合理路线和时刻表的制订原则 1）安排车辆负责相互距离最接近的站点的货物运输 2）安排车辆各日途经的站点时，应注意使站点群更加紧凑 3）从距仓库最远的站点开始设计路线 4）卡车的行车路线应呈水滴状。 5）尽可能使用最大的车辆进行运送，提高路线有效性。 6）取货、送货应混合安排，不该在完成全部送货任务之后再取货。 7）对过于遥远而无法归入群落的站点，可以采用其他配送方式。 第3节 运输承运商选择的要素 3.1 运营商选择的要素 现代服务理念的基本准则已不再是一味地提高服务质量，而是通过差异化服务来实现客户的满意，在选择承运商时，企业需要综合考虑以下4方面的因素： 1）与成本有关的因素； 2）与时间有关的因素； 3）与客户服务有关的因素； 4）与设备可供性及服务灵活性有关的因素 一、服务质量比较法（运输质量、服务理念） （1）比较运输质量 ◆ 运输工具的情况 ◆ 装卸作业的服务质量 ◆ 驾驶人员的经验及工作责任心 ◆ 货物运输控制流程 （2）比较服务理念 ◆ 运输的准班率 ◆ 航班的时间间隔、船舶的发船密度、铁路运输的发车间隔等 ◆ 单证的准确率 ◆ 信息查询的方便程度 ◆ 货运纠纷的处理 3.2 运营商选择的方法 二、运输价格比较法 三、综合因素法（综合评价法） 四、层次分析法 1、对构成评价系统的目的、评价指标（准则）及替代方案等要素建立多级递阶的层次结构模型； 2、对同属一级的要素以上一级的要素为准则进行两两比较，根据评价尺度确定其相对重要度，据此建立判断矩阵； 3、计算判断矩阵的特征向量以确定各要素的相对重要度。 4、最后通过综合重要度的计算，对各种方案要素进行排序，从而为决策提供依据。 第一步： 建立层次结构模型 判断矩阵是层次分析法的基本信息，也是进行权重计算的重要依据。 第二步：建立判断矩阵 如建立上图C级的判断矩阵如下： 理论上讲，对以某上层要素为准则的同一层次要素的相对重要程度可以通过计算判断矩阵A的特征值获得，简便求法有求和法和求根法可计算特征值的近似值。 第三步：相对重要程度（即权重）的计算 第四步：综合重要度计算 例 选择运输方案 　　如何在3个方案中按照价格、商务、技术、伴随服务、员工素质等因素选择. 目标层 O(选择运输方案) P2 方案2 P1 方案1 P3 方案3 准则层 方案层 C3 技术 C1 价格 C2 商务 C4 服务 C5 员工 “选择运输方案”思维过程的归纳 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素， 各层元素间的关系用相连的直线表示。 通过相互比较确定各准则对目标的权重，及各方案对每一准则的权重。 将上述两组权重进行综合，确定各方案对目标的权重。 层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。 层次分析法的基本步骤 成对比较阵和权向量 元素之间两两对比，对比采用相对尺度 设要比较各准则C1,C2,… , Cn对目标O的重要性 要由A确定C1,… , Cn对O的权向量 选择运输方案 成对比较的不一致情况 一致比较 不一致 允许不一致，但要确定不一致的允许范围 考察完全一致的情况 成对比较阵和权向量 成对比较完全一致的情况 满足 的正互反阵A称一致阵，如 A的唯一非零特征根为n A的任一列向量是对应于n 的特征向量 A的归一化特征向量可作为权向量 对于不一致(但在允许范围内)的成对比较阵A，建议