An Exponential Cone Programming Approach for Managing Electric Vehicle Charging

58 Pages Posted: 27 Mar 2020 Last revised: 31 Jul 2023

See all articles by Li Chen

Li Chen

University of Sydney Business School

Long He

George Washington University

Yangfang Helen Zhou

Singapore Management University - Lee Kong Chian School of Business

Date Written: January 6, 2023

Abstract

To support the rapid growth in global electric vehicle adoption, public charging of electric vehicles is crucial. We study the problem of an electric vehicle charging service provider, which faces (1) stochastic arrival of customers with distinctive arrival and departure times, and energy requirements as well as (2) a total electricity cost including demand charges, costs related to the highest per-period electricity used in a finite horizon. We formulate its problem of scheduling vehicle charging to minimize the expected total cost as a stochastic program (SP). As this SP is large-scale, we solve it using exponential cone program (ECP) approximations. For the SP with unlimited chargers, we derive an ECP as an upper bound and characterize the bound on the gap between their theoretical performances. For the SP with limited chargers, we then extend this ECP by also leveraging the idea from distributionally robust optimization (DRO) of employing an entropic dominance ambiguity set: Instead of using DRO to mitigate distributional ambiguity, we use it to derive an ECP as a tractable upper bound of the SP. We benchmark our ECP approach with sample average approximation (SAA) and a DRO approach using a semi-definite program (SDP) on numerical instances calibrated to real data. As our numerical instances are large-scale, we find that while SDP cannot be solved, ECP scales well and runs efficiently (about 50 times faster than SAA) and consequently results in a lower mean total cost than SAA. We then show that our ECP continues to perform well considering practical implementation issues, including a data-driven setting and an adaptive charging environment. We finally extend our ECP approaches (for both the uncapacitated and capacitated cases) to include the pricing decision and propose an alternating optimization algorithm, which performs better than SAA on our numerical instances. Our method of constructing ECPs can be potentially applicable to approximate more general two-stage linear SPs with fixed recourse. We also use ECP to generate managerial insights for both charging service providers and policymakers.

Keywords: stochastic programming, exponential cone programming, optimization with uncertainty, electric vehicle charging, demand charge

Suggested Citation

Chen, Li and He, Long and Zhou, Yangfang Helen, An Exponential Cone Programming Approach for Managing Electric Vehicle Charging (January 6, 2023). Available at SSRN: https://ssrn.com/abstract=3548028 or http://dx.doi.org/10.2139/ssrn.3548028

Li Chen

University of Sydney Business School ( email )

Cnr. of Codrington and Rose Streets
Sydney, NSW 2006
Australia

Long He

George Washington University ( email )

2121 I Street NW
Washington, DC 20052
United States

Yangfang Helen Zhou (Contact Author)

Singapore Management University - Lee Kong Chian School of Business ( email )

50 Stamford Road
Singapore 178899
Singapore

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
441
Abstract Views
2,181
Rank
128,606
PlumX Metrics