Mostrar el registro sencillo del ítem

dc.contributor.authorGonzález Castaño, Sebastián
dc.date.accessioned2019-03-15T21:42:19Z
dc.date.available2019-03-15T21:42:19Z
dc.date.issued2018
dc.identifier.urihttp://hdl.handle.net/11059/10009
dc.description.abstractEl problema de enrutamiento o ruteo de vehículos (VRP, vehicle routing problem) data del año de 1959 y fue introducido por Dantzig y Ramser, quienes describieron una aplicación real de la entrega de gasolina a las estaciones de servicio y propusieron una formulación matemática (Arias, 2015). En las últimas décadas se ha aumentado la preocupación por determinar cuáles son las formas más eficientes de transportar cargas o personas de un lugar a otro, con el mínimo costo de combustible, desgaste e impacto al medio ambiente. Existen en la actualidad miles de estudios sobre ruteo de vehículos, todos ellos con variantes del VRP; es+ por eso que se encuentra la necesidad de caracterizar cada una de estas, clasificándolas en este documento para generar un estado del arte para los posteriores investigadores y que se tome esta referencia, con información clara y ordenada sobre los problemas de ruteo de vehículos, en adelante VRP, y sus variantes metaheurísticas. "Debido a que estos problemas son considerados difíciles de resolver y dentro de la optimización combinatoria son conocidos como problemas NP-Hard o de explosión combinatoria, pues no se obtiene una solución de manera eficiente; así mismo dentro de la teoría de la complejidad computacional pertenecen a la clase NP-Completos, lo que indica que no se puede garantizar encontrar la mejor solución en un tiempo de cómputo razonable…"(Arias, 2015).spa
dc.formatapplication/pdfspa
dc.language.isospaspa
dc.publisherPereira : Universidad Tecnológica de Pereiraspa
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectMetaheurísticaspa
dc.subjectAlgoritmos genéticosspa
dc.subjectOptimización combinatoriaspa
dc.subjectInvestigación operacionalspa
dc.subjectTransporte terrestrespa
dc.titleTaxonomía de los problemas de ruteo de vehículosspa
dc.typebachelorThesisspa
dc.publisher.departmentFacultad de Ciencias Empresarialesspa
dc.creator.degreeIngeniero Industrialspa
dc.publisher.programIngeniería Industrialspa
dc.type.hasVersionacceptedVersionspa
dc.contributor.advisorToro Ocampo, Eliana Mirledy
dc.identifier.localT519.6 G643;6310000125732 F6755spa


Ficheros en el ítem

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

Mostrar el registro sencillo del ítem

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