The capacitated location routing problem: review of literature
In this paper, we review the state of the art of the published solution methods for combined problems of location and routing with capacity constraints (CLRP). The CLRP has several practical application in topics related to transportation. We have proposed the following classification scheme based o...
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2015
- Institución:
- Universidad Pedagógica y Tecnológica de Colombia
- Repositorio:
- RiUPTC: Repositorio Institucional UPTC
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uptc.edu.co:001/14118
- Acceso en línea:
- https://revistas.uptc.edu.co/index.php/ingenieria/article/view/3553
https://repositorio.uptc.edu.co/handle/001/14118
- Palabra clave:
- location routing problem
metaheuristic algorithms
exact methods
Problemas de localización y ruteo
Revisión Literatura
Algoritmos Metaheurísticos
Métodos Exactos.
- Rights
- License
- http://purl.org/coar/access_right/c_abf111
| Summary: | In this paper, we review the state of the art of the published solution methods for combined problems of location and routing with capacity constraints (CLRP). The CLRP has several practical application in topics related to transportation. We have proposed the following classification scheme based on the solution method: (1) Constructive Heuristics Algorithms, (2) Heuristic Algorithms Based on Clusters, (3) Heuristic Algorithms Based on Trajectory,. (4) Heuristic Algorithms Based on Population, (5) Combined Heuristic Algorithms, (6) Exact Methods. Special emphasis is placed on the fortress and on the lack of each published method, identifying research opportunities in the context of the real application of the problem. |
|---|