物流设施选址.ppt

c）环境（EFD） 两两相比 厂址 F E D 比重 Sik D 0 0 0 0 E 1 1 2 0.67 F 0 1 1 0.33 各候选厂址主观评比值Sik 根据各主观因素的重要性指数Ik和各选址的主观评比值Sik，可以计算每一可行位置的主观量度值SMi。 因素k D E F 重要性指数Ik Sia 0 0 1 0.6 Sib 0.33 0 0.67 0.3 Sic 0 0.67 0.33 0.1 计算可得： SMD =0x0.6 + 0.33x0.3 + 0x0.1 = 0.099 SME =0x0.6 + 0x0.3 + 0.67x0.1 = 0.067 SMF =1x0.6 + 0.67x0.3 + 0.33x0.1 = 0.834 （3）位置量度值的计算 由于题中没有给出主观因素与客观因素的相互比重，现假设两者相等即同等重要，故主观比重值X=0.5. 根据公式 可以计算得出： LMD=0.5x0.099+0.5x0.3395=0.21925 LME=0.5x0.067+0.5x0.3382=0.2026 LMF=0.5x0.834+0.5x0.3223=0.57815 （4）决策 选F为建厂厂址。 　1）集合覆盖模型 集合覆盖模型的目标是用尽可能少的设施去覆盖所有的需求点。已知若干个需求点（客户）的位置和需求量，需从一组候选的地点中选择若干个位置作为物流设施网点（配送中心或仓库等），在满足各需求点的服务需求的条件下，使所投建的设施点数目为最小。 （1）建立模型 模型求解思路 第一步：初始化。令所有的y0=0，xj=0，yi=0，并确定集合A（j）和集合B（i） 第二步：选择下一个设施点。在M中选择xj=0，且A（j）的模为最大的点j作为设施点。 第三步：确定节点j的覆盖范围，将B（i）按规模从小到大的顺序指派给j，直至其容量为空。 若N或M为空，停止；否则，更新集合A（j）和集合B（i），转第二步。 【例】某区域需规划建设若干个农贸市场为该区9个主要居民点提供服务，除第6居民点外其他各点均有建设市场的条件如图所示。已知市场的最大服务直径为3km，为保护该区域的环境，希望尽可能少地建造农贸市场。问应如何规划？ 解：N={1,2,3,4,5,6,7,8,9}，M={1,2,3,4,5,6,7,8,9}。由下图两点间的最短距离和最大服务半径为3km的约束及第6居民点不适合建市场的要求，可确定集合A（j）和B（i），如表所示。需要注意的是本问题没有需求量和容量，故无需考虑约束公式。 居民点号 A（j） B（i） 1 1,2,3,4 1,2,3,4 2 1,2,3 1,2,3 3 1,2,3,4,5 1,2,3,4,5 4 1,3,4,5,6,7 1,3,4,5,7 5 3,4,5,6 3,4,5 6 4,5,7,8 7 4,6,7,8 4,7,8 8 6,7,8,9 7,8,9 9 8,9 8,9 居民点号 A（j） B（i） 1 2 2 2 2 3 2 4 5 6 7 8 8 8,9 8,9 9 8,9 8,9 2）最大覆盖模型 最大覆盖模型的目标是对有限的服务网点进行选址，为尽可能多的对象提供服务，即已知若干个需求点（客户）的位置和需求量，需要从一组候选的地点中选择p个位置作为物流设施网点（如配送中心、仓库等），使得尽可能多地满足需求点的服务。 除了允许建设的设施的数目由总数（用P表示）有要求之外，其余模型的约束条件基本与网络覆盖模型相同。 2.线性规划模型 物流网络设计中通常包含许多大型、复杂的选址问题，有些问题求解很难，为了寻找求解选址问题的有效方法，数学家们做出了不懈的努力。其中线性规划法很受社会的欢迎，是商业选址模型中最受欢迎的方法，主要优点是能够把固定成本以最优的方式考虑进去，但其代价也相当可观。除非利用个别问题的特殊属性，一般求解计算开销很大。 例如：从多个候选的地点中选择若干个位置作为仓库配送中心网点，使得从已知若干个工厂，经过这几个配送中心，向若干个客户运送多种产品时，总的运输成本为最小。 变量设置 h——产品（1,2...,p); i——工厂（1,2,....q); j——仓库（1,2,...r); k——客户（1,2,...s); chij——从工厂i到仓库j运输商品h是的单位运输费。 dhjk——从仓库j到客户k之间配送产品h时的单位运费； Xhijk——从工厂i经过仓库j向客户k运输产品h的数量； Fj——在仓库j期间的平均固定管理费； 对这种模型的求解，可采用启发式算法，具体步骤如下： 第一步：令当前选中的设施点数k=m，即将所有的m个候选位置都选中。 第二步：将每个客户