Solución al problema de ruteo de vehículos con capacidad limitada "CVRP" a través de la heurística de barrido y la implementación del algoritmo genético de Chu-beasley

dc.contributor.author Orrego Cardozo, Juan Pablo
dc.creator.degree Ingeniero Industrial spa
dc.date.accessioned 2014-03-17T19:12:10Z
dc.date.accessioned 2021-11-02T22:19:09Z
dc.date.available 2014-03-17T19:12:10Z
dc.date.available 2021-11-02T22:19:09Z
dc.date.issued 2013
dc.description.abstract Los problemas de ruteo de vehículos han sido objeto de investigación intensiva por más de 50 años, debido al gran interés científico que éstos tienen por ser considerados NP-completos y donde algunas instancias Euclidianas con 75 nodos aún no han sido resueltas hasta su óptimo (Prins, Christian (2004)). Por otra parte, se debe a su importancia cómo modelo de optimización, en cantidades de campos de aplicación, como son, transporte, logística, comunicaciones, manufactura, militar, entre otros. El problema “tradicional” CVRP (por sus siglas en inglés Capacitated Vehicle Routing Problem) puede ser descrito en su forma más sencilla como una flota de vehículos con capacidades uniformes que tiene que satisfacer la demanda de un grupo de clientes a través de un conjunto de rutas que empiezan y terminan en un almacén común y que representan el menor costo posible, así como la identificación del orden de visita a los mismos (Gendreau et al. (2012)). Como consecuencia de los altos niveles actuales de congestión vehicular, de los fuertes consumos de energía de los vehículos de carga, así como del impacto negativo que estos últimos tienen en el medio ambiente como emisiones, accidentes, ruido y vibraciones; en los últimos años uno de los problemas que más ha interesado a la logística urbana “City Logistics” ha sido el de optimizar globalmente los sistemas de transporte, considerando los costos y beneficios de esquemas tanto públicos como privados. Estos conceptos de City Logistics, han sido implementados y son objeto de interés presentes en muchos modelos desarrollados recientemente para predecir y establecer sistemas inteligentes de transporte (Taniguchi y Thompson (2002)). Cómo caso particular se relacionan posteriormente todos los modelos generales y explícitos del VRP y sus variantes. es_ES
dc.format application/pdf spa
dc.identifier.local T519.6 O75;6310000106565 F2521 spa
dc.identifier.uri https://hdl.handle.net/11059/4000
dc.language.iso spa spa
dc.publisher Pereira : Universidad Tecnológica de Pereira spa
dc.publisher.department Facultad de Ingeniería Industrial spa
dc.publisher.program Ingeniería Industrial spa
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 International *
dc.rights EL AUTOR, manifiesta que la obra objeto de la presente autorización es original y la realizó sin violar o usurpar derechos de autor de terceros, por lo tanto la obra es de exclusiva autoría y tiene la titularidad sobre la misma. PARÁGRAFO: En caso de presentarse cualquier reclamación o acción por parte de un tercero en cuanto a los derechos de autor sobre la obra en cuestión, EL AUTOR, asumirá toda la responsabilidad, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos la universidad actúa como un tercero de buena fe. EL AUTOR, autoriza a LA UNIVERSIDAD TECNOLOGICA DE PEREIRA, para que en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, Decisión andina 351 de 1993, Decreto 460 de 1995 y demás normas generales sobre la materia, utilice y use la obra objeto de la presente autorización. spa
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.subject Metaheurística spa
dc.subject Algoritmos genéticos spa
dc.subject Optimización combinatoria spa
dc.subject Investigación operacional spa
dc.subject Métodos heurísticos spa
dc.title Solución al problema de ruteo de vehículos con capacidad limitada "CVRP" a través de la heurística de barrido y la implementación del algoritmo genético de Chu-beasley spa
dc.type bachelorThesis spa
dc.type.hasVersion acceptedVersion spa
Archivos
Paquete original
Mostrando 1 - 1 de 1
Imagen en miniatura
Nombre:
5196O75.pdf
Tamaño:
1.23 MB
Formato:
Adobe Portable Document Format
Descripción:
Documento Principal
Paquete de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
834 B
Formato:
Plain Text
Descripción: