An operational scheduling framework for Electric Vehicle Battery Swapping Station under demand uncertainty

Abstract

This paper proposes a novel mathematical optimization model aimed at incorporating demand response strategies in the operational scheduling problem of Electric Vehicle (EV) Battery Swapping Stations (BSS). The primary goal of the model is to minimize the operational costs while accounting for intricacies arising from diverse charging modes, variations in battery capacities, charger availability, different states of charges (SOC) of incoming discharged batteries, time-of-use power prices, power constraints and fluctuating customer demand patterns. Furthermore, the model takes into consideration the effect of faster charging modes on battery health to ensure a sustainable operation. The proposed model is further extended to incorporate the effect of swapping demand uncertainty on the operational decision-making of the BSS, and a two-stage stochastic optimization model with a recourse approach is proposed. The proposed stochastic optimization model is tested with relevant case studies, and the results demonstrate the efficacy of the model in providing a risk-neutral solution by determining the optimal demand satisfaction pattern and calculating the number of additional batteries needed to minimize demand shortfalls across all scenarios. The proposed scheduling framework holds the promise of improving both the efficiency of the BSS operations and customer satisfaction, paving the way for accelerated EV adoption.