多元点布局.pptVIP

多元网点布局（多物流节点选址） 多元网点布局的方法有： 多重心法 运输规划法 集合覆盖模型 最大覆盖模型 P-中值模型 奎汉-哈姆勃兹（Kuehn-Hamburger）模型 鲍摩-瓦尔夫（Baumol-Wolfe）模型 灵活配置（Capacitated Facilities Location Problem,简称CFLP）模型等。 一、运输规划法 一个经济区域中，有 等m个生产厂，每个厂的供应量为 ， 有 等n个用户，每个用户的需求量为 ，有 等q个中转仓库备选点，每个中转仓库备选点的吞吐量为 ，其中 是吞吐量的一半，即吞量（入库量），或吐量（出库量） 三、运输规划法步骤： 1，将约束条件进行处理，根据已知条件建立初始调运表格。 2，求初始解。常用方法有：最小元素法、西北角法和Vogel法。 3，检验初始解。常用方法有：闭回路法、位势法。 4，如果非基本格的单纯形系数 ，则已经达到最优解；如果有小于0的非基本格，则转入下一步。 5，用回路法对初始解进行调整。形成新的迭代解，转入第三步，直到求出最优解。 例： 设在一个区域中，有四个生产厂A1、A2、A3、A4，它们能提供的供应量分别为200、120、140、60万吨。有四个用户B1、B2、B3、B4。需求量分别为100、120、160、140。为调运方便，在这个区域中拟设两个中转仓库D1、D2，吞吐量分别为360和240万吨。其单位物资全程运价见下图，要求A1供给B4的量不低于B4需求量的一半，且不允许仓库之间转运，求合理调运方案。 最优解的直观描述 A2 本题的进一步讨论 1，D1完全闲置 2，D2已充分利用 3，如果删去D1，扩大D2，那么，D2应扩大多多大呢？ 4，可以把D2的容量松弛到等于整个系统的总供应量，即等于520，再重新进行运输规划计算，最后得出D2的最优规模为200，（松弛多余的320个闲置在运价系数为0的格中） 网点规模改进后的运算表 改进后的直观描述 二、CFLP模型（灵活配置法） 有n个地区的用户，每个用户的需求量已知。其中拟建立若干个配送中心，候选地有m个，问题是如何从这m个候选地点中选择k个地点作为配送中心，使得物流总费用最小。 数学模型 式中 i-配送中心候选地， J-需求地， q-需建配送中心个数； DJ-需求地(j)的需求量; Fi-在配送中心候选地（i）建设配送中心的固定费用; Ai-配送中心(i)的容量； Cij=从配送中心（i）到需求地（j）的单位运输费用; ㈡解题步骤 1，制定初始方案 ：把整个区域分成个q小区域，每个小区域选择一个点作为配送中心，得初始方案 2，求出 每个小区域及整个区域的总物流费用：由 中的各个配送中心为供货点，其他企业为收货点，构建直达模型，求出供货范围 及各个小区域的物流费用 及整个区域的总费用 3，在每个 的区域中，依次以各个企业作为供货点，而其他企业作为收货点，以直达方式计算，寻求费用更小的新的配送中心替代点，构建新方案 ，并求出 方案中每个区域的物流费用及整个区域的总费用 。 在 中以点 作为配送中心，其余点 作为用户，计算区域的总物流费用 其中 为第 个配送中心的设立费用。 总费用 为： 4，比较 和 、 和 。如果 和 相同（说明已收敛）或者， 不小于 ，即 为所求方案，如果 和 不相同并且 小于 ，则用 代替 ，转入第二步继续迭代。 例 步骤二：以4、6、9为供应点，其它企业为收货点，求出各自的供货范围 ，及以4、6、9为供货点时的各分区费用 及总费用 ，见下表。 问题的描述 有m个工厂的产品，经配送中心发售给n个地区的用户。其中这些工厂的生产能力及每个用户的需求量已知。拟建立若干配送中心，配送中心设立费用为V，仓储变动费用为C，候选地有s个，问题是如何从s个候选配送中心选择若干地点修建配送中心，使得物流总费用最小。 式中 1，本模型费用（Z）=配送中心的设立费用（即修建配送中心的投资费用）