设施选址决策精要.ppt

* 5.启发式方法（Ardalan Heuristic Method） 启发式方法与最优规划方法的最大不同是它不是精确式算法，不能保证给出的解决方案是最优的，但只要方法得当，能够使获得的可行解与最优解是非常接近的，而且启发式算法相对最优规划方法计算简单，求解速度快。因此启发式方法是规划技术中非常实用的方法。 * Cluster法的基本思路是先将配送中心定位在各个需求点，然后通过对需求点进行组合以降低配送中心的数目，直到总费用不再降低为止。 5.启发式方法: Cluster法 解决问题：配送中心选址及网点布局 * 例： 假设要设计一个配送中心网络负责5个主要市场的配送，5个主要市场之间的距离如下表所示。该网络的配送中心个数不限，建造各个配送中心的建造费用和运营费用都是相同的，分别为100万元和50万元。另外运输费率是0．1元／10公里。每个市场的需求量都是50万吨。问应如何设计此配送中心网络? * * (1)在每个市场建造一个配送中心。这样总共需要建造5个配送中心，由于距离各市场的距离是0，所以运输成本为0。总费用由建设成本、运营成本以及运输成本构成，因此在这个方案中总费用是： 5×100万元+5×50万元+0=750（万元） 解析过程： * (2)将市场1和市场2组合成一组，并在两个市场直线距离的中点设置新的配送中心，同时服务这两个市场。这样配送中心的总数目可以减少到4个，建造成本和运营成本减少100万元+50万元=150(万元)，而运输成本增加0.1×10×50×2=100(万元)，所以与初始方案相比，总费用下降了50万元，即为700万元，优于初始方案。 解析过程： * (3)进一步分组，检验总费用是否还可以继续下降。由于其他几个市场之间距离均大于或等于300公里，所以方案无法继续改进。 结论：因此此配送中心网络应设计为在市场1和市场2直线距离的中点设置一个配送中心，另外在市场3、市场4和市场5所在地分别设置1个配送中心。 解析过程： * 例 某连锁公司构想建两个社区超市，为4个社区中的居民提供方便的购物服务，假定每个社区在其地界内人口均匀分布，又假定各社区可能去超市购物的人数的权重因素如表所示。现在要解决的问题是，这两个超市应该设置在哪两个社区内，使它们为四个社区服务时的距离／人口费用为最低。 从社区 至超市距离 社区人口／千人 人口相对权重 A B C D A 0 11 8 12 10 1.1 B 11 0 10 7 8 1.4 C 8 10 0 9 20 0.7 D 9.5 7 9 0 12 1.0 四个社区人口、距离和相对权重因素 * （1）由表原始数据构造出权重的人口／距离表。例如从社区A到超市B为11×1.1×10=121。其余仿此类推可得表1。 从社区 至超市距离 A B C D A 0 121 88 132 B 123.2 0 112 78.4 C 112 140 0 126 D 114 84 108 0 解析： 表1：权重的人口／距离（距离×人口×权重因素） * （2）表中每列相加，然后挑选出最低成本所在的列作为超市的一个选址。本例中为C列，即在C社区设立一个超市，如表2所示。 从社区 至超市 A B C D A 0 121 88 132 B 123.2 0 112 78.4 C 112 140 0 126 D 114 84 108 0 349.2 345 308 336.4 表2：权重的人口／距离（距离×人口×权重因素） 合计 * （3）对每一行来说，除零以外比较从某一社区去已确定地址的超市的成本，也就是在同一行中找出数字非零的最小数字的那一列。如成本低于已确定地址超市的成本就保留，否则就将此数字减少至已确定地址超市的成本。 将上表修改后如下表3所示。 从社区 至超市 A B C D A 0 88 88 88 B 112 0 112 78.4 C 0 0 0 0 D 108 84 108 0 220 172 308 166.4 表3： * 结论： （4）除社区C设一超市外还需要增加另一个超市，将上表中每列数字相加得到一行数字，其中最小者即为成本最低者，由此可选择出设在社区D的另一超市地址。 * （5）先将社区C的超市从表中除去后，重复步骤3，将表3修改整理后如表4所示。将表4中每列数字相加得到一行数字，其中最小者即为成本最低者，由此可选出设在社区A的另一超市地址。 （6）继续重复步骤（3）和步骤（5），可选出最后一个超市地址，即为B社区。 从社区 至已定地址超市 A B D A 0 88 88 B 78.4 0 78.4 C 0 0 0 D 0 0 0 78.4 8