Diseño de un Sistema de Ruteo de Vehículos con Múltiples Depósitos en Empresas de Transporte de Carga por Carretera
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 Clus...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2016 |
| País: | Colombia |
| Institución: | Universidad Distrital Francisco José de Caldas |
| Repositorio: | RIUD: repositorio U. Distrital |
| Idioma: | español |
| OAI Identifier: | oai:repository.udistrital.edu.co:11349/3600 |
| Acceso en línea: | http://hdl.handle.net/11349/3600 |
| Access Level: | acceso abierto |
| Palabra clave: | MDVRP, GRASP, Búsqueda Tabú, Clusterización, Ruteo de Vehículos, Múltiples Depósitos. MDVRP, GRASP, Tabu Search, Clustering, VRP, Multi Depot. |
| Sumario: | 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. |
|---|