物流节点选址模型与方法

1第四章物流节点选址模型与方法第一节物流设施选址问题固定设施选址问题是物流网络中一项十分重要的战略决策。一、物流设施选址问题类型按备选点的离散程度分连续选址模型(ContinuousLocationModels)和离散选址模型(DiscreteLocationModels)两类。从选址目标来看，物流设施选址有三种基本类型（成本最小化、服务最优化、物流量最大化）和综合型。二、物流设施选址问题的特点在选址问题的研究中，Daskin总结了五个特点：（一）选址决策是研究不同层次的人类组织的选址问题，从个人、家庭到公司、政府机构甚至是国际机构（二）选址决策是一个战略决策，需要考虑长期的资金利用和经济效益（三）选址决策还涵盖了经济的外延含义，包括污染、交通拥挤和经济潜力等。（四）由于大多数选址问题是NP-HARD问题，很难求得选址模型的最优解，特别是大型问题。（五）选址问题都有相应的应用背景，模型的结构（目标函数、变量和约束）由相应的应用背景决定。2第二节物流设施选址的程序和步骤一、物流设施选址约束条件分析（一）需求条件（二）运输条件（三）配送服务的条件（四）用地条件（五）法律法规（六）流通职能条件（七）其他二、搜集整理资料（一）掌握业务量1.工厂到物流设施之间的运输量2.向顾客配送的货物数量33．物流设施保管的数量4.配送路线上的其他业务量（二）掌握费用1.工厂至物流设施之间的运输费；2．物流设施到顾客之音质配送费；3.与设施、土地有关的费用及人工费、业务费等。三、地址筛选四、定量分析五、结果评价六、复查七、确定选址结果八、选址的注意事项（1）选址因素相互矛盾（2）不同因素的相对重要性很难确定和度量（3）判断的标准会随时间变化而变化4第三节整数规划选址方法一、0-1整数规划方法选址问题的提出建设一个新工厂，应合理选择厂址。假设厂址候选地点有s个，分别用D1，D2…表示;原材料、燃料、零配件的供应地有M个，分别用A1、A2…表示,其供应量分别用P1、P2表示；产品销售地有N个，分别用B1、B2表示，其销售量分别用Q1、Q2表示，如下图所示。二、引入0-1变量的实际问题相互排斥的选址项目需引入0-1变量。某公司在地区的东、南、西三区建立储存点，拟议中有7个位置iA（i=1，2……，7）可供选择。规定：在东区，由1A，2A，3A三个点中至多选两个；在西区，由4A，5A两个点中至少选一个；在南区，由6A，7A两个点中至少选一个。如选用iA点，设备投资估计为ib元，每年可获利润估计为ic元，但投资总额不能超过B元。问应该选择哪几个点可使年利润为最大？5三、用0-1变量建立规划模型的思路与技巧四、隐枚举法方法之一是设置目标函数的过滤值；方法之二是对原问题的目标函数及约束条件进行适当的调整处理，找出目标函数值增大的规律，以大大减少求解工作量。第四节连续选址模型一、交叉中值模型交叉中值模型是用来解决连续点选址问题的一种十分有效的模型。通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的城市距离进行最小化。二、重心法模型重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。三、重心法的迭代计算步骤四、重心法的优缺点1.不加固定限制，有自由选择的长处2.自由度过多是一个缺点3.迭代法计算求得的最佳地点实际上往往很难找到4.计算量较大5.将运输距离用坐标来表示，并认为运输费用是两点间直线距离的函数，这与实际情况有较大的差距。五、重心法选址示例假设物流设施选址范围内有5个需求点，其坐标、需求量和运输费率如表所示。现在设置一个物流设施，问物流设施的最佳位置为何处？表4-1需求点的需求状况需求点坐标需求量（jw）运输费率（jh）综合权重A（3，8）20000.51000B（8，2）30000.515006C（2，5）25000.751875D（6，4）10000.75750E（8，8）15000.751125表4-2迭代结果列表迭代次数kxky总运费05.1600005.18000021471.00298015.0376915.05659221434.21581024.9902595.03142621427.11040434.9661365.03167121426.14054244.9509285.03676621425.686792…………594.9101105.05767721425.136231604.9101105.05767721425.1362317第五节鲍摩-瓦尔夫模型选址方法一、鲍摩-瓦尔夫模型的建立规划总费用函数为)()()()(jjjjijkjkijijkWrFWvxxcxf式中：ijc——从工厂i到配送中心j每单位运量的运输费；jkh——从配送中心j向用户k发送单位运量的发送费；ijkc——从工厂i通过配送中心j向用户k发送单位运量的运费，即jkijijkhcc；ijkx——从工厂i通过配送中心j向用户k运送的运量；jw——通过配送中心j的运量，kiijkjxw,；jv——配送中心j的单位运量的可变费用；jF——配送中心j的固定费用；总费用函数）（ijkxf的第一项是运输费和发送费，第二项是配送中心的可变作业成本，第三项是配送中心的固定成本。显然，如果配送中心的货物通过量jw等于0，则表明该配送中心不必建设（或采用）。二、鲍摩-瓦尔夫模型的计算方法（一）初始解（二）二次解（三）N次解（四）最优解三、鲍摩-瓦尔夫模型优缺点（一）模型的优点：81.计算比较简单2.能评价流通过程的总费用3.能求解配送中心的通过量4.不仅确定了哪些配送中心需要建设，而且确定了该配送中心服务的上游和下游对象，货物调运数量和调运方向都可同时确定。（二）模型的缺点由于采用的是逐次逼近法，所以，不能保证必然会得到最优解。此外，由于选择备选地点的方法不同，有时，求出的最优解中可能出现配送中心数目较多的情况。配送中心的固定费用没在所得的解中反映出来。五、两级物流设施的选址模型及其特点这是一种改进模型。这个改进模型除具有鲍摩-瓦尔夫法和重心法的优点外，还具有如下优点：中央物流设施可有较大库存量，其他各小型物流设施也可以有一定量的库存，但数量较小。该改进模型的缺点：得到的结果是满意解，而可能不是最优解。9第六节基于层次分析法的选址方法某企业拟建物流中心，备选地点有1，2，3…，8共8个。为了评价这8个备选点的优劣，首先根据企业建设此物流中心的目的拟定了评价指标。本企业选择物流中心的评价因素包括自然环境、交通运输、经营环境、候选地块和公共设施五个方面（各企业根据实际需要可采用不同的评价因素）。评价因素和评价标准见下表4-3。根据这些评价因素和评价标准建立的三级指标模型见表4-4。表4-3物流中心选址的评价因素和评价标准表4-4物流中心选址的三级指标模型10根据专家评价法确定判断矩阵。首先从第三级指标开始，接着确定第二级指标对应的判断矩阵，最后确定第一级指标的权重。一、构造判断矩阵S-T并检验其一致性二、判断矩阵F-S及其一致性检验三、针对选址目标的判断矩阵及其一致性检验表4-5物流中心选址三级指标权重的分配具体计算过程见教材。通过专家打分，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，8，6。也就是说，如果企业只建设一个物流中心，宜选择4号备选点，如建设两个物流中心，宜选择4号和1号备选点，以此类推。11第七节基于聚类分析的选址方法一、基于聚类分析的选址方法的含义聚类分析主要用于辨认具有相似性的事物，是把事物按其相似度进行分类，并寻找不同类别事物特征的统计分析工具。二、聚类分析的三类节点选择（一）物流服务供应点---配送中心的初步选址点（二）物流服务需求点---北京市批发与零售企业（三）交通附加条件