ch2物流网络系统课件.ppt

重心法与精确重心法 重心法 不考虑距离因素 估算初始点 精确重心法 考虑距离 从初始坐标开始，计算距离，带入公式，进行多次迭代计算 直至总成本不再递减为止 多重心法 利用excel建立规划模型求解。 划分区域，找出个区域重心，逐步修正方案求解。 P1 M1 M2 M3 P2 物流节点选址方法（2） 整数规划（0-1规划） 从多备选物流节点中选择 1-0：选择-不选择（约束条件bin） P461，例13.16 0-1规划例题 某冰淇淋公司准备在一城市建立冰淇淋配送点，该城有4个地区，现有4个可选位置，每个位置对各地区的覆盖情况和费用见下表。求能够覆盖整个城市的配送点建设成本最小方案。 物流节点选址方法(3) 考虑多种成本的运输规划/混合整数规划（P439，例13.5） 适用：多物流节点选址 求解 节点数量 节点位置 注意：需要考虑哪些条件 运输成本 固定成本（建设、人力等成本） 库存成本 订单处理/采购成本 仓储能力限制 物流节点数量与成本关系 节点数量 库存成本 运输成本 平方根法则：物流网络系统中如果库存点（仓库）的数量减少n倍，平均的安全库存量就会下降n的平方根倍。 成本 总成本 固定成本 订单成本/采购成本 物流节点选址方法(4) 定性方法：可以考虑更多的因素，但在对于量化指标的评价准确性上显得不足。 代表性方法： 德尔菲法（Delphi） 层次分析法（AHP） 模糊综合评价法 德尔菲法 （1）组成专家小组。确定专家人数的多少（20） （2）向所有专家提出所要预测的问题及有关要求，并为专家提供所需要的资料。 （3）各个专家根据他们所收到的材料，提出自己的意见 （4）将各位专家第一次判断意见汇总，列成图表，进行对比，再分发给各位专家，让专家比较自己同他人的不同意见，修改自己的意见和判断 （5）将所有专家的修改意见收集起来，汇总，再次分发给各位专家，做第二次修改。重复进行这一过程，直到每一个专家不再改变自己的意见为止。（3-4轮） （6）对专家的意见进行综合处理。 层次分析法（AHP） 20世纪70年代中期由美国运筹学家T.L.Saaty正式提出。它是一种定性和定量相结合的、系统化、层次化的分析方法。 合理地将定性与定量的决策结合起来，按照思维、心理的规律把决策过程层次化、数量化。 层次分析法的步骤和方法 运用层次分析法构造系统模型时，大体可以分为以下四个步骤： 1. 建立层次结构模型 2. 构造判断(成对比较)矩阵 3. 层次单排序及其一致性检验 4. 层次总排序及决策方案评分 1. 建立层次结构模型 将决策的目标、考虑的因素（决策准则）和决策对象按它们之间的相互关系分为最高层、中间层和最低层，绘出层次结构图。 最高层：决策的目的、要解决的问题。 最低层：决策时的备选方案。 中间层：考虑的因素、决策的准则。 对于相邻的两层，称高层为目标层，低层为因素层。 目标层 O(选择旅游地) P2 黄山 P1 桂林 P3 北戴河 准则层 方案层 C3 居住 C1 景色 C2 费用 C4 饮食 C5 旅途 例：选择旅游地 如何在3个目的地中按照景色、费用、居住条件等因素选择. 层次分析法所要解决的问题是关于最低层对最高层的相对权重问题，按此相对权重可以对最低层中的各种方案、措施进行排序，从而在不同的方案中作出选择或形成选择方案的原则。 2. 构造判断(成对比较)矩阵 一致矩阵法（Saaty等），构造判断矩阵： 不把所有因素放在一起比较，而是两两相互比较 采用相对尺度，以尽可能减少性质不同的诸因素相互比较的困难，以提高准确度。 　心理学家认为成对比较的因素不宜超过9个，即每层不要超过9个因素。 　判断矩阵是表示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素aij用Saaty的1—9标度方法给出。 标度 含义 1 表示两个因素相比，具有同样重要性 3 表示两个因素相比，一个因素比另一个因素稍微重要 5 表示两个因素相比，一个因素比另一个因素明显重要 7 表示两个因素相比，一个因素比另一个因素强烈重要 9 表示两个因素相比，一个因素比另一个因素极端重要 2，4，6，8 上述两相邻判断的中值 倒数 因素i与j比较的判断aij，则因素j与i比较的判断aji=1/aij 判断矩阵元素aij的标度方法 比较各准则C1,C2,… , Cn对目标O的重要性 A~成对比较阵 A是正互反阵 要由A确定C1,… , Cn对O的权向量 选择旅游地 目标层 O(选择旅游地) 准则层 C3 居住 C1 景色 C2 费用 C4 饮食 C5 旅途 C1 C2