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...
| Main Authors: | , , |
|---|---|
| Format: | Online |
| Language: | spa |
| Published: |
Universidad Pedagógica y Tecnológica de Colombia
2015
|
| Subjects: | |
| Online Access: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/3553 |
| _version_ | 1801706070331097088 |
|---|---|
| author | Escobar, John Willmer Linfati, Rodrigo Jaimes, Wilson Adarme |
| author_facet | Escobar, John Willmer Linfati, Rodrigo Jaimes, Wilson Adarme |
| author_sort | Escobar, John Willmer |
| collection | OJS |
| description | 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. |
| format | Online |
| id | oai:oai.revistas.uptc.edu.co:article-3553 |
| institution | Revista Facultad de Ingeniería |
| language | spa |
| publishDate | 2015 |
| publisher | Universidad Pedagógica y Tecnológica de Colombia |
| record_format | ojs |
| spelling | oai:oai.revistas.uptc.edu.co:article-35532018-11-21T00:48:52Z The capacitated location routing problem: review of literature Problema de Localización y Ruteo con Restricciones de Capacidad: Revisión de la Literatura Escobar, John Willmer Linfati, Rodrigo Jaimes, Wilson Adarme location routing problem metaheuristic algorithms exact methods Problemas de localización y ruteo Revisión Literatura Algoritmos Metaheurísticos Métodos Exactos. 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. En este artículo se hace una revisión exhaustiva del estado del arte de las metodologías de solución existentes para el problema combinado de localización y ruteo con restricciones de capacidad (CLRP). El problema de CLRP tiene una gran cantidad de aplicaciones prácticas en temas relacionados con transporte. Se ha propuesto el siguiente esquema de clasificación de acuerdo al método de solución: (1) Algoritmos Heurísticos Constructivos, (2) Algoritmos Heurísticos Basados en Clústeres, (3) Algoritmos Heurísticos Basados en Trayectoria, (4) Algoritmos Heurísticos Basados en Población, (5) Algoritmos Heurísticos Combinados, (6) Métodos Exactos. Se hace especial énfasis en fortalezas y debilidades de cada metodología publicada, identificando oportunidades de investigación y desarrollo en el área, en el contexto de la aplicación práctica de la problemática. Universidad Pedagógica y Tecnológica de Colombia 2015-05-05 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion review application/pdf text/html https://revistas.uptc.edu.co/index.php/ingenieria/article/view/3553 10.19053/01211129.3553 Revista Facultad de Ingeniería; Vol. 24 No. 39 (2015); 85-98 Revista Facultad de Ingeniería; Vol. 24 Núm. 39 (2015); 85-98 2357-5328 0121-1129 spa https://revistas.uptc.edu.co/index.php/ingenieria/article/view/3553/3168 https://revistas.uptc.edu.co/index.php/ingenieria/article/view/3553/4328 |
| spellingShingle | location routing problem metaheuristic algorithms exact methods Problemas de localización y ruteo Revisión Literatura Algoritmos Metaheurísticos Métodos Exactos. Escobar, John Willmer Linfati, Rodrigo Jaimes, Wilson Adarme The capacitated location routing problem: review of literature |
| title | The capacitated location routing problem: review of literature |
| title_alt | Problema de Localización y Ruteo con Restricciones de Capacidad: Revisión de la Literatura |
| title_full | The capacitated location routing problem: review of literature |
| title_fullStr | The capacitated location routing problem: review of literature |
| title_full_unstemmed | The capacitated location routing problem: review of literature |
| title_short | The capacitated location routing problem: review of literature |
| title_sort | capacitated location routing problem review of literature |
| topic | location routing problem metaheuristic algorithms exact methods Problemas de localización y ruteo Revisión Literatura Algoritmos Metaheurísticos Métodos Exactos. |
| topic_facet | location routing problem metaheuristic algorithms exact methods Problemas de localización y ruteo Revisión Literatura Algoritmos Metaheurísticos Métodos Exactos. |
| url | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/3553 |
| work_keys_str_mv | AT escobarjohnwillmer thecapacitatedlocationroutingproblemreviewofliterature AT linfatirodrigo thecapacitatedlocationroutingproblemreviewofliterature AT jaimeswilsonadarme thecapacitatedlocationroutingproblemreviewofliterature AT escobarjohnwillmer problemadelocalizacionyruteoconrestriccionesdecapacidadrevisiondelaliteratura AT linfatirodrigo problemadelocalizacionyruteoconrestriccionesdecapacidadrevisiondelaliteratura AT jaimeswilsonadarme problemadelocalizacionyruteoconrestriccionesdecapacidadrevisiondelaliteratura AT escobarjohnwillmer capacitatedlocationroutingproblemreviewofliterature AT linfatirodrigo capacitatedlocationroutingproblemreviewofliterature AT jaimeswilsonadarme capacitatedlocationroutingproblemreviewofliterature |
