Umaña Villamizar, Flor de MaríaHernández Ortiz, Yimy Alexander2016-09-212016-09-212016-06-27http://hdl.handle.net/11349/3600Este 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.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.pdfspaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/MDVRP, GRASP, Búsqueda Tabú, Clusterización, Ruteo de Vehículos, Múltiples Depósitos.info:eu-repo/semantics/openAccessMDVRP, GRASP, Tabu Search, Clustering, VRP, Multi Depot.Abierto (Texto Completo)info:eu-repo/semantics/masterThesis