物流节点选址模型与方法

1、物流节点选址模型与方法第四章物流节点选址模型与方法第一节物流设施选址问题固定设施选址问题是物流网络中 一项十分重要的战略决策。一、 物流设施选址问题类型按备选点的离散程度分连续选址模型 (Continuous Location Models)和离 散选址模型(Discrete Location Models)两类。从选址目标来看，物流设施选址有三种 基本类型(成本最小化、服务最优化、 物流量最大化)和综合型。二、 物流设施选址问题的特点在选址问题的研究中，Daskin总结了五个特点：（一）选址决策是研究不同层次的 人类组织的选址问题，从个人、家庭 到公司、政府机构甚至是国际机构（二）选址决策是

2、一个战略决策， 需要考虑长期的资金利用和经济效、人（三）选址决策还涵盖了经济的外 延含义，包括污染、交通拥挤和经济 潜力等。（四）由于大多数选址问题是 NP-HARD问题，很难求得选址模型 的最优解，特别是大型问题。（五）选址问题都有相应的应用背 景，模型的结构（目标函数、变量和 约束）由相应的应用背景决定。第二节物流设施选址的程序和步骤岁竺 述址料束豪特分新 -As 際 «frN S 、分理M 阳用肚M宿设求，、物流设施选址约束条件分析（一）需求条件（二）运输条件（三）配送服务的条件（四）用地条件（五）法律法规（六）流通职能条件（七）其他二、搜集整理资料（一）掌握业务量1. 工厂到

3、物流设施之间的运输量2. 向顾客配送的货物数量3 物流设施保管的数量4. 配送路线上的其他业务量（二）掌握费用1. 工厂至物流设施之间的运输 费；2. 物流设施到顾客之音质配送 费；3. 与设施、土地有关的费用及人工费、业务费等三、地址筛选四、定量分析五、结果评价六、复查七、确定选址结果八、选址的注意事项（1）选址因素相互矛盾（2）不同因素的相对重要性很难确定和度量（3）判断的标准会随时间变化而变化第三节整数规划选址方法、0-1整数规划方法选址问题的提出建设一个新工厂，应合理选择厂址假设厂址候选地点有 s个，分别用 Di, D2表示;原材料、燃料、零配 件的供应地有M个,分别用Ai、A2 表示

