Diseño de un Sistema de Ruteo de Vehículos con Múltiples Depósitos en Empresas de Transporte de Carga por Carretera

dc.contributor.advisorUmaña Villamizar, Flor de Maríaspa
dc.contributor.authorHernández Ortiz, Yimy Alexanderspa
dc.date.accessioned2016-09-21T19:47:21Z
dc.date.available2016-09-21T19:47:21Z
dc.date.created2016-06-27spa
dc.descriptionEste 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.spa
dc.description.abstractThis 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.spa
dc.format.mimetypepdfspa
dc.identifier.urihttp://hdl.handle.net/11349/3600
dc.language.isospaspa
dc.rightsAtribución-NoComercial-SinDerivadas 4.0 Internacional*
dc.rights.accesoAbierto (Texto Completo)spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectMDVRP, GRASP, Búsqueda Tabú, Clusterización, Ruteo de Vehículos, Múltiples Depósitos.spa
dc.subject.keywordMDVRP, GRASP, Tabu Search, Clustering, VRP, Multi Depot.spa
dc.titleDiseño de un Sistema de Ruteo de Vehículos con Múltiples Depósitos en Empresas de Transporte de Carga por Carreteraspa
dc.title.titleenglishDesigning a Multi Depot Vehicle Routing System in Freight Companies Roadspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
HernándezOrtizYimyAlexander2016.pdf
Tamaño:
3.6 MB
Formato:
Adobe Portable Document Format
Descripción:
Trabajo de Grado

Bloque de licencias

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
7 KB
Formato:
Item-specific license agreed upon to submission
Descripción: