Bibliotecas PUCV

Enrutamiento de vehículos con entrega y recogida simultánea con ventanas de tiempo a través de optimización por enjambre de partículas

DSpace/Manakin Repository

Search DSpace


Advanced Search

Show simple item record

dc.contributor Cabrera Guerrero, Guillermo Nicolás
dc.contributor Cubillos Figueroa, Claudio Alonso
dc.creator Labra Peña, Alejandro Andrés
Fecha Ingreso dc.date.accessioned 2021-10-19T23:21:37Z
Fecha Disponible dc.date.available 2021-10-19T23:21:37Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>El problema de enrutamiento de veh&iacute;culos (VRP) es un problema de optimizaci&oacute;n combinatoria, el cual busca reducir costos de recorrido en rutas de veh&iacute;culos. Se busca resolver una variante de este problema mediante Optimizaci&oacute;n por Enjambre de Part&iacute;culas (PSO), frecuentemente utilizada para resoluci&oacute;n de problemas de funciones cont&iacute;nuas, siendo el VRP un problema de funciones discretas sujeto a restricciones. En este proyecto de t&iacute;tulo se presenta un modelo de codificaci&oacute;n del PSO aplicado al VRP con entrega y recogida simult&aacute;nea con ventanas de tiempo (VRPSPDTW), el cual utiliza las posiciones de las part&iacute;culas para establecer prioridades de atenci&oacute;n de clientes y prioridades de veh&iacute;culos, de las cuales se construye una ruta que representa una posible soluci&oacute;n, de manera de que las restricciones de capacidad, demanda, oferta, tiempo, sean satisfechas</p><p></p>
Resumen dc.description <p>The vehicle routing problem (VRP) is a combinatorial optimization problem, which seeks to reduce travel costs in vehicle routing. It seeks to solve a variant of this problem by Particle Swarm Optimization (PSO), often used for troubleshooting of continuous functions, with the PVR features a discrete problem subject to constraints. This thesis presents a model of codification of PSO applied to the VRP with Simultaneous Pick-Up and Delivery with Time Windows (VRPSPDTW), which uses the positions of the particles to prioritize customer care and priorities of vehicles, which builds a route that represents a possible solution, so that the capacity constraints, demand, supply, time, are met</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>El problema de enrutamiento de veh&iacute;culos (VRP) es un problema de optimizaci&oacute;n combinatoria, el cual busca reducir costos de recorrido en rutas de veh&iacute;culos. Se busca resolver una variante de este problema mediante Optimizaci&oacute;n por Enjambre de Part&iacute;culas (PSO), frecuentemente utilizada para resoluci&oacute;n de problemas de funciones cont&iacute;nuas, siendo el VRP un problema de funciones discretas sujeto a restricciones. En este proyecto de t&iacute;tulo se presenta un modelo de codificaci&oacute;n del PSO aplicado al VRP con entrega y recogida simult&aacute;nea con ventanas de tiempo (VRPSPDTW), el cual utiliza las posiciones de las part&iacute;culas para establecer prioridades de atenci&oacute;n de clientes y prioridades de veh&iacute;culos, de las cuales se construye una ruta que representa una posible soluci&oacute;n, de manera de que las restricciones de capacidad, demanda, oferta, tiempo, sean satisfechas</p><p></p>
Resumen dc.description <p>The vehicle routing problem (VRP) is a combinatorial optimization problem, which seeks to reduce travel costs in vehicle routing. It seeks to solve a variant of this problem by Particle Swarm Optimization (PSO), often used for troubleshooting of continuous functions, with the PVR features a discrete problem subject to constraints. This thesis presents a model of codification of PSO applied to the VRP with Simultaneous Pick-Up and Delivery with Time Windows (VRPSPDTW), which uses the positions of the particles to prioritize customer care and priorities of vehicles, which builds a route that represents a possible solution, so that the capacity constraints, demand, supply, time, are met</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-5000/UCG5307_01.pdf
Materia dc.subject Optimización combinatoria
Materia dc.subject ENRUTAMIENTO DE VEHICULOS
Title dc.title Enrutamiento de vehículos con entrega y recogida simultánea con ventanas de tiempo a través de optimización por enjambre de partículas
Tipo dc.type texto


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record