多元网点布局的.ppt

多元网点布局（多物流节点选址）;多元网点布局的方法有： 多重心法 运输规划法 集合覆盖模型 最大覆盖模型 P-中值模型 奎汉-哈姆勃兹（Kuehn-Hamburger）模型 鲍摩-瓦尔夫（Baumol-Wolfe）模型 灵活配置（Capacitated Facilities Location Problem,简称CFLP）模型等。 ;一、运输规划法; 分别表示从各个生产厂到各个用户、从各个生产厂到各个中转点、从各个中转点多各个用户单位物资的运量;三、运输规划法步骤：;例：;;;最优解的直观描述;本题的进一步讨论;网点规模改进后的运算表;改进后的直观描述;二、CFLP模型（灵活配置法）;数学模型 ;式中 i-配送中心候选地， J-需求地， q-需建配送中心个数； DJ-需求地(j)的需求量; Fi-在配送中心候选地（i）建设配送中心的固定费用; Ai-配送中心(i)的容量； Cij=从配送中心（i）到需求地（j）的单位运输费用; ;㈡解题步骤;3，在每个 的区域中，依次以各个企业作为供货点，而其他企业作为收货点，以直达方式计算，寻求费用更小的新的配送中心替代点，构建新方案 ，并求出 方案中每个区域的物流费用及整个区域的总费用 。 在 中以点 作为配送中心，其余点 作为用户，计算区域的总物流费用 其中 为第 个配送中心的设立费用。 总费用 为：;4，比较 和 、 和 。如果 和 相同（说明已收敛）或者， 不小于 ，即 为所求方案，如果 和 不相同并且 小于 ，则用 代替 ，转入第二步继续迭代。 ;例;解：步骤一：任选初始方案为：;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;步骤三、在每个分区中依次以各个点作为供货点，比较并选取使得分区费用 更小的点，求得新方案的总费用 ，构成新的方案 。本例P1区域，分别以1、2、3、4、5为供货点。;总结：1，形成一个方案包括步骤二和步骤三，步骤二找出供货范围，步骤三分区、依次比较费用，每个分区选出一个费用最小者，形成新的仓库方案。 2，供货范围或者总费用有一项前后相???，即得到最优解。;问题的描述;数学模型;式中;1，本模型费用（Z）=配送中心的设立费用（即修建配送中心的投资费用）+运行费用(Cikj)（与物流运输有关的费用+运行费用中仓储费用）+固定费用 2，仓储费用可以是线性函数，也可以是非线性函数，本模型专门处理仓储费用是非线性函数问题。;例;定性分析;供应量、需求量、运价系数表;B1;解：步骤一： ;步骤二：此时，虽然 等于 ，但 不等于 ，说明还没得到最优解，将 变为 、  变为 、 变为 ，并把 加入到  中再进行调运运算。 ;B1;B1;B1;B1