<p>En el presente proyecto se ha resuelto una variante del conocido problema de ruteo de vehículos (VRP) el cual busca obtener las rutas que generen un menor gasto, ya sea de tiempo o distancia, para una flota de vehículos que deben visitar a una cierta cantidad de clientes. Esta variante utiliza logística reversa y se denomina VRP con entrega y recogida simultánea (VRPSPD) que significa que los clientes pueden requerir, al mismo tiempo, recibir una cierta cantidad de bienes como también devolver otros. Este problema se ha implementado mediante un Sistema de Colonia de Hormigas y como ú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>
<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>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>En el presente proyecto se ha resuelto una variante del conocido problema de ruteo de vehículos (VRP) el cual busca obtener las rutas que generen un menor gasto, ya sea de tiempo o distancia, para una flota de vehículos que deben visitar a una cierta cantidad de clientes. Esta variante utiliza logística reversa y se denomina VRP con entrega y recogida simultánea (VRPSPD) que significa que los clientes pueden requerir, al mismo tiempo, recibir una cierta cantidad de bienes como también devolver otros. Este problema se ha implementado mediante un Sistema de Colonia de Hormigas y como ú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>
<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>