Impacto
Downloads
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]
Preview |
PDF
5MB |
Abstract
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 |
---|---|
Directors: | Directors Director email Felipe Ortega, Angel felipe@mat.ucm.es Tirado Domínguez, Gregorio gregoriotd@mat.ucm.es |
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