Bibliotecas PUCV

Resolución del VRP con logística reversa a través de un sistema de colonia de hormigas

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Cabrera Guerrero, Guillermo Nicolás
dc.contributor Crawford Labrín, Broderick
dc.creator Peralta Valdés, Felipe Andrés
Fecha Ingreso dc.date.accessioned 2021-10-19T22:40:41Z
Fecha Disponible dc.date.available 2021-10-19T22:40:41Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>En el presente proyecto se ha resuelto una variante del conocido problema de ruteo de veh&iacute;culos (VRP) el cual busca obtener las rutas que generen un menor gasto, ya sea de tiempo o distancia, para una flota de veh&iacute;culos que deben visitar a una cierta cantidad de clientes. Esta variante utiliza log&iacute;stica reversa y se denomina VRP con entrega y recogida simult&aacute;nea (VRPSPD) que significa que los clientes pueden requerir, al mismo tiempo, recibir una cierta cantidad de bienes como tambi&eacute;n devolver otros. Este problema se ha implementado mediante un Sistema de Colonia de Hormigas y como &uacute;ltimo paso se han utilizado instancias de la literatura para el VRP en un primer momento y, luego, para el VRPSPD, para ver la calidad de los resultados obtenidos y compararlos con los de otros autores</p>
Resumen dc.description <p>In this project has been resolved a variant of the known Vehicle Routing Problem (VRP) which seeks routes that generate less expenditure either time or distance, for a fleet of vehicles that must visit a certain amount of customers. This variant uses reverse logistic and is called VRP with simultaneous pickup and delivery (VRPSPD) which means that customers may require, at the same time, to receive a certain quantity of goods as also return other. This problem has been implemented through an Ant Colony System and as a last step have been used instances from the literature for the VRP at first and then for VRPSPD to see the quality of the results obtained and compare them with from the others authors</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>En el presente proyecto se ha resuelto una variante del conocido problema de ruteo de veh&iacute;culos (VRP) el cual busca obtener las rutas que generen un menor gasto, ya sea de tiempo o distancia, para una flota de veh&iacute;culos que deben visitar a una cierta cantidad de clientes. Esta variante utiliza log&iacute;stica reversa y se denomina VRP con entrega y recogida simult&aacute;nea (VRPSPD) que significa que los clientes pueden requerir, al mismo tiempo, recibir una cierta cantidad de bienes como tambi&eacute;n devolver otros. Este problema se ha implementado mediante un Sistema de Colonia de Hormigas y como &uacute;ltimo paso se han utilizado instancias de la literatura para el VRP en un primer momento y, luego, para el VRPSPD, para ver la calidad de los resultados obtenidos y compararlos con los de otros autores</p>
Resumen dc.description <p>In this project has been resolved a variant of the known Vehicle Routing Problem (VRP) which seeks routes that generate less expenditure either time or distance, for a fleet of vehicles that must visit a certain amount of customers. This variant uses reverse logistic and is called VRP with simultaneous pickup and delivery (VRPSPD) which means that customers may require, at the same time, to receive a certain quantity of goods as also return other. This problem has been implemented through an Ant Colony System and as a last step have been used instances from the literature for the VRP at first and then for VRPSPD to see the quality of the results obtained and compare them with from the others authors</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-2000/UCG2469_01.pdf
Materia dc.subject SOTWARE
Materia dc.subject LOGISTICA
Materia dc.subject SISTEMA COLONIA DE HORMIGAS
Title dc.title Resolución del VRP con logística reversa a través de un sistema de colonia de hormigas
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

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

Mostrar el registro sencillo del ítem