Scaling Up Electric-Vehicle Battery Swapping Services in Cities: A Joint Location and Repairable-Inventory Model

Wei Qi (), Yuli Zhang () and Ningwei Zhang ()
Additional contact information
Wei Qi: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Yuli Zhang: School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China
Ningwei Zhang: School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China

Management Science, 2023, vol. 69, issue 11, 6855-6875

Abstract: Battery swapping for electric vehicle refueling is reviving and thriving. Despite a captivating sustainable future where swapping batteries will be as convenient as refueling gas today, a tension is mounting in practice (beyond the traditional “range anxiety” issue): On one hand, it is desirable to maximize battery proximity and availability to customers. On the other hand, capacitated urban power grids may curb decentralized charging at a slow speed. To reconcile this tension, some cities are embracing an emerging infrastructure network: Decentralized swapping stations replenish charged batteries from centralized charging stations. It remains unclear how to design such a network or whether pooling charging demands will save costs or batteries. In this paper, we model this new urban infrastructure network. This task is complicated by non-Poisson swaps and by the intertwined stochastic operations of swapping, charging, stocking, and circulating batteries among swapping and charging stations. We tackle these complexities by deriving analytical models, which enrich the classical batched repairable-inventory theory. We next propose a joint location and repairable-inventory model for citywide deployment of hub charging stations, with a nonconvex nonconcave objective function. We solve this problem exactly by exploiting submodularity and combining constraint-generation and parameter-search techniques. Even for solving convexified problems, our algorithm brings a speedup of at least three orders of magnitude relative to the Gurobi solver. The major insight is twofold: The benefit of pooling charging demands alone is not enough to justify the adoption of the “swap-locally, charge-centrally” network; instead, the main justification is that faster charging accessible at centralized charging stations significantly reduces the system-wide battery stock level. In a broader sense, this work deepens our understanding of how mobility and energy are coupled toward enabling smart cities.

Keywords: battery swapping; electric vehicles; non-convex non-concave optimization algorithms; smart and sustainable cities (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2023.4731 (application/pdf)

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:inm:ormnsc:v:69:y:2023:i:11:p:6855-6875

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().