物流设施选址概述.pptVIP

6.3.2多设施选址1.网络覆盖模型所谓网络覆盖模型就是对于需求已知的一些需求点，确定一组服务设施来满足这些需求点。模型需要确定服务设施的最小数量和合适的位置，它不仅适用于企业物流网络，而且适用于商务物流网络，如零售点的选址、加油站的选址、配送中心的选址等问题。通常，根据解决问题的方法不同，将网络覆盖模型分为两种不同的模型：一是集合覆盖模型，即用最小数量的设施去覆盖所有的需求点；二是最大覆盖模型，即在给定数量的设施下，覆盖尽可能多的需求点。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）11,2,3,41,2,3,421,2,31,2,331,2,3,4,51,2,3,4,541,3,4,5,6,71,3,4,5,753,4,5,63,4,564,5,7,874,6,7,84,7,886,7,8,97,8,998,98,9居民点号A（j）B（i）12222324567888,98,998,98,92）最大覆盖模型最大覆盖模型的目标是对有限的服务网点进行选址，为尽可能多的对象提供服务，即已知若干个需求点（客户）的位置和需求量，需要从一组候选的地点中选择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个候选位置都选中。第二步：将每个客户指派给k个设施点中离其距离最近的一个设施点，求出总运输费用Z。第三步：若k=p，输出k个设施点及各客户的指派结果，停止；否则，转第四步。第四步：从k个设施候选点中确定一个取走点，并满足：假如将它取走，并将它的客户指派给其他的最近设施点后，总费用增加量最小。第五步：从候选点集合中删除取走点，令k=k-1，转第二步。例：仓库选址问题。某公司在某些新产品经过一段时间的宣传广告后，得到了8个超市的订单。由于该新地区离总部较远，该公司拟在该地区新建两个仓库，用最低的运输成本来满足该地区的需求。经过一段时间的实地考察之后，已有4个候选地址，如图所示。从候选地址到各个超市的运输成本、各个产品的需求量都已经确定，是选择其中的两个候选点作为仓库地址，使总运输成本最小（p=2）。6