Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Nova scientia
versión On-line ISSN 2007-0705
Resumen
RIOS MERCADO, Roger Z. y QUEVEDO OROZCO, Dagoberto R.. Optimal location of capacitated service units through a metaheuristic optimization approach. Nova scientia [online]. 2017, vol.9, n.19, pp.329-347. ISSN 2007-0705. https://doi.org/10.21640/ns.v9i19.1105.
Introduction:
The capacitated vertex p-center problem is a location problem that consists of placing p facilities and assigning customers to each of these facilities so as to minimize the maximum distance between any customer and its assigned facility, subject to demand capacity constraints for each facility.
Method:
In this work, a metaheuristic for this location problem is presented. It integrates several components such as a greedy randomized construction with an adaptive probabilistic sampling scheme and an iterated greedy local search with variable neighborhood descent.
Results:
Empirical evidence over a widely used set of benchmark instances on location literature, reveals the positive impact of each of the developed components and the quality of the solutions delivered by the heuristic when compared with existing methods. For instance, the proposed heuristic was able to find feasible solutions to all but two instances, while the best of the existing methods failed in 18 of these instances.
Conclusion:
It is found empirically that the proposed heuristic outperforms the best existing heuristic for this problem in terms of solution quality, running time, and reliability on finding feasible solutions for hard instances.
Palabras llave : operations research; combinatorial optimization; discrete location; capacitated p-center problem; metaheuristics.