IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v66y2017ipbp278-289.html
   My bibliography  Save this article

Scheduling and performance analysis under a stochastic model for electric vehicle charging stations

Author

Listed:
  • Kim, Jerim
  • Son, Sung-Yong
  • Lee, Jung-Min
  • Ha, Hyung-Tae

Abstract

Wide-spread infrastructures for electric vehicle battery charging stations are essential in order to significantly increase the implementation of electric vehicles (EVs) in the foreseeable future. Therefore, we propose a stochastic model and charge scheduling methods for an EV battery charging system. We utilize a flexible Poisson process with a hidden Markov chain for modeling the complexity of the time-varying behavior of the EV stream into the system. Relevant random factors and constraints, which include parking times, requested amounts of electricity, the number of parking lots (charging facilities), and maximal demand level, are considered within the proposed stochastic model. Performance measures for the proposed charge scheduling are analytically derived by obtaining stationary distributions of states concerning the number of inbound EVs, waiting time distributions, and the joint distributions of parking time and electricity charged during random parking times.

Suggested Citation

  • Kim, Jerim & Son, Sung-Yong & Lee, Jung-Min & Ha, Hyung-Tae, 2017. "Scheduling and performance analysis under a stochastic model for electric vehicle charging stations," Omega, Elsevier, vol. 66(PB), pages 278-289.
    • Handle: RePEc:eee:jomega:v:66:y:2017:i:pb:p:278-289
    DOI: 10.1016/j.omega.2015.11.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048316000165
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2015.11.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ramteen Sioshansi, 2012. "OR Forum---Modeling the Impacts of Electricity Tariffs on Plug-In Hybrid Electric Vehicle Charging, Costs, and Emissions," Operations Research, INFORMS, vol. 60(3), pages 506-516, June.
    2. Wee, Hui Ming & Widyadana, Gede Agus, 2013. "A production model for deteriorating items with stochastic preventive maintenance time and rework process with FIFO rule," Omega, Elsevier, vol. 41(6), pages 941-954.
    3. Nansai, Keisuke & Tohno, Susumu & Kono, Motoki & Kasahara, Mikio & Moriguchi, Yuichi, 2001. "Life-cycle analysis of charging infrastructure for electric vehicles," Applied Energy, Elsevier, vol. 70(3), pages 251-265, November.
    4. Bieniek, Milena, 2015. "A note on the facility location problem with stochastic demands," Omega, Elsevier, vol. 55(C), pages 53-60.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zaidi, I. & Oulamara, A. & Idoumghar, L. & Basset, M., 2024. "Maximizing the number of satisfied charging demands of electric vehicles on identical chargers," Omega, Elsevier, vol. 127(C).
    2. Sun, Hao & Yang, Jun & Yang, Chao, 2019. "A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles," Omega, Elsevier, vol. 86(C), pages 59-75.
    3. Jiao, Zihao & Ran, Lun & Zhang, Yanzi & Ren, Yaping, 2021. "Robust vehicle-to-grid power dispatching operations amid sociotechnical complexities," Applied Energy, Elsevier, vol. 281(C).
    4. Gambella, Claudio & Malaguti, Enrico & Masini, Filippo & Vigo, Daniele, 2018. "Optimizing relocation operations in electric car-sharing," Omega, Elsevier, vol. 81(C), pages 234-245.
    5. Rawan Shabbar & Anemone Kasasbeh & Mohamed M. Ahmed, 2021. "Charging Station Allocation for Electric Vehicle Network Using Stochastic Modeling and Grey Wolf Optimization," Sustainability, MDPI, vol. 13(6), pages 1-20, March.
    6. Huang, Weixiang & Zhou, Wenhui & Chen, Jiguang & Chen, Xiaohong, 2019. "The government’s optimal subsidy scheme under Manufacturers’ competition of price and product energy efficiency," Omega, Elsevier, vol. 84(C), pages 70-101.
    7. Shepero, Mahmoud & Munkhammar, Joakim & Widén, Joakim & Bishop, Justin D.K. & Boström, Tobias, 2018. "Modeling of photovoltaic power generation and electric vehicles charging on city-scale: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 89(C), pages 61-71.
    8. Alp, Osman & Tan, Tarkan & Udenio, Maximiliano, 2022. "Transitioning to sustainable freight transportation by integrating fleet replacement and charging infrastructure decisions," Omega, Elsevier, vol. 109(C).
    9. Lu, Xiaonong & Zhang, Qiang & Peng, Zhanglin & Shao, Zhen & Song, Hao & Wang, Wanying, 2020. "Charging and relocating optimization for electric vehicle car-sharing: An event-based strategy improvement approach," Energy, Elsevier, vol. 207(C).
    10. He, Li & Wu, Zhixin, 2024. "Advancing sustainable EV charging infrastructure: A hybrid solar-wind fast charging station with demand response," Renewable Energy, Elsevier, vol. 237(PC).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Csiszár, Csaba & Csonka, Bálint & Földes, Dávid & Wirth, Ervin & Lovas, Tamás, 2020. "Location optimisation method for fast-charging stations along national roads," Journal of Transport Geography, Elsevier, vol. 88(C).
    2. Mona Kabus & Lars Nolting & Benedict J. Mortimer & Jan C. Koj & Wilhelm Kuckshinrichs & Rik W. De Doncker & Aaron Praktiknjo, 2020. "Environmental Impacts of Charging Concepts for Battery Electric Vehicles: A Comparison of On-Board and Off-Board Charging Systems Based on a Life Cycle Assessment," Energies, MDPI, vol. 13(24), pages 1-31, December.
    3. Raj Kumar & Yuan Chun & Tanjia Binte Zafar & Nora Ahmed Mothafar, 2019. "Building Sustainable Green Environment by Reducing Traffic Jam: The Role of Sharing Economy as Ride-sharing An Overview of Dhaka Metropolitan City," International Journal of Science and Business, IJSAB International, vol. 3(6), pages 164-173.
    4. Guo, Sen & Zhao, Huiru, 2015. "Optimal site selection of electric vehicle charging station by using fuzzy TOPSIS based on sustainability perspective," Applied Energy, Elsevier, vol. 158(C), pages 390-402.
    5. Ye, Tinghan & Liu, Shanshan & Kontou, Eleftheria, 2024. "Managed residential electric vehicle charging minimizes electricity bills while meeting driver and community preferences," Transport Policy, Elsevier, vol. 149(C), pages 122-138.
    6. Li, Zhe & Ouyang, Minggao, 2011. "The pricing of charging for electric vehicles in China—Dilemma and solution," Energy, Elsevier, vol. 36(9), pages 5765-5778.
    7. Nezamoddini, Nasim & Wang, Yong, 2016. "Risk management and participation planning of electric vehicles in smart grids for demand response," Energy, Elsevier, vol. 116(P1), pages 836-850.
    8. Leppinen, Jussi & Punkka, Antti & Ekholm, Tommi & Salo, Ahti, 2025. "An optimization model for determining cost-efficient maintenance policies for multi-component systems with economic and structural dependencies," Omega, Elsevier, vol. 130(C).
    9. Ba Hung, Nguyen & Jaewon, Sung & Lim, Ocktaeck, 2017. "A study of the effects of input parameters on the dynamics and required power of an electric bicycle," Applied Energy, Elsevier, vol. 204(C), pages 1347-1362.
    10. Lai Wei & Yongpei Guan, 2014. "Optimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude," Transportation Science, INFORMS, vol. 48(4), pages 467-482, November.
    11. Wang, Dawei & Zamel, Nada & Jiao, Kui & Zhou, Yibo & Yu, Shuhai & Du, Qing & Yin, Yan, 2013. "Life cycle analysis of internal combustion engine, electric and fuel cell vehicles for China," Energy, Elsevier, vol. 59(C), pages 402-412.
    12. Soumen Kumar Das & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2020. "Heuristic approaches for solid transportation-p-facility location problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 939-961, September.
    13. S. Priyan & P. Manivannan, 2017. "Optimal inventory modeling of supply chain system involving quality inspection errors and fuzzy defective rate," OPSEARCH, Springer;Operational Research Society of India, vol. 54(1), pages 21-43, March.
    14. Arslan, Okan & Yıldız, Barış & Karaşan, Oya Ekin, 2015. "Minimum cost path problem for Plug-in Hybrid Electric Vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 80(C), pages 123-141.
    15. Luo, Chunlin & Leng, Mingming & Huang, Jian & Liang, Liping, 2014. "Supply chain analysis under a price-discount incentive scheme for electric vehicles," European Journal of Operational Research, Elsevier, vol. 235(1), pages 329-333.
    16. Schuller, Alexander & Flath, Christoph M. & Gottwalt, Sebastian, 2015. "Quantifying load flexibility of electric vehicles for renewable energy integration," Applied Energy, Elsevier, vol. 151(C), pages 335-344.
    17. Iversen, Emil B. & Morales, Juan M. & Madsen, Henrik, 2014. "Optimal charging of an electric vehicle using a Markov decision process," Applied Energy, Elsevier, vol. 123(C), pages 1-12.
    18. Florian Jaehn & Sergey Kovalev & Mikhail Y. Kovalyov & Erwin Pesch, 2014. "Multiproduct batching and scheduling with buffered rework: The case of a car paint shop," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(6), pages 458-471, September.
    19. Kazemi, Mohammad Amin & Sedighizadeh, Mostafa & Mirzaei, Mohammad Javad & Homaee, Omid, 2016. "Optimal siting and sizing of distribution system operator owned EV parking lots," Applied Energy, Elsevier, vol. 179(C), pages 1176-1184.
    20. Yang Wang & Yumeng Zhang & Mengyu Bi & Jianhui Lai & Yanyan Chen, 2022. "A Robust Optimization Method for Location Selection of Parcel Lockers under Uncertain Demands," Mathematics, MDPI, vol. 10(22), pages 1-15, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:66:y:2017:i:pb:p:278-289. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.