第五章货物配载
第五章 货物配载
本章将讨论以下几个方面的内容 层次分析法(AHP法) 配载中的层次分析法模型 建立层次结构图 构造判断矩阵 求最大特征值及特征向量 令层次排序与一致性检验
本章将讨论以下几个方面的内容 ❖ 层次分析法(AHP法) ❖ 配载中的层次分析法模型 ❖ 建立层次结构图 ❖ 构造判断矩阵 ❖ 求最大特征值及特征向量 ❖ 层次排序与一致性检验
配载问题的涵义 令公路货运配载是一个配载机构的中心问题, 为不失一般性,假定有m辆车到个目的地, 每辆车的吨位为pm,有n批货物到个目的地, 每批货质量为Q吨。为降低空驶率,如何对 车与货进行的最优搭配,即我们所说的配载 可题
配载问题的涵义 ❖ 公路货运配载是一个配载机构的中心问题, 为不失一般性,假定有m辆车到i个目的地, 每辆车的吨位为pm,有n批货物到j个目的地, 每批货质量为Qn吨。为降低空驶率,如何对 车与货进行的最优搭配,即我们所说的配载 问题
层次分析法(AHP法) 冷层次分析法( Analytic Hierarchy Process,简 单AHP法)是美国运筹学家沙且AL. Saaty在 70年代初提出的,80年代初开始引入我国 层次分析法的基本原理是:首先将复杂问题 所涉及的因素分成若干层次,以同一层次的 各要素按照某一准则进行两两判断,比较其 重要性,以此计算各层要素的权重,最后根 据组合权重并按最大权重原则确定最优方案
层次分析法(AHP法) ❖ 层次分析法(Analytic Hierarchy Process,简 单AHP法)是美国运筹学家沙旦A.L.Saaty在 70年代初提出的,80年代初开始引入我国。 ❖ 层次分析法的基本原理是:首先将复杂问题 所涉及的因素分成若干层次,以同一层次的 各要素按照某一准则进行两两判断,比较其 重要性,以此计算各层要素的权重,最后根 据组合权重并按最大权重原则确定最优方案
配载中的层次分析法模型 令层次分析法解决配载问题的第一步是建立层次结构 图。建立层次结构图的方法是先对问题所涉及的因 素进行分类,然后构造一个各因素之间相互联结的 层次结构图。因素分类:一为目标类A,如“货选 车”问题中的第+1批货选择最优车辆;二为准则 类B,这是衡量目标是否能实现的标准,如“货选 车”问题中的车辆的安全性、快速性、经济性等 为措施类C,是指实现目标的方案、方法、手段 等,如“货选车”问题中的所有制及车辆投保、出 发日期、吨百公里油耗、行程利用率、实载率等
配载中的层次分析法模型 ❖ 层次分析法解决配载问题的第一步是建立层次结构 图。建立层次结构图的方法是先对问题所涉及的因 素进行分类,然后构造一个各因素之间相互联结的 层次结构图。因素分类:一为目标类A,如 “货选 车”问题中的第 批货选择最优车辆;二为准则 类B,这是衡量目标是否能实现的标准,如“货选 车”问题中的车辆的安全性、快速性、经济性等; 三为措施类C,是指实现目标的方案、方法、手段 等,如 “货选车”问题中的所有制及车辆投保、出 发日期、吨百公里油耗、行程利用率、实载率等。 n +1
配载问题的层次结构图 A 为第n+1批货物选最优车辆 B B 安全性 快速性 经济性 所有制及车出发自期吨百公里油行程利用率实载率 辆投保 耗
配载问题的层次结构图 A 为第n+1批货物选最优车辆 B1 安全性 B3 快速性 B2 经济性 C1 所有制及车 辆投保 C5 实载率 C4 行程利用率 C3 吨百公里油 耗 C2 出发日期 C1 所有制及车 辆投保
标度与描叙 在AHP法中引入了标度 定义 1~9的标度 因素i与一样重要 13579 因素比j稍微重要 因素ij较强重要 因素此强烈重要 因素比j绝对重要 2、4、6、8 中间值
标度与描叙 ❖ 在AHP法中引入了 1~9的标度 标度 定义 1 因素i与j一样重要 3 因素i比j稍微重要 5 因素i比j较强重要 7 因素i比j强烈重要 9 因素i比j绝对重要 2、4、6、8 中间值
构造判断矩阵 BB 判断矩阵 B B 3/5 3/2 BBB 5/3 5/2 2/3 2/5
构造判断矩阵 A A B B1 B2 B3 B1 B2 B3 - 判断矩阵 1 3/5 3/2 5/3 1 5/2 2/3 2/5 1
B1-C判断矩阵 B
1 4 1/4 1 B1 - C 判断矩阵 B1 C1 C2 C2 C1
B2C判断矩阵 B 2 5 1/5 1/3 4 5 2/3 1/3
- 判断矩阵 1 1/5 1/3 5 1 3 2/3 1/3 1 B2 C B2 B2 C3 C3 C4 C4 C5 C5