4、，其供应量分别用Pi、P2表示； 产品销售地有N个，分别用Bi、B2 表示，其销售量分别用Qi、Q2表示， 如下图所示。帳邀厂牡梢地彳L D*旺口4XO由 Ai， A2， A3 二A两个点中至规定：个点中至多选两个； 在西区，由A 少选一个；在南区，由AA7两个点中至：、引入0-1变量的实际问题相互排斥的选址项目需引入0-1变量。某公司在地区的东、南、西三区 建立储存点，拟议中有7个位置Ai(i=i，27少选一个。一如选用仝点，设备投资估计为bi 兀，每年可获利润估计为、Ci元，但投 资总额不能超过B兀。冋应该选择哪 几个点可使年利润为最大？解题吋先引入o - 1变：a心冬”儿令工当吐点没被选

5、用Xii当a点被选用于是冋题可列成*7Max => :门工$r 52 *< Bi-r 1Hl + Hg + JTa W 2s- t- Y I - Xi A 1I H* + 4 R 1科=O 或 1 f 2 = 1 »2 » "* >7三、用0-1变量建立规划模型的思路与技巧 四、隐枚举法方法之一是设置目标函数的过 滤值；方法之二是对原问题的目标函数及约束条件进行适当的调整处理，找出目 标函数值增大的规律，以大大减少求 解工作量。第四节连续选址模型、交叉中值模型交叉中值模型是用来解决连续点 选址问题的一种十分有效的模型。 通 过交叉中值的方法可以对

6、单一的选 址问题在一个平面上的加权的城市 距离进行最小化。1、重心法模型重心法是一种模拟方法。这种方 法将物流系统中的需求点和资源点 看成是分布在某一平面范围内的物 流系统，各点的需求量和资源量分别 看成是物体的重量，物体系统的重心 作为物流网点的最佳设置点，利用求 物体系统重心的方法来确定物流网点的位置三、重心法的迭代计算步骤四、重心法的优缺点1. 不加固定限制，有自由选择的长处2. 自由度过多是一个缺点3. 迭代法计算求得的最佳地点实际上往往很难找到4. 计算量较大5. 将运输距离用坐标来表示，并认为运输费用是两点间直线距离的函数， 这与 实际情况有较大的差距。五、重心法选址示例假设物流设

7、施选址范围内有5个 需求点，其坐标、需求量和运输费率 如表所示。现在设置一个物流设施， 问物流设施的最佳位置为何处？表4-1需求点的需求状况需求坐标需求量运输费综合占八、(Wj )率（hj）权重A(3,8)20000.51000B(8,2)30000.51500C(2,5)25000.751875D(6,4)10000.75750E(8,8)15000.751125表4-2迭代结果列表迭代次数xkky总运费05.160000500298015.0376915.05659221434.21581024.9902595.03142621427.11040434.96613

8、65.03167121426.14054244.9509285.03676621425.686792594.9101105.05767721425.136231604.9101105.05767721425.136231第五节鲍摩-瓦尔夫模型选址方法一、鲍摩-瓦尔夫模型的建立规划总费用函数为 f(Xjk)=' (q Xjk)Xjk ' Vj(Wj)r ' Fjr(Wj)式中：Cj从工厂i到配送中心j每单位 运量的运输费；hjk 从配送中心j向用户k发送单 位运量的发送费；Cjk 从工厂i通过配送中心j向用户k发送单位运量的运费，即Cjkhjk ；Xijk 从工厂i通过配

9、送中心 j向用户k运送的运量；Wj 通过配送中心 j的运量，Wj =為 Xjk ；i,kVj配送中心j的单位运量 的可变费用；Fj 配送中心 j的固定费 用；此处片:*;0总费用函数f（Xijk）的第一项是 运输费和发送费，第二项是配送中心 的可变作业成本，第三项是配送中心 的固定成本。显然，如果配送中心的 货物通过量Wj等于0，则表明该配送 中心不必建设（或采用）。二、鲍摩-瓦尔夫模型的计算方法（一）初始解（二）二次解（三）N次解（四）最优解三、鲍摩-瓦尔夫模型优缺点（一）模型的优点：1. 计算比较简单2. 能评价流通过程的总费用3. 能求解配送中心的通过量4. 不仅确定了哪些配送中心需要建

10、设， 而且确定了该配送中心服务的上游和 下游对象，货物调运数量和调运方向 都可同时确定。（二）模型的缺点由于采用的是逐次逼近法，所以，不能保证必然会得到最优解。此外，由于选择备选地点的方法不同，有时，求 出的最优解中可能出现配送中心数 目较多的情况。配送中心的固定费用没在所得的解中 反映出来。五、两级物流设施的选址模型及其特点 这是一种改进模型。这个改进模 型除具有鲍摩-瓦尔夫法和重心法的 优点外，还具有如下优点：中央物流 设施可有较大库存量，其他各小型物 流设施也可以有一定量的库存，但数 量较小。该改进模型的缺点：得到的结果是满意解，而可能不是最优解。第八节基于层次分析法的选址方法18某企业

11、拟建物流中心，备选地点 有1, 2, 3，8共8个。为了评价 这8个备选点的优劣，首先根据企业 建设此物流中心的目的拟定了评价 指标。本企业选择物流中心的评价因 素包括自然环境、交通运输、经营环 境、候选地块和公共设施五个方面 （各企业根据实际需要可采用不同 的评价因素）。评价因素和评价标准 见下表4-3。根据这些评价因素和评 价标准建立的三级指标模型见表4-4。表4-3物流中心选址的评价因素和评价标准%录抚件JT 凤力!水E3 J« enABI *M中水文乘件远謀眨血的炖廈I?康韋彩城廉平空，区直便嫖交通运输叩心位进JL离离速劇出口的垦烁球距薦型用边住业績出整求牌边环第和谐企哇密度

12、适中MAMA考近潮园述量規划要事龙頓军宜过水廉處幣找辱规簡山阳離却"間岛于艮索略况曲mtfr地愉迢中供水、吧、热、汽、通f馭埜共投建粳利.持合标腹表4-4物流中心选址的二级指标模型凜一织描标第二4市标标fi«»*t(Fi>*1录黑件fSid水丈条件Jfc車蛊件5E4sltCFt)局边干4V5J 比检CSuL处共设M(FU三供供水<Tin) 肌EGSftttMKSu)抻水(Tw)il踣握K*)|根据专家评价法确定判断矩阵。 首先从第三级指标开始，接着确定第 二级指标对应的判断矩阵，最后确定第一级指标的权重一、构造判断矩阵S-T并检验其一致性二、判断矩阵F

13、-S及其一致性检验三、针对选址目标的判断矩阵及其一致性检验表4-5物流中心选址三级指标权重的分配嫌二飆摘拆期三堆措祈水丈新禅（$22.跖5«6)Mi&KlftCFJCO. 139>面450>®#(S<rK0.0fi3> 戢边千线(需>(仏?77)Wffr<S«>(*>- IB0>>139)HO. 2837供水(TH1 )(1/3) 供电(TIJtXl/3) 供 HtTmXl/S>排水(Tul)(0. ?S)4ff<S>)(0L 11»&03>具体计算过程见教材。通过专家打分，1号备选点综合 得分为87.3, 2号备选点综合得分为85.3, 3号备选点综合得分为86.2, 4 号备选点综合得分为89.8, 5号备选 点综合得分为78.8, 6号备选点综合 得分为73.9, 7号备选点综合得分为79.3, 8号备选点综合得分为 74.9。 因此，8个备选点从优到劣排序为：4, 1, 3, 2, 7, 5,