Optimización sostenible y gestión eficiente de flotas urbanas

Résumé

This thesis, after introducing the framework of urban logistics and sustainability, presentes two new variants of the family of the Vehicle Routing Problem (VRP), along with a new policy for solid waste collection based on real-time information concerning the fill level of the containers. The document defines and formulates the mathematical models for the Vehicle Routing Problem with Access Time Window (VRPATW) and the Rich Vehicle Routing Problem with zone-dependent transportation cost (RVRPZD), and also includes the description of the recyclable waste collection problem with real-time data. To solve these problems for the case study of the city of Seville, the thesis shows the design, implementation and calibration of different heuristics and metaheuristics based on genetic algorithms, tabu search and greedy algorithms. These resolution tools are used to solve hundreds of experiments designed on a model withmore than 1200 nodes of the city of study. With the results the author draws relevant conclusions on how to improve the sustainability of urban logistics, the optimization of urban fleets, and the inclusion of the concept of sustainability in a private transportation company.