We propose an Adaptive Large Neighborhood Search metaheuristic to solve a vehicle relocation problem arising in the management of electric carsharing systems.The solution approach, aimed to optimize the total profit, istested on three real-like benchmark sets of instances. It is compared with a Tabu Search, ad hoc designed for this work, with a previous Ruin and Recreate metaheuristic and with the optimal results obtained via Mixed Integer Linear Programming. We also develop bounding procedures to evaluate the solution quality when the optimal solution is not available.
An Adaptive Large Neighborhood Search for Relocating Vehicles in Electric Carsharing Services
M. Bruglieri;
2019-01-01
Abstract
We propose an Adaptive Large Neighborhood Search metaheuristic to solve a vehicle relocation problem arising in the management of electric carsharing systems.The solution approach, aimed to optimize the total profit, istested on three real-like benchmark sets of instances. It is compared with a Tabu Search, ad hoc designed for this work, with a previous Ruin and Recreate metaheuristic and with the optimal results obtained via Mixed Integer Linear Programming. We also develop bounding procedures to evaluate the solution quality when the optimal solution is not available.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
DAM_PAPER_REVISED.pdf
accesso aperto
:
Pre-Print (o Pre-Refereeing)
Dimensione
891.37 kB
Formato
Adobe PDF
|
891.37 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.