<p>El problema de enrutamiento de vehículos (VRP) es un problema de optimización combinatoria, el cual busca reducir costos de recorrido en rutas de vehículos. Se busca resolver una variante de este problema mediante Optimización por Enjambre de Partículas (PSO), frecuentemente utilizada para resolución de problemas de funciones contínuas, siendo el VRP un problema de funciones discretas sujeto a restricciones. En este proyecto de título se presenta un modelo de codificación del PSO aplicado al VRP con entrega y recogida simultánea con ventanas de tiempo (VRPSPDTW), el cual utiliza las posiciones de las partículas para establecer prioridades de atención de clientes y prioridades de vehículos, de las cuales se construye una ruta que representa una posible solución, de manera de que las restricciones de capacidad, demanda, oferta, tiempo, sean satisfechas</p><p></p>
<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>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>El problema de enrutamiento de vehículos (VRP) es un problema de optimización combinatoria, el cual busca reducir costos de recorrido en rutas de vehículos. Se busca resolver una variante de este problema mediante Optimización por Enjambre de Partículas (PSO), frecuentemente utilizada para resolución de problemas de funciones contínuas, siendo el VRP un problema de funciones discretas sujeto a restricciones. En este proyecto de título se presenta un modelo de codificación del PSO aplicado al VRP con entrega y recogida simultánea con ventanas de tiempo (VRPSPDTW), el cual utiliza las posiciones de las partículas para establecer prioridades de atención de clientes y prioridades de vehículos, de las cuales se construye una ruta que representa una posible solución, de manera de que las restricciones de capacidad, demanda, oferta, tiempo, sean satisfechas</p><p></p>
<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>
