Skip to Content
EnergiesEnergies
  • Feature Paper
  • Article
  • Open Access

7 June 2023

14 Pages

Large Neighborhood Search for Electric Vehicle Fleet Scheduling

,
and
1
Honda Research Institute Europe GmbH, 63073 Offenbach, Germany
2
Institute of Logic and Computation, Vienna University of Technology, 1040 Vienna, Austria
*
Author to whom correspondence should be addressed.

Abstract

This work considers the problem of planning how a fleet of shared electric vehicles is charged and used for serving a set of reservations. While exact approaches can be used to efficiently solve small to medium-sized instances of this problem, heuristic approaches have been demonstrated to be superior in larger instances. The present work proposes a large neighborhood search approach for solving this problem, which employs a mixed integer linear programming-based repair operator. Three variants of the approach using different destroy operators are evaluated on large instances of the problem. The experimental results show that the proposed approach significantly outperforms earlier state-of-the-art methods on this benchmark set by obtaining solutions with up to 8.5% better objective values.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.