A Clustering Based Location-allocation Problem Considering Transportation Costs and Statistical Properties
عنوان مقاله: A Clustering Based Location-allocation Problem Considering Transportation Costs and Statistical Properties
شناسه ملی مقاله: JR_IJE-26-6_008
منتشر شده در شماره 6 دوره 26 فصل June در سال 1392
شناسه ملی مقاله: JR_IJE-26-6_008
منتشر شده در شماره 6 دوره 26 فصل June در سال 1392
مشخصات نویسندگان مقاله:
m Mohammadkhanloo - Department of Industrial Engineering, University of Shahed, Tehran, Iran
m Bashiri - Department of Industrial Engineering, University of Shahed, Tehran, Iran
خلاصه مقاله:
m Mohammadkhanloo - Department of Industrial Engineering, University of Shahed, Tehran, Iran
m Bashiri - Department of Industrial Engineering, University of Shahed, Tehran, Iran
Cluster analysis is a useful technique in multivariate statistical analysis. Different types of hierarchical cluster analysis and K-means have been used for data analysis in previous studies. However, the Kmeansalgorithm can be improved using some metaheuristics algorithms. In this study, we proposesimulated annealing based algorithm for K-means in the clustering analysis which we refer it as SA Kmeans. In this algorithm, an evaluation criterion is used in the clustering stage to have accurate clusters. Then, another cost based criterion has been introduced to have efficient and accurate clusters.The proposed approach has been presented for solving the location allocation problem. To show the effectiveness of the proposed approach, some numerical examples of location allocation problems have been tested by the proposed approach. Comparing the results of the proposed approach with exactsolution and another developed GA algorithm for numerical examples of the location allocation problem show that the performance of the proposed SA K-means approach is satisfactory.
کلمات کلیدی: Multivariate Clustering Analysis,Location Allocation Problem,Simulated Annealing Algorithm,SA K-means
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/254919/