选取原朝阳柴油机厂配送中心选址问题的数据进行计算,假设L=17km。
首先,令m=2,通过双配送中心选址方法的计算,得出2个配送中心的地点,并计算得出两配送中心间距离为22.2061km。
由于22.2061>17,那么为了缩短两配送中心间的距离,将配送中心的个数增加为3个。将区域内所有备选地点任意划分为3个区域,A区域包括安庆、蚌埠、临安、南京,初始选址地点为(142.928,66.304),B区域包括南通、无锡、上海、苏州、台州,初始选址地点为(164.903,59.077),C区域包括芜湖、仪征、余姚、舟山、湖州,初始选址地点为(159.567,55.531)。
计算所有备选地点与各区域重心的距离(见表3-1)。
表3-1 所有备选地点与各区域重心的距离 (单位:km)
根据算法,通过表格里显示出的计算结果,可以确定A区域内的临安应属于C区域,B区域内的台州应属于C区域,C区域内的芜湖、仪征应属于A区域,余姚、舟山应属于B区域。因此对区域进行调整,并重新计算每个区域的重心及所有备选地点到重心的距离(见表3-2)。
表3-2 重新计算的结果 (单位:km)
(续)(www.daowen.com)
根据算法,通过表格里显示出的计算结果,可以确定A区域和C区域内的点满足条件,B区域内的余姚、舟山应调整到C区域,再次进行调整,并重新计算每个区域的重心及所有需求点到重心的距离(见表3-3)。
表3-3 第三次计算的结果(单位:km)
通过表格可以看出,三个区域内的所有需求点都满足条件,所以,A区域包括安庆、芜湖、仪征、蚌埠、南京,B区域包括南通、无锡、上海、苏州,C区域包括台州、余姚、舟山、临安、湖州。此时,计算配送中心间的距离,得出结果(见表3-4)。
表3-4 配送中心间的距离(单位:km)
通过计算可以看出,任何一个配送中心与最近的另一个配送中心间的距离均小于17,故满足距离限制条件。最终的三个配送中心位置分别为:(134.4691,66.777),(160.9419,61.63374),(156.4657,57.0856)
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。