配送中心选及网点布局的启发式方法.doc

5．4 配送中心选址及网点布局的启发式方法 5．4．1 Cluster法 Cluster法的基本思路是先将配送中心定位在各个需求点，然后通过对需求点进行组合以降低配送中心的数目，并根据组合后的需求点的几何重心安排新的配送中心地址，直到总费用不再降低为止。 下面举一个具体例子说明Cluster法的解决步骤。假设要设计一个配送中心网络负责5个主要市场的配送，5个主要市场之间的距离如表5—4所示。该网络的配送中心个数不限，建造各个配送中心的建造费用和运营费用都是相同的，分别为100万元和50万元。另外运输费率是0．1元／9公里。每个市场的需求量都是50万吨。问应如何设计此配送中心网络? (1)在每个市场建造一个配送中心。这样总共需要建造5个配送中心，由于距离各市场的距离是0，所以运输成本为0。总费用由建设成本、运营成本以及运输成本构成，因此在这个方案中总费用是： 5*100万元+5*50万元+0=750万元 (2)将市场1和市场2组合成一组，并在两个市场直线距离的中点设置新的配送中心，同时服务这两个市场。这样配送中心的总数目可以减少到4个，建造成本和运营成本减少100万元+50万元=150万元，而运输成本增加0．1*100*5*2=100万元，所以与初始方案相比，总费用下降了50万元，即为700万元，优于初始方案。 (3)进一步分组，检验