Distributed Operation Management of Battery Swapping-Charging Systems

Battery swapping-charging system (BSCS) is a promising solution to provide better battery swapping service to electric vehicles. To achieve the optimal operation of BSCSs, a closed-loop supply chain-based BSCS model is proposed to realize the combined operation of battery charging stations and battery swapping stations (BSSs) while the quality of battery swapping service at BSSs is ensured with a network calculus-based service model. The battery logistics within the BSCS is modeled based on a time-space network (TSN) technique. The charging and the logistics of depleted batteries and well-charged batteries are optimally managed to maximize the revenue of the BSCS. The optimization problem is formulated as a mixed-integer linear programming model with various TSN and operation constraints. Random-permuted alternating direction method of multipliers is applied as a heuristic to solve the problem in a distributed way. Simulation results verify the feasibility of the proposed model and the heuristic solution with small optimality losses and less computation time.

[1]  Stephen P. Boyd,et al.  A simple effective heuristic for embedded mixed-integer quadratic programming , 2015, 2016 American Control Conference (ACC).

[2]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Supply Chain Management , 2004, IPCO.

[3]  Caihua Chen,et al.  Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights , 2015, Mathematical Programming.

[4]  Eytan Modiano,et al.  A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints , 2009, IEEE/ACM Transactions on Networking.

[5]  Stephen P. Boyd,et al.  A general system for heuristic minimization of convex functions over non-convex sets , 2017, Optim. Methods Softw..

[6]  Danny H. K. Tsang,et al.  Optimal charging operation of battery swapping stations with QoS guarantee , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[7]  Bingsheng He,et al.  The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent , 2014, Mathematical Programming.

[8]  Seungil You,et al.  A non-convex alternating direction method of multipliers heuristic for optimal power flow , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[9]  Fushuan Wen,et al.  Modeling charging demands of various types of electric vehicles in an actual distribution system , 2015, 2015 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC).

[10]  Yu Wang,et al.  Models for closed-loop supply chain with trade-ins , 2017 .

[11]  Emil M. Constantinescu,et al.  Flexible Operation of Batteries in Power System Scheduling With Renewable Energy , 2016, IEEE Transactions on Sustainable Energy.

[12]  Alborz Alavian,et al.  Improving ADMM-based optimization of Mixed Integer objectives , 2017, 2017 51st Annual Conference on Information Sciences and Systems (CISS).

[13]  Yiqun Miao,et al.  Battery switch station modeling and its economic evaluation in microgrid , 2012, 2012 IEEE Power and Energy Society General Meeting.

[14]  Zhao Xiao-juan,et al.  Floating Car Data Based Taxi Operation Characteristics Analysis in Beijing , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[15]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[16]  Azah Mohamed,et al.  A review of the stage-of-the-art charging technologies, placement methodologies, and impacts of electric vehicles , 2016 .

[17]  Xian Zhang,et al.  Optimal dispatch of electric vehicle batteries between battery swapping stations and charging stations , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[18]  S. Redding,et al.  Transportation Costs and the Spatial Organization of Economic Activity , 2014 .

[19]  Peter Bach Andersen,et al.  Enhancing the Role of Electric Vehicles in the Power Grid: Field Validation of Multiple Ancillary Services , 2017, IEEE Transactions on Transportation Electrification.

[20]  Mo-Yuen Chow,et al.  A Survey on the Electrification of Transportation in a Smart Grid Environment , 2012, IEEE Transactions on Industrial Informatics.

[21]  Mohammad Shahidehpour,et al.  Battery-Based Energy Storage Transportation for Enhancing Power System Economics and Security , 2015, IEEE Transactions on Smart Grid.

[22]  Leena Suhl,et al.  A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots , 2010, Transp. Sci..

[23]  Liangzhong YAO,et al.  Architecture and performance analysis of a smart battery charging and swapping operation service network for electric vehicles in China , 2015 .

[24]  Kannan Govindan,et al.  Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future , 2015, Eur. J. Oper. Res..

[25]  Zhang Weige.  Simulation of the Operating Plan of E-Bus Charge Station , 2011 .

[26]  George J. Pappas,et al.  Robust taxi dispatch under model uncertainties , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[27]  Henry Y. K. Lau,et al.  A time-space network flow approach to dynamic repositioning in bicycle sharing systems , 2017 .

[28]  Jay Lu.  Random Choice and Private Information , 2013 .

[29]  Na Li,et al.  Optimal Scheduling of Battery Charging Station Serving Electric Vehicles Based on Battery Swapping , 2019, IEEE Transactions on Smart Grid.

[30]  Hrvoje Pandzic,et al.  Optimal Operation and Services Scheduling for an Electric Vehicle Battery Swapping Station , 2015 .

[31]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[32]  Victor O. K. Li,et al.  Optimal scheduling with vehicle-to-grid ancillary services , 2016 .

[33]  Rao Rao,et al.  A Benefit Analysis of Electric Vehicle Battery Swapping and Leasing Modes in China , 2016 .

[34]  Youxian Sun,et al.  Optimal cooperative charging strategy for a smart charging station of electric vehicles , 2017, 2017 IEEE Power & Energy Society General Meeting.

[35]  Yun Liu,et al.  Optimal Operation of Multimicrogrids via Cooperative Energy and Reserve Scheduling , 2018, IEEE Transactions on Industrial Informatics.

[36]  Danny H. K. Tsang,et al.  Optimal power dispatch of a centralised electric vehicle battery charging station with renewables , 2018, IET Commun..

[37]  H. Yamamoto,et al.  Economic Value of PV Energy Storage Using Batteries of Battery-Switch Stations , 2013, IEEE Transactions on Sustainable Energy.