A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges |
| |
| Institution: | 1. Business Information Systems and Operations Research, TU Kaiserslautern, 67663 Kaiserslautern, Germany;2. Deutsche Post Chair of Optimization of Distribution Networks, RWTH Aachen University, 52072 Aachen, Germany;1. Dipartimento di Design, Politecnico di Milano, Italy;2. Dipartimento di Matematica e Informatica, Universitá di Cagliari, Italy;3. Dipartimento di Ingegneria dell’Informazione, Universitá Politecnica delle Marche, Italy |
| |
| Abstract: | This paper presents several heuristics for a variation of the vehicle routing problem in which the transportation fleet is composed of electric vehicles with limited autonomy in need for recharge during their duties. In addition to the routing plan, the amount of energy recharged and the technology used must also be determined. Constructive and local search heuristics are proposed, which are exploited within a non deterministic Simulated Annealing framework. Extensive computational results on varying instances are reported, evaluating the performance of the proposed algorithms and analyzing the distinctive elements of the problem (size, geographical configuration, recharge stations, autonomy, technologies, etc.). |
| |
| Keywords: | Vehicle routing Electric vehicles Heuristics Simulated Annealing |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
