Fluctuations in electricity tariffs induced by the sporadic nature of demand loads on power grids has initiated immense efforts to find optimal scheduling solutions for charging and discharging plug-in electric vehicles (PEVs) subject to different objective sets. In this paper, we consider vehicle-to-grid (V2G) scheduling at a geographically large scale in which PEVs have the flexibility of charging discharging at multiple smart stations coordinated by individual aggregators. In such a realistic setting, we first formulate the objective of maximizing the overall profit of both, demand and supply entities, by defining a weighting parameter. Assuming random PEV arrivals, we then propose an online decentralized greedy algorithm for the formulated mixed integer non-linear programming (MINLP) problem, which incorporates efficient heuristics to practically guide each incoming vehicle to the most appropriate charging station (CS). The better performance of the presented algorithm in comparison with an alternative allocation strategy is demonstrated through simulations in terms of the overall achievable profit, computational time per vehicle, and flatness of the final electricity load. Moreover, simulation results obtained for various case studies also confirm the existence of optimal values for V2G penetration percentage and number of deployed stations at which the overall profit can be maximized.
We note that the most closing work to ours has been addressed in @cite_0 in which the authors investigate the problem of profit maximization considering multiple geographically distributed CSs. However, our work is different from @cite_0 in the following ways: We consider multiple categories of PEVs and investigate the maximization of relative obtainable profit of both supply and demand entities. Furthermore, in contrast to @cite_0 , more realistic system parameters are incorporated into the proposed optimization model such as PEV's battery as well as the ancillary associated costs with CSs. Furthermore, we achieve more insightful results through extensive simulations under the problem objective such as the optimal number of CSs under the proposed V2G system.
@cite_0
2344545089
Plug-in electric vehicles (PEVs) are emerging as an eco-friendly and cost-effective alternative to conventional vehicles driven by internal combustion engines. However, uncoordinated charging of a large number of PEVs may cause grid failure. Therefore, charge scheduling of PEVs is an important problem. However, the charge scheduling by a single aggregator does not scale well as the PEV population grows. We propose a distributed framework for efficient PEV charging with multiple aggregators in a city where a PEV raises its charging request to a specific aggregator, and each aggregator has partial information about others. The aggregators collaborate among themselves for scheduling PEVs for charging in different charging stations owned by it or others. In this paper, we formulate a bi-objective charge scheduling optimization problem that attempts to maximize the total profit of the aggregators while maximizing the total number of PEVs charged. We first prove that the problem is NP-complete. We then propose distributed offline and online algorithms to solve the problem, and present simulation results for some realistic traffic scenarios.