Diseño de un Sistema de Ruteo de Vehículos con Múltiples Depósitos en Empresas de Transporte de Carga por Carretera
Fecha
Autores
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Director
Altmetric
Resumen
This paper presents the design of a multi depot vehicle routing system (MDVRP) used to solve the operational problems that companies freight road face every day. The proposed model uses a hybrid metaheuristic called Grasp Clustering & Tabu Routing, which was designed using a methodology of two phases: cluster first, route second. The proposed hybrid procedure used in the first phase of the algorithm Grasp as clustering technique for generating clusters; then in the second phase Tabu Search algorithm is applied to generate the distribution routes in each of the clusters.
Descripción
Este trabajo presenta el diseño de un sistema de ruteo de vehículos con múltiples depósitos (MDVRP), utilizado para resolver el problema operacional que enfrentan día a día las empresas de transporte de carga por carretera. El modelo propuesto utiliza una metaheurística híbrida denominada Grasp Clustering & Tabu Routing, la cual fue diseñada utilizando una metodología de dos fases: clusterizar primero, rutear después. El procedimiento híbrido propuesto emplea en su primera fase el algoritmo Grasp como técnica de agrupamiento para la generación de clústeres; posteriormente, en la segunda fase se aplica el algoritmo de Búsqueda Tabú para generar las rutas de distribución en cada uno de los clústeres.
Palabras clave
MDVRP, GRASP, Búsqueda Tabú, Clusterización, Ruteo de Vehículos, Múltiples Depósitos.