Zoning Effect on the Capacity and Placement Planning for Battery Exchange Stations in Battery Consolidation Systems
Document Type
Conference Proceeding
Publication Date
1-6-2020
Publication Title
2020 10th Annual Computing and Communication Workshop and Conference (CCWC)
Publisher
Institute of Electronics and Electrical Engineers
Publisher Location
Las Vegas, NV
First page number:
619
Last page number:
625
Abstract
The concept of the battery exchange station (BES) as a part of the battery consolidation system (BCS) has certain criteria which makes it a significant player of better adaptation plan of electric vehicles (EVs) in the grid toward the smart grid (SG). In this paper, we focus on finding an efficient joint capacity and placement planning of BESs among candidate zones and exchange decisions of EV drivers at a BCS (CPPED) with the aim of minimizing the implementation cost of BESs placement, the distance traveled by EVs to exchange their batteries, and the waiting time of EVs at the BESs subject to the limitation on the number of BESs in the system. The formulated multi-objective optimization problem is non-convex with a combination of binary and continues variables which introduces a disjoint feasible solution set. To have a polynomial time complexity solution, we employ abstract Lagrangian duality and maximization-minimization methods to handle the binary variables. Our proposed method reaches to a robust solution of joint CPPED problem. Through simulation results, we investigate the effect of the number of zones and number of BESs on the performance of the proposed method for addressing the CPPED problem. Our numerical results show that increasing the number of zones and maximum number of BESs have significant effects on optimizing the CPPED problem, however after some certain points, their effects are less significant.
Keywords
Battery Consolidation System; Electric Vehicle; Battery Exchange Station; Placement and Capacity Planning; Abstract Lagrangian Duality; Voronoi Zoning
Disciplines
Computer Sciences
Language
English
Repository Citation
Nyknahad, D.,
Aslani, R.,
Bein, W.,
Gewali, L.
(2020).
Zoning Effect on the Capacity and Placement Planning for Battery Exchange Stations in Battery Consolidation Systems.
2020 10th Annual Computing and Communication Workshop and Conference (CCWC)
619-625.
Las Vegas, NV: Institute of Electronics and Electrical Engineers.
http://dx.doi.org/10.1109/CCWC47524.2020.9031261