Researchers have studied discrete location problems for a long time because of their importance in practice. The Discrete Ordered Median Problem (DOMP) generalizes discrete facility location problems. The DOMP generalizes the main facility location problems' objective functions such as the p-median, p-center and p-centdian location problems. As these problems, also known as the problems of location-allocation, have NP-hard structure, it is inevitable to use heuristic methods for solution. In this study, a metaheuristic algorithmic suggestion will be put forward by examining the DOMP to find optimal solutions. For that purpose, we proposed a Simulated Annealing (SA) metaheuristic with K-means Clustering Algorithm in initialization for the DOMP. Novel approaches for initial solution and K-exchange algorithm-based neighborhoods for local search were analysed. In addition, best level of selected parameters were determined by Taguchi method. Forty common p-median instances derived from OR-LIB were used to test the SA performance, and the results were compared with three state-of-art algorithms in the literature. According to the computational results, 21 best solutions were obtained on instances despite gap values and CPU times increasing proportionally to the scale of the instances. In a conclusion, the proposed clustering-based SA algorithm is competitive and can be a robust alternative for the DOMP.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.