Mostrar el registro sencillo del ítem

Resolución del problema de enrutamiento de vehículos con limitaciones de capacidad utilizando un procedimiento metaheurístico de dos fases

dc.contributor.authorDaza Escorcia, Julio Mario
dc.contributor.authorMontoya Torres, Jairo Rafael
dc.contributor.authorNarducci, Francesco
dc.date.accessioned9/27/2016 17:20
dc.date.available9/27/2016 17:20
dc.date.issued2009-11-18
dc.identifier.issn1794-1237
dc.identifier.otherhttp://www.scielo.org.co/pdf/eia/n12/n12a03.pdf
dc.identifier.urihttp://hdl.handle.net/10818/27181
dc.description16 páginases_CO
dc.description.abstractThis paper presents an alternative procedure to solve the Capacitated Vehicle Routing Problem (CVRP) with homogeneous fleet. The paper proposes a two-phase metaheuristic algorithm: routes design and fleet scheduling. The first phase is based on heuristics and metaheuristics procedures in order to build an initial solution that is then improved using tabu search to obtain non-dominated solutions in polynomial computational time. For the second phase, corresponding to fleet scheduling, the problem is approached using an analogy with the identical parallel machine scheduling problem. This procedure looks for the minimization of the fixed cost of using installed capacity as the objective function. The proposed procedure was tested using both a random-generated instance and real data, giving competitive results in comparison with other heuristics tested.en
dc.description.abstractEste artículo presenta un procedimiento alternativo para resolver el problema de enrutamiento de vehículos con limitaciones de capacidad y flota homogénea (CVRP). Se propone un algoritmo metaheurístico que consta de la combinación de dos fases: diseño de rutas y planificación de la flota. La primera fase está compuesta de procedimientos heurísticos y metaheurísticos donde se construye una solución inicial que es mejorada mediante búsqueda tabú obteniendo soluciones no dominadas en tiempo de cálculo polinomial. Para la segunda fase, correspondiente a la planificación (scheduling) de la flota, se propone abordar el problema partiendo de una analogía con el problema de programación de máquinas paralelas idénticas. Este procedimiento tiene como función objetivo minimizar el costo fijo causado por la utilización de la capacidad instalada. Esta alternativa se aplicó sobre una instancia generada aleatoriamente y una instancia real arrojando resultados significativos al compararse con las heurísticas evaluadas.es_CO
dc.formatapplication/pdfes_CO
dc.language.isospaes_CO
dc.publisherRevista EIAes_CO
dc.relation.ispartofseriesRevista EIA. Número 12, p. 23-38, 2009
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.sourceUniversidad de La Sabanaes_CO
dc.sourceIntellectum Repositorio Universidad de La Sabanaes_CO
dc.subjectProblema de ruteo de vehículosen
dc.subjectProblema del agente viajeroen
dc.subjectOptimización combinatoriaen
dc.subjectHeurísticoen
dc.titleen
dc.titleResolución del problema de enrutamiento de vehículos con limitaciones de capacidad utilizando un procedimiento metaheurístico de dos faseses_CO
dc.title.alternativeSOLVING THE CAPACITATED VEHICLE ROUTING PROBLEM USING A TWOPHASE METAHEURISTIC PROCEDUREen
dc.title.alternativeRESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM LIMITAÇÕES DE CAPACIDADE UTILIZANDO UM PROCEDIMENTO METAHEURÍSTICO DE DUAS FASESen
dc.typejournal articlees_CO
dc.type.hasVersionpublishedVersiones_CO
dc.rights.accessRightsopenAccesses_CO


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 InternationalExcepto si se señala otra cosa, la licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 International