Volume 21, Number 1 (IJIEPR 2010)
IJIEPR 2010, 21(1): 1115

Back to browse issues page
An Efficient Hybrid Metaheuristic for Capacitated pMedian Problem
M. Yaghini
^{}
,
J. Lessan
,
H. Gholami Mazinan
,
yaghini@iust.ac.ir
Abstract:
(4995 Views)
Capacitated pmedian problem (CPMP) is a wellknown facilitylocation problem, in which p capacitated facility points are selected to satisfy n demand points in such a way that the total assigned demand to each facility does not exceed its capacity. Minimizing the total sum of distances between each demand point and its nearest facility point is the objective of the problem. Developing an efficient solution method for the problem has been a challenge during last decades in literature. In this paper, a hybrid met heuristic called GACO is developed to find high quality and fast solutions for the CPMP. The GACO combines elements of genetic algorithm and ant colony optimization met heuristics. Computational results on standard test problems show the robustness and efficiency of the algorithm and confirm that the proposed method is a good choice for solving the CPMP
.
Keywords:
Facility location problem
,
pmedian problem
,
Hybrid metaheuristic
,
Genetic algorithm
,
Ant colony optimization
FullText
[PDF 752 kb]
(1595 Downloads)
Type of Study:
Research

Received: 2010/08/25