We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Large Neighborhood Search for Electric Vehicle Fleet Scheduling.
- Authors
Limmer, Steffen; Varga, Johannes; Raidl, Günther Robert
- 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.
- Subjects
NEIGHBORHOODS; PROBLEM solving; SCHEDULING
- Publication
Energies (19961073), 2023, Vol 16, Issue 12, p4576
- ISSN
1996-1073
- Publication type
Article
- DOI
10.3390/en16124576