摘要
提出了一类基于图论的新型聚类算法并将其应用于物流系统中的多设施选址问题。与其他聚类算法相比,该新型算法聚类效率更高且具有更小的聚类树,从而使得有意义的聚类结果更加清晰。比较算例验证了该算法应用于多设施选址问题的高效性和实用性。
A novel clustering approach is proposed and applied to the multi-facility location problem. Com- pared with most traditional methods, this new algorithm has a distinguished feature: smaller hierarchical tree which significantly reduces further manual efforts for cluster selections. A simulation example for comparison illustrates the effectiveness of the proposed approach.
出处
《中国管理科学》
CSSCI
北大核心
2012年第6期149-153,共5页
Chinese Journal of Management Science
基金
教育部人文社科青年基金项目(12YJCZH303)
中国博士后科学基金项目(2011M501149)
山东省博士后创新项目专项资金资助项目(201103061)
山东省自然科学基金项目(ZR2010GQ011)
关键词
物流
聚类
多设施选址
图论
logistics
cluster
multi-facility location
graph theor