物流节点选址模型与方法15472.docx

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