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. Bieniek, Milena, 2015. "A note on the facility location problem with stochastic demands," Omega, Elsevier, vol. 55(C), pages 53-60.
    3. 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.
    4. 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.
    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. Mahmoud Golabi & Seyed Mahdi Shavarani & Gokhan Izbirak, 2017. "An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 87(3), pages 1545-1565, July.
    2. Nenming Wang & Guwen Tang, 2022. "A Review on Environmental Efficiency Evaluation of New Energy Vehicles Using Life Cycle Analysis," Sustainability, MDPI, vol. 14(6), pages 1-35, March.
    3. 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).
    4. Erbaş, Mehmet & Kabak, Mehmet & Özceylan, Eren & Çetinkaya, Cihan, 2018. "Optimal siting of electric vehicle charging stations: A GIS-based fuzzy Multi-Criteria Decision Analysis," Energy, Elsevier, vol. 163(C), pages 1017-1031.
    5. Katherinne Salas-Navarro & Whady F. Florez & Leopoldo Eduardo Cárdenas-Barrón, 2024. "A vendor-managed inventory model for a three-layer supply chain considering exponential demand, imperfect system, and remanufacturing," Annals of Operations Research, Springer, vol. 332(1), pages 329-371, January.
    6. Bouslah, B. & Gharbi, A. & Pellerin, R., 2016. "Integrated production, sampling quality control and maintenance of deteriorating production systems with AOQL constraint," Omega, Elsevier, vol. 61(C), pages 110-126.
    7. Madani, Seyyedreza & Pineau, Pierre-Olivier, 2024. "Investment in vehicle-to-grid and distributed energy resources: Distributor versus prosumer perspectives and the impact of rate structures," Utilities Policy, Elsevier, vol. 88(C).
    8. 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.
    9. De Filippo, Giovanni & Marano, Vincenzo & Sioshansi, Ramteen, 2014. "Simulation of an electric transportation system at The Ohio State University," Applied Energy, Elsevier, vol. 113(C), pages 1686-1691.
    10. 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.
    11. Harun Öztürk, 2019. "Modeling an inventory problem with random supply, inspection and machine breakdown," OPSEARCH, Springer;Operational Research Society of India, vol. 56(2), pages 497-527, June.
    12. Soumen Kumar Das & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2020. "An exact and a heuristic approach for the transportation-p-facility location problem," Computational Management Science, Springer, vol. 17(3), pages 389-407, October.
    13. Robert Aboolian & Oded Berman & Jiamin Wang, 2021. "Responsive make‐to‐order supply chain network design," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(2), pages 241-258, March.
    14. 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.
    15. Gharbi, Ali & Kenné, Jean-Pierre & Kaddachi, Rawia, 2022. "Dynamic optimal control and simulation for unreliable manufacturing systems under perishable product and shelf life variability," International Journal of Production Economics, Elsevier, vol. 247(C).
    16. 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.
    17. Nurre, Sarah G. & Bent, Russell & Pan, Feng & Sharkey, Thomas C., 2014. "Managing operations of plug-in hybrid electric vehicle (PHEV) exchange stations for use with a smart grid," Energy Policy, Elsevier, vol. 67(C), pages 364-377.
    18. 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.
    19. 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.
    20. 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).

    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.