论文部分内容阅读
研究了带容量限制的双配送中心选址问题,结合聚类算法、重心法构造了一个解决双配送中心选址问题的算法。首先根据聚类算法思想将整个配送服务区域划分为两部分,再运用重心法进行配送中心初始选址,然后根据就近原则选择离重心点最近的备选地点作为配送中心初始选址。考虑到配送中心的容量限制,当某一个配送区域中各需求点的总需量超过配送中心的最大容量时,就对该区域的部分需求点进行调整,即从该区域调入另一区域。调整后,再次运用重心法进行配送中心初始选址,然后根据就近原则选择离重心点最近的备选地点作为配送中心最终选址方案。