An exponential cone programming approach for managing electric vehicle charging

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 requiremen...

Full description

Saved in:
Bibliographic Details
Main Authors: CHEN, Li, HE, Long, ZHOU, Yangfang (Helen)
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2024
Subjects:
Online Access:https://ink.library.smu.edu.sg/lkcsb_research/6517
https://ink.library.smu.edu.sg/context/lkcsb_research/article/7516/viewcontent/Chen_He_Zhou_2023_OR_An_exponential_cone_programming_approach_for_managing_electric_vehicle_charging.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.lkcsb_research-7516
record_format dspace
spelling sg-smu-ink.lkcsb_research-75162024-10-22T01:07:54Z An exponential cone programming approach for managing electric vehicle charging CHEN, Li HE, Long ZHOU, Yangfang (Helen) 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 eciently (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 2024-09-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/lkcsb_research/6517 info:doi/10.1287/opre.2023.2460 https://ink.library.smu.edu.sg/context/lkcsb_research/article/7516/viewcontent/Chen_He_Zhou_2023_OR_An_exponential_cone_programming_approach_for_managing_electric_vehicle_charging.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University stochastic programming exponential cone programming electric vehicle demand charge robust optimization Operations and Supply Chain Management Operations Research, Systems Engineering and Industrial Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic stochastic programming
exponential cone programming
electric vehicle
demand charge
robust optimization
Operations and Supply Chain Management
Operations Research, Systems Engineering and Industrial Engineering
spellingShingle stochastic programming
exponential cone programming
electric vehicle
demand charge
robust optimization
Operations and Supply Chain Management
Operations Research, Systems Engineering and Industrial Engineering
CHEN, Li
HE, Long
ZHOU, Yangfang (Helen)
An exponential cone programming approach for managing electric vehicle charging
description 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 eciently (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
format text
author CHEN, Li
HE, Long
ZHOU, Yangfang (Helen)
author_facet CHEN, Li
HE, Long
ZHOU, Yangfang (Helen)
author_sort CHEN, Li
title An exponential cone programming approach for managing electric vehicle charging
title_short An exponential cone programming approach for managing electric vehicle charging
title_full An exponential cone programming approach for managing electric vehicle charging
title_fullStr An exponential cone programming approach for managing electric vehicle charging
title_full_unstemmed An exponential cone programming approach for managing electric vehicle charging
title_sort exponential cone programming approach for managing electric vehicle charging
publisher Institutional Knowledge at Singapore Management University
publishDate 2024
url https://ink.library.smu.edu.sg/lkcsb_research/6517
https://ink.library.smu.edu.sg/context/lkcsb_research/article/7516/viewcontent/Chen_He_Zhou_2023_OR_An_exponential_cone_programming_approach_for_managing_electric_vehicle_charging.pdf
_version_ 1814047922064457728