492. A collaborative vehicle routing problem for on-demand EV charging service
Invited abstract in session WB-56: Heuristics for Vehicle Routing 2, stream Vehicle Routing and Logistics.
Wednesday, 10:30-12:00Room: Liberty 1.11
Authors (first author is the speaker)
| 1. | Seo Yeo Choi
|
| Department of Industrial and Management Engineering, Hankuk University of Foreign Studies | |
| 2. | Chungmok Lee
|
| Dept. of Industrial & Management Engineering, Hankuk University of Foreign Studies |
Abstract
Electric vehicles (EVs) are rapidly replacing internal combustion engine vehicles due to their environmental and economic advantages. However, one of the most significant challenges to widespread EV adoption is the lack of charging infrastructure. Recently, on-demand charging services using mobile batteries have gained attention as they eliminate the need for costly infrastructure investments and offer greater flexibility. This talk introduces a new variant of the vehicle routing problem (VRP) for on-site EV charging services using mobile chargers. Given a set of EV charging requests, mobile chargers can be deployed within designated time windows at customer locations to provide on-demand charging services. These mobile chargers should be transported by vehicles to the requested locations, and after completing the charging service, they can be collected by different vehicles if needed, which requires collaborative operations between vehicles. We first define the problem with unique characteristics of the on-site EV charging and present a mathematical formulation. We then develop a heuristic algorithm based on the adaptive large neighborhood search. Computational study on real-life instances shows that the proposed algorithm outperforms state-of-art MIP solvers.
Keywords
- Vehicle Routing
- Logistics
- Optimization Modeling
Status: accepted
Back to the list of papers