Large Neighborhood Search for Electric Vehicle Fleet Scheduling

Steffen Limmer (), Johannes Varga and Günther Robert Raidl
Additional contact information
Steffen Limmer: Honda Research Institute Europe GmbH, 63073 Offenbach, Germany
Johannes Varga: Institute of Logic and Computation, Vienna University of Technology, 1040 Vienna, Austria
Günther Robert Raidl: Institute of Logic and Computation, Vienna University of Technology, 1040 Vienna, Austria

Energies, 2023, vol. 16, issue 12, 1-14

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.

Keywords: electric vehicle fleet; large neighborhood search; fleet management (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/16/12/4576/pdf (application/pdf)
https://www.mdpi.com/1996-1073/16/12/4576/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:16:y:2023:i:12:p:4576-:d:1166120

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().