IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v17y2024i23p6009-d1532618.html
   My bibliography  Save this article

Scheduling a Fleet of Dynamic EV Chargers for Maximal Profile

Author

Listed:
  • Shorooq Alaskar

    (Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD 21250, USA)

  • Mohamed Younis

    (Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD 21250, USA)

Abstract

The proliferation of electric vehicles (EVs) faces obstacles like range anxiety and inadequate charging infrastructure. To address these challenges, dynamic EV-to-EV charging technology has emerged. This innovative method enables one EV with surplus battery to charge another EV while both are in motion. This study focuses on efficiently pairing and routing energy suppliers (ESs) to meet energy requesters (ERs) and transfer energy via platooning. The key objective is to manage the ES fleet effectively, framed as a vehicle routing problem, to maximize profit by serving as many energy requests as possible. We formulate the problem as an integer programming model within a time-space network and propose a local search-based heuristic algorithm designed to efficiently handle large-scale networks. Numerical experiments conducted on Sioux Falls validate the efficacy of our approach, allowing for an assessment of algorithm performance under realistic large-scale conditions. The findings illustrate enhancements in ER travel time and energy overhead, alongside maximized profits for ESs.

Suggested Citation

  • Shorooq Alaskar & Mohamed Younis, 2024. "Scheduling a Fleet of Dynamic EV Chargers for Maximal Profile," Energies, MDPI, vol. 17(23), pages 1-28, November.
    • Handle: RePEc:gam:jeners:v:17:y:2024:i:23:p:6009-:d:1532618
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/17/23/6009/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/17/23/6009/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hao, Xu & Lin, Zhenhong & Wang, Hewu & Ou, Shiqi & Ouyang, Minggao, 2020. "Range cost-effectiveness of plug-in electric vehicle for heterogeneous consumers: An expanded total ownership cost approach," Applied Energy, Elsevier, vol. 275(C).
    2. Zhang, Yaoli & Liu, Xingyu & Wei, Wenshen & Peng, Tianji & Hong, Gang & Meng, Chao, 2020. "Mobile charging: A novel charging system for electric vehicles in urban areas," Applied Energy, Elsevier, vol. 278(C).
    3. Zhou, Guangyou & Zhu, Zhiwei & Luo, Sumei, 2022. "Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm," Energy, Elsevier, vol. 247(C).
    4. Mauricio G. C. Resende & Celso C. Ribeiro, 2014. "GRASP: Greedy Randomized Adaptive Search Procedures," Springer Books, in: Edmund K. Burke & Graham Kendall (ed.), Search Methodologies, edition 2, chapter 0, pages 287-312, Springer.
    5. Shorooq Alaskar & Mohamed Younis, 2024. "Optimized Dynamic Vehicle-to-Vehicle Charging for Increased Profit," Energies, MDPI, vol. 17(10), pages 1-23, May.
    6. Pan, Shuai & Yu, Wendi & Fulton, Lewis M. & Jung, Jia & Choi, Yunsoo & Gao, H. Oliver, 2023. "Impacts of the large-scale use of passenger electric vehicles on public health in 30 US. metropolitan areas," Renewable and Sustainable Energy Reviews, Elsevier, vol. 173(C).
    7. Sun, Bo & Sun, Xu & Tsang, Danny H.K. & Whitt, Ward, 2019. "Optimal battery purchasing and charging strategy at electric vehicle battery swap stations," European Journal of Operational Research, Elsevier, vol. 279(2), pages 524-539.
    Full references (including those not matched with items on IDEAS)

    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. Musmanno, Leonardo M. & Ribeiro, Celso C., 2016. "Heuristics for the generalized median graph problem," European Journal of Operational Research, Elsevier, vol. 254(2), pages 371-384.
    2. Jone R. Hansen & Kjetil Fagerholt & Magnus Stålhane & Jørgen G. Rakke, 2020. "An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships," Journal of Heuristics, Springer, vol. 26(6), pages 885-912, December.
    3. Hu, Xu & Yang, Zhaojun & Sun, Jun & Zhang, Yali, 2021. "Sharing economy of electric vehicle private charge posts," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 258-275.
    4. Verónica Anadón Martínez & Andreas Sumper, 2023. "Planning and Operation Objectives of Public Electric Vehicle Charging Infrastructures: A Review," Energies, MDPI, vol. 16(14), pages 1-41, July.
    5. Asadi, Amin & Nurre Pinkley, Sarah, 2021. "A stochastic scheduling, allocation, and inventory replenishment problem for battery swap stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    6. Li, Jingjing & Nian, Victor & Jiao, Jianling, 2022. "Diffusion and benefits evaluation of electric vehicles under policy interventions based on a multiagent system dynamics model," Applied Energy, Elsevier, vol. 309(C).
    7. Hamza El Hafdaoui & Hamza El Alaoui & Salma Mahidat & Zakaria El Harmouzi & Ahmed Khallaayoun, 2023. "Impact of Hot Arid Climate on Optimal Placement of Electric Vehicle Charging Stations," Energies, MDPI, vol. 16(2), pages 1-19, January.
    8. Li, Yanbin & Wang, Jiani & Wang, Weiye & Liu, Chang & Li, Yun, 2023. "Dynamic pricing based electric vehicle charging station location strategy using reinforcement learning," Energy, Elsevier, vol. 281(C).
    9. Ruifeng Shi & Jiahua Liu & Zhenhong Liao & Li Niu & Eke Ibrahim & Fang Fu, 2019. "An Electric Taxi Charging Station Planning Scheme Based on an Improved Destination Choice Method," Energies, MDPI, vol. 12(19), pages 1-21, October.
    10. Alexis Robbes & Yannick Kergosien & Virginie André & Jean-Charles Billaut, 2022. "Efficient heuristics to minimize the total tardiness of chemotherapy drug production and delivery," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 785-820, September.
    11. Zongfeng Zou & Weihao Yang & Shirley Ye Sheng & Xin Yan, 2024. "Research on the Location Selection Problem of Electric Bicycle Battery Exchange Cabinets Based on an Improved Immune Algorithm," Sustainability, MDPI, vol. 16(19), pages 1-21, September.
    12. Cui, Shaohua & Ma, Xiaolei & Zhang, Mingheng & Yu, Bin & Yao, Baozhen, 2022. "The parallel mobile charging service for free-floating shared electric vehicle clusters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    13. Cui, Dingsong & Wang, Zhenpo & Liu, Peng & Wang, Shuo & Dorrell, David G. & Li, Xiaohui & Zhan, Weipeng, 2023. "Operation optimization approaches of electric vehicle battery swapping and charging station: A literature review," Energy, Elsevier, vol. 263(PE).
    14. Anders Reenberg Andersen & Thomas Jacob Riis Stidsen & Line Blander Reinhardt, 2020. "Simulation-Based Rolling Horizon Scheduling for Operating Theatres," SN Operations Research Forum, Springer, vol. 1(2), pages 1-26, June.
    15. Jeon, Soi & Choi, Dae-Hyun, 2022. "Joint optimization of Volt/VAR control and mobile energy storage system scheduling in active power distribution networks under PV prediction uncertainty," Applied Energy, Elsevier, vol. 310(C).
    16. Zhang, Yudi & Wang, Xiaojun & Zhi, Bangdong, 2024. "Strategic investment in electric vehicle charging service: Fast charging or battery swapping," International Journal of Production Economics, Elsevier, vol. 268(C).
    17. Wang, Mengtong & Miao, Lixin & Zhang, Canrong, 2021. "A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    18. Yongzhong Wu & Siyi Zhuge & Guoxin Han & Wei Xie, 2022. "Economics of Battery Swapping for Electric Vehicles—Simulation-Based Analysis," Energies, MDPI, vol. 15(5), pages 1-18, February.
    19. Cao, Jianing & Han, Yuhang & Pan, Nan & Zhang, Jingcheng & Yang, Junwei, 2024. "A data-driven approach to urban charging facility expansion based on bi-level optimization: A case study in a Chinese city," Energy, Elsevier, vol. 300(C).
    20. Wang, Jiawei & Guo, Qinglai & Sun, Hongbin & Chen, Min, 2023. "Collaborative optimization of logistics and electricity for the mobile charging service system," Applied Energy, Elsevier, vol. 336(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:gam:jeners:v:17:y:2024:i:23:p:6009-:d:1532618. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.