Routing Electric Vehicles with Remote Servicing

Autor: Rafael Kendy Arakaki, Vitor Mitsuo Fukushigue Hama, Lucas Porto Maziero, Fábio Luiz Usberti, Matheus Diógenes Andrade
Rok vydání: 2020
Předmět:
Zdroj: Modeling and Optimization in Green Logistics ISBN: 9783030453077
Popis: This paper introduces a problem called electric capacitated covering tour problem (ECCTP), a variant of the vehicle routing problem that allows customers demands to be serviced remotely by electric vehicles with limited battery range and that recharge at alternative fuel stations (AFSs). The ECCTP integrates two research areas: vehicle routing problems and green logistics. We propose a mixed integer linear programming (MILP) mathematical formulation and a biased random-key genetic algorithm (BRKGA) metaheuristic for the ECCTP. A set of benchmark instances from literature is adapted for the problem. Computational experiments show the effectiveness of the proposed methods while providing useful information for the decision-making on transportation operated by electric vehicles.
Databáze: OpenAIRE