LAUSR

This paper studies the electric vehicle (EV) charging scheduling problem under a parking garage scenario, aiming to promote the total utility for the charging operator subject to the time-of-use (TOU) pricing. Different from most existing works, we develop a multicharging system incorporating the practical battery charging characteristic, and design an intelligent charging management mechanism to maximize the interests of both the customers and the charging operator. First, to ensure the quality of service for each client, we implement an admission control mechanism to guarantee all admitted EVs’ charging requirements being satisfied before their departure. Second, we formulate the charging scheduling process as a deadline constrained causal scheduling problem. Then, we propose an adaptive utility oriented scheduling (AUS) algorithm to optimize the total utility for the charging operator, which can robustly achieve low task declining probability and high profit. The charging operator can also apply the discussed reservation mechanism to mitigate the performance degradation caused by the charging information mismatching with vehicle stochastic arrivals. Finally, we conduct extensive simulations based on realistic EV charging parameters and TOU pricing. Simulation results exhibit the effectiveness of the proposed AUS algorithm in achieving desirable performance compared with other benchmark scheduling schemes.