Optimal Charging Policy for an Electric Vehicle Battery Swap Station

Hailong SUN


To eliminate range anxiety of electric vehicle and to facilitate long-distance travel, the industry has developed a new concept which is called Battery Swap Station (BSS). While this battery swapping mode faces a big challenge, that is, to minimize the battery charging cost, how to manage the inventory of full available batteries to meet battery swapping demand facing the time-varying electricity prices. In this work, we propose a finite horizon Markov decision process model to explore this problem. We derive a series of structural properties and characterize the optimal charging policy. An efficient monotone backward induction algorithm is provided to solve the finite horizon stochastic dynamic program.


Electric vehicle; Battery swapping; Markov decision process; Charging policy

Full Text:



Avci, B., Girotra, K., & Netessine, S. (2014). Electric vehicles with a battery switching station: Adoption and environmental impact. Management Science, 64(4) 772-794.

Aviv, Y., & Federgruen, A. (1997). Stochastic inventory models with limited production capacity and varying parameters. Probability in the. Engineering and Information Sciences, 11, 107-135.

Federgruen, A., & Zipkin, P. (1986a). An inventory model with limited production capacity and uncertain demands I. The average-cost criterion. Mathematics of Operations Research, 11, 193-207.

Federgruen, A., & Zipkin, P. (1986b). An inventory model with limited production capacity and uncertain demands II. The discounted-cost criterion. Mathematics of Operations Research, 11, 208-215.

IEA. (2015). Energy and climate change: World energy outlook special report. The International Energy Agency, Paris.

Jun, Y., & Hao, S. (2015). Battery swap station location-routing problem with capacitated electric vehicles. Computers & Operations Research, 55, 217-232.

Kapuscinski, R., & Tayur, S. (1998). A capacitated production-inventory model with periodic demand. Operations Research, 46, 889-911.

Karlin, S. 1960. Dynamic inventory policy with varying stochastic demands. Management Science, 6, 231-285.

Mak, H.-Y., Rong, Y., & Shen, Z.-J. (2013). Infrastructure planning for electric vehicles with battery swapping. Management Science, 59(7), 1557-1575.

Murota, K. (2003). Discrete convex analysis. SIAM, Philadelphia, PA.

Mushfiqur, R. S., Hrvoje, P., & Miguel, A. O.-V. (2015). Optimal operation and services scheduling for an electric vehicle battery swapping station. IEEE Transactions on Power Systems, 30(2).

Nurre, S. G., Bent, R., Pan, F., & Sharkey, T. C. (2014). Managing operations of plug-in hybrid electric vehicle (PHEV) exchange stations for use with a smart grid. Energy Policy, 67, 364-377.

Puterman, M. L. (2005). Markov decision processes: Discrete stochastic dynamic programming. John Wiley & Sons.

Simchi-Levi, D., Chen, X., & Bramel, J. (2014). The logic of logistics: Theory, algorithms, and applications for logistics management (3rd ed.). Springer-Verlag, New York.

Tesla, M. (2015). Battery swap. Retrieved September 5 from http://www.teslamotors.com/batteryswap

Topkis, D. (1998). Supermodularity and complementarity. Princeton, NJ: Princeton University Press.

Veinott, A. (1965). Optimal policy for a multi-product, dynamic, nonstationary inventory problem. Management Science, 12, 206-222.

Wiederer, A., & Philip, R. (2010). Policy options for electric vehicle charging infrastructure in C40 cities (Master thesis). Harvard Kennedy School.

Worley, O., & Klabjan, D. (2011). Optimization of battery charging and purchasing at electric vehicle battery swap stations (pp.1-4). 2011 IEEE Vehicle Power and Propulsion Conference. Chicago, IL.

Zipkin, P. (1989). Critical number policies for inventory models with periodic data. Management Science, 35, 71-80.

Zipkin, P. (2008). On the structure of lost-sales inventory models. Operations Research, 56(4), 937-944.

DOI: http://dx.doi.org/10.3968/n


  • There are currently no refbacks.

Copyright (c) 2016 Hailong SUN

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Share us to:   


  • How to do online submission to another Journal?
  • If you have already registered in Journal A, then how can you submit another article to Journal B? It takes two steps to make it happen:

1. Register yourself in Journal B as an Author

  • Find the journal you want to submit to in CATEGORIES, click on “VIEW JOURNAL”, “Online Submissions”, “GO TO LOGIN” and “Edit My Profile”. Check “Author” on the “Edit Profile” page, then “Save”.

2. Submission

  • Go to “User Home”, and click on “Author” under the name of Journal B. You may start a New Submission by clicking on “CLICK HERE”.

We only use three mailboxes as follows to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases:
caooc@hotmail.com; mse@cscanada.net; mse@cscanada.org

 Articles published in Management Science and Engineering are licensed under Creative Commons Attribution 4.0 (CC-BY).


Address: 9375 Rue de Roissy Brossard, Québec, J4X 3A1, Canada

Telephone: 1-514-558 6138
Http://www.cscanada.net Http://www.cscanada.org

Copyright © 2010 Canadian Research & Development Centre of Sciences and Cultures