VRP enriquit aplicat al sector del transport d'hidrocarburs

Abstract

En aquest treball combinem una sèrie de tècniques per resoldre un problema de rutes de vehicles amb capacitats limitades (CVRP). El plantejament és el més obert possible, acceptant un nombre variable de productes, de bases logístiques i de tipus de vehicle per a cada base (flota heterogènia, que caracteritza cada tipus de vehicle pel nombre de compartiments i la capacitat de cadascun d'ells). El disseny també contempla el fet que un mateix vehicle realitzi més d'una ruta, sempre que el servei encaixi en un interval de temps determinat, i que, en cas de manca de producte a la base, la ruta es pugui iniciar en un magatzem.

In this work a number of techniques to solve the Capacitated Vehicle Routing Problem (CVRP) are combined. The approach is as open as possible, accepting a variable number of products, depots and vehicle types for each depot (heterogeneous fleet, which characterizes each vehicle type by its number of compartments and the capacity of each one of them). The design also includes the possibility for a vehicle to operate more than one route, provided the service fits in a given time and, in case of stock out, the route can be started from a warehouse.

En este trabajo combinamos una serie de técnicas para resolver un problema de rutas de vehículos con capacidades limitadas (CVRP). El planteamiento es el más abierto posible, aceptando un número variable de productos, de bases logísticas y de tipo de vehículo para cada base (flota heterogénea, que caracteriza cada tipo de vehículo por el número de compartimentos y la capacidad de cada uno de ellos). El diseño también contempla el hecho de que un mismo vehículo realice más de una ruta, siempre que el servicio encaje en un intervalo de tiempo determinado, y que, en caso de falta de producto en la base, la ruta se pueda iniciar en un almacén.