Universidad Complutense de Madrid
E-Prints Complutense

El problema de rutas ecológico con múltiples tecnologías y recargas parciales



Downloads per month over past year

Ambrona Castellanos, Miguel (2014) El problema de rutas ecológico con múltiples tecnologías y recargas parciales. [Trabajo Fin de Máster]

[thumbnail of tfm_Ambrona Castellanos.pdf]


A variant of the well-known vehicle routing problem (VRP) has been formulated and studied, the Green Vehicle Routing Problem with Multiple Technologies and Partial Recarges. In the GVRP-MTPR, the fleet consists of electric vehicles. Therefore, they have a limited range and they need to recharge their batteries in refueling stations. This fact is an additional difficulty, because there are nodes in the network (the refueling stations) that can be visited more than once or never.
Two integer linear programming models have been developed for exact resolution. However, in practice these models are useful in “small” instances of the problem, but not in “large” ones, because their resolution requires excessive computing time. Alternatively, heuristic algorithms have been developed to find good solutions, though maybe not optimal, within short running times. Also three metaheuristic techniques (Simulated Annealing, Tabu Search and Variable Neighbourhood Search) have been implemented and tested in several test instances. Computational results show that metaheuristics perform very well and are a good alternative for solving this combinatorial optimization problem.

Item Type:Trabajo Fin de Máster
Director email
Felipe Ortega, Angel
Tirado Domínguez, Gregorio
Uncontrolled Keywords:Vehicle routing, electric vehicles, metaheuristics, simulated annealing, tabu search, variable neighbourhood search
Subjects:Sciences > Mathematics > Operations research
Título del Máster:Máster de Ingeniería Matemática
ID Code:26321
Deposited On:17 Jul 2014 10:24
Last Modified:17 Jul 2014 10:24

Origin of downloads

Repository Staff Only: item control page