第4章 节 物流节点的选址.pptVIP

（重量－距离）重心法求解 根据偏微分知识，当F的偏导数为0时，可获得F的最小值。求解方程： 得到精确中心的坐标值为： 实际计算中x0，y0的值可用迭代法求得，步骤如下： step1 给定初始解：不考虑di，令 Step2 利用x00，y00求di1; Step3 求解第一次迭代值，x01，y01; Step4 重复step2～ step3，直到得到的x0，y0不再变化或变化很小 Step5 利用最后得到的x0，y0值，求解F，此时F为最小费用。 例3 精确重心法选址 地区有四个产品需求地，需求地的坐标、需求量和运输费用率如表所示，拟建一个配送中心，为这四个需求地进行产品配送，试找出最佳选址点。 需求地编号 需求地 坐标 运输费用（千元/T.km） 需求量Wj（T） 1 2 3 4 （2，2） （11，3） （10，8） （4，9） 5 5 5 5 2 3 2.5 1 求解：迭代法求解 （1）计算初始坐标为： X0.Y0=（8.5802，5.0950） （2）初始位置到各点的距离 ： P0－Pi 1 2 3 4 di 7.27 3.20 3.23 6.02 (3)求解多次迭代坐标，并计算运输费用。 编程计算结果： 例3:求解 迭代次数 配送中心选址坐标 运输费用（千元） 1 8.9497，5.1322 190.1842 2 9.0951，501229 190.0165 3 9.1506，5.1019 189.9866 4 9.1734，5.0821 189.9782 5 9.1842，5.0668 189.9747 6 9.1902，5.0556 189.9734 7 9.1939，5.0477 189.9724 8 9.1963，5.0422 189.9721 4.2.3 层次分析法（AHP） 4.3 多物流节点的选址 4.3.1 多物流节点选址问题描述 同时决定两个或以上节点的选址问题 通常描述为： 有m个工厂产品，经物流节点发给n个地区客户，拟建若干个物流节点，候选地点有s个 如何从s个地点中选出若干个地点修建物流费用，从而使物流费用达到最小？ 与单节点选址的比较 单节点选址：主要考虑运输成本 多节点选址：除了运输成本外，各节点之间的相互关系（竞争力、设施间需求分配、集中库存效果等） 4.3.2 多重心法 主要是找出各供需点之间使运输成本最小的物流节点位置； 若要确定的节点不止一个，则将所有供需点预先分配给位置待定的节点，形成若干供需点群落（群落数等于待选址节点个数） 最后找出每个群落的精确重心点 如何形成群落？ 集合覆盖模型 最大覆盖模型 P-中值模型 （1）集合覆盖模型 用尽可能少的节点去覆盖所有的需求点 要求物流节点必须满足所有需求点的需求 （2）最大覆盖模型 用有限的节点为尽可能多的需求点提供服务 物流节点仅覆盖有限个需求点的需求 （3）P-中值模型 对于给定位置和数量的需求点和物流节点，选择P个物流节点，找到合适位置和需求数量的需求点，达到总运费最低 两步：1、选择合适的节点位置；2、指派需求点到相应的节点 具体的求解方法： 先把相互间距离最近的点组合起来形成群落，找出各群落的中心位置； 一般来说，随着节点数量的增加， 运输成本通常会下降 然后按照单节点选址的精确重心法求出各群落中点到重心的总运输成本 最后把各群落的总运输成本汇总 完成后，再换一种群落组合，比较求解 例4 已知四个区域市场如下，需要建一些配送中心为这些市场供货，且每个市场只能由一个中心负责。 已知每个配送中心到各市场的运费为0.08，每个中心建造的固定成本为1 000 000元，运营平均成本为500 000 √N元，其中N为配送中心个数。 市场 M1 M2 M3 M4 坐标 （3，3） （6，8） （11，9） （9，5） 需求量 20000 50000 60000 30000 问：应该建几个？建在何处？才能使物流总成本最少 求解：依题意，最多可以建4个配送中心 实际方案有四套： 1、共修建4个配送中心 2、只修建1个配送中心 3、修建2个配送中心 4、修建3个配送中心 针对四套方案，依次用多重心法分析 方案1：N=4 每个配送中心分别建在各市场中心，因此运输成本为 0 物流总成本= 固定成本+维持成本 = 4×1000 000+500 000√4 = 5 000 000 第四章 物流节点选址布局规划 第一节 物流节点选址概述 第二节 单节点选址模型 第三节 多节点的选址布局模型 4.1 物流节点选址概述 知识要点：物流节点选址目标；影响节点选址的因素；物流节点选址规划流程；物流节点选址的主要方法 4.1.1 物流选址布局理论分析 （