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

Maximizing the number of satisfied charging demands of electric vehicles on identical chargers

Author

Listed:
  • Zaidi, I.
  • Oulamara, A.
  • Idoumghar, L.
  • Basset, M.

Abstract

This paper addresses the electric vehicle charging scheduling problem in a charging station with a limited overall power capacity and a limited number of chargers. Electric vehicle drivers submit their charging demands. Given the limited resources, these charging demands are either accepted or rejected and accepted demands must be satisfied. The objective of the scheduler is to maximize the number of satisfied demands. The paper provides theoretical results on the scheduling problem and proposes different linear programming models and heuristic methods to provide good-quality solutions in a shorter computational time.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:jomega:v:127:y:2024:i:c:s0305048324000720
    DOI: 10.1016/j.omega.2024.103106
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048324000720
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2024.103106?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. Qin, Hu & Su, E. & Wang, Yilun & Li, Jiliu, 2022. "Branch-and-price-and-cut for the electric vehicle relocation problem in one-way carsharing systems," Omega, Elsevier, vol. 109(C).
    2. Xiaoli Sun & Zhengguo Li & Xiaolin Wang & Chengjiang Li, 2019. "Technology Development of Electric Vehicles: A Review," Energies, MDPI, vol. 13(1), pages 1-29, December.
    3. Umetani, Shunji & Fukushima, Yuta & Morita, Hiroshi, 2017. "A linear programming based heuristic algorithm for charge and discharge scheduling of electric vehicles in a building energy management system," Omega, Elsevier, vol. 67(C), pages 115-122.
    4. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    5. Yu, Guodong & Liu, Aijun & Zhang, Jianghua & Sun, Huiping, 2021. "Optimal operations planning of electric autonomous vehicles via asynchronous learning in ride-hailing systems," Omega, Elsevier, vol. 103(C).
    6. 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.
    7. 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.
    8. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    9. Michael von Bonin & Elias Dörre & Hadi Al-Khzouz & Martin Braun & Xian Zhou, 2022. "Impact of Dynamic Electricity Tariff and Home PV System Incentives on Electric Vehicle Charging Behavior: Study on Potential Grid Implications and Economic Effects for Households," Energies, MDPI, vol. 15(3), pages 1-28, February.
    10. Wu, Ji & Su, Hao & Meng, Jinhao & Lin, Mingqiang, 2023. "Electric vehicle charging scheduling considering infrastructure constraints," Energy, Elsevier, vol. 278(PA).
    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. 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).
    2. Gambella, Claudio & Malaguti, Enrico & Masini, Filippo & Vigo, Daniele, 2018. "Optimizing relocation operations in electric car-sharing," Omega, Elsevier, vol. 81(C), pages 234-245.
    3. 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).
    4. Boud Verbrugge & Mohammed Mahedi Hasan & Haaris Rasool & Thomas Geury & Mohamed El Baghdadi & Omar Hegazy, 2021. "Smart Integration of Electric Buses in Cities: A Technological Review," Sustainability, MDPI, vol. 13(21), pages 1-23, November.
    5. Cai, Yutong & Ong, Ghim Ping & Meng, Qiang, 2022. "Dynamic bicycle relocation problem with broken bicycles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    6. Luiz Almeida & Ana Soares & Pedro Moura, 2023. "A Systematic Review of Optimization Approaches for the Integration of Electric Vehicles in Public Buildings," Energies, MDPI, vol. 16(13), pages 1-26, June.
    7. Olayiwola Alatise & Arkadeep Deb & Erfan Bashar & Jose Ortiz Gonzalez & Saeed Jahdi & Walid Issa, 2023. "A Review of Power Electronic Devices for Heavy Goods Vehicles Electrification: Performance and Reliability," Energies, MDPI, vol. 16(11), pages 1-25, May.
    8. Youssef Amry & Elhoussin Elbouchikhi & Franck Le Gall & Mounir Ghogho & Soumia El Hani, 2022. "Electric Vehicle Traction Drives and Charging Station Power Electronics: Current Status and Challenges," Energies, MDPI, vol. 15(16), pages 1-30, August.
    9. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    10. 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.
    11. Hu, Xinru & Zhou, Shuiyin & Luo, Xiaomeng & Li, Jianbin & Zhang, Chi, 2024. "Optimal pricing strategy of an on-demand platform with cross-regional passengers," Omega, Elsevier, vol. 122(C).
    12. Bargos, Fabiano Fernandes & Lamas, Wendell de Queiróz & Bilato, Gabriel Adam, 2018. "Computational tools and operational research for optimal design of co-generation systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 93(C), pages 507-516.
    13. Mehrjerdi, Hasan & Bornapour, Mosayeb & Hemmati, Reza & Ghiasi, Seyyed Mohammad Sadegh, 2019. "Unified energy management and load control in building equipped with wind-solar-battery incorporating electric and hydrogen vehicles under both connected to the grid and islanding modes," Energy, Elsevier, vol. 168(C), pages 919-930.
    14. Wang, Tian & Deng, Shiming, 2019. "Multi-Period energy procurement policies for smart-grid communities with deferrable demand and supplementary uncertain power supplies," Omega, Elsevier, vol. 89(C), pages 212-226.
    15. Zandieh, Fatemeh & Ghannadpour, Seyed Farid, 2023. "A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem," European Journal of Operational Research, Elsevier, vol. 305(2), pages 685-707.
    16. Xia Cao & Xin Zhang & ZeYu Xing, 2024. "Exploring the formation mechanism of new energy vehicle industry-university-research innovation network: the role of structural, cognitive and relational social capital," Scientometrics, Springer;Akadémiai Kiadó, vol. 129(6), pages 3045-3065, June.
    17. Feifeng Zheng & Zhaojie Wang & Ming Liu, 2022. "Overnight charging scheduling of battery electric buses with uncertain charging time," Operational Research, Springer, vol. 22(5), pages 4865-4903, November.
    18. Diana Lemian & Florin Bode, 2022. "Battery-Supercapacitor Energy Storage Systems for Electrical Vehicles: A Review," Energies, MDPI, vol. 15(15), pages 1-13, August.
    19. Fahad R. Albogamy & Ghulam Hafeez & Imran Khan & Sheraz Khan & Hend I. Alkhammash & Faheem Ali & Gul Rukh, 2021. "Efficient Energy Optimization Day-Ahead Energy Forecasting in Smart Grid Considering Demand Response and Microgrids," Sustainability, MDPI, vol. 13(20), pages 1-29, October.
    20. Junchi Ma & Yuan Zhang & Zongtao Duan & Lei Tang, 2023. "PROLIFIC: Deep Reinforcement Learning for Efficient EV Fleet Scheduling and Charging," Sustainability, MDPI, vol. 15(18), pages 1-22, September.

    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:127:y:2024:i:c:s0305048324000720. 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.