Adopting electric vehicles is essential to reducing greenhouse gas emissions and achieving climate goals. However, the existing electrical grid can easily be overloaded with more electric vehicles on the road. For this reason, many researchers are working on developing relevant charging infrastructures that include charging scheduling strategies. These strategies aim to control charging power efficiently and economically. This paper addresses the electric vehicle charging scheduling problem at a public charging station with a limited number of chargers and a limited overall power capacity. Before arriving at the charging station, electric vehicle drivers submit their charging demands. Then, the scheduler reserves a suitable charger for each vehicle and allocates the right amount of power so that the final state-of-charge at the departure time is as close as possible to the requested one. We present two variants of the problem, a constant output power model and a variable power model. We show that these charging scheduling problems are strongly NP-hard, and we propose heuristics and simulated annealing combined with linear programming to solve them. Simulation results show the efficiency of the proposed approaches for maximizing the state-of-charge of electric vehicles.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Electric Vehicle Charging Scheduling Problem: Heuristics and Metaheuristic Approaches


    Weitere Titelangaben:

    SN COMPUT. SCI.


    Beteiligte:
    Zaidi, Imene (Autor:in) / Oulamara, Ammar (Autor:in) / Idoumghar, Lhassane (Autor:in) / Basset, Michel (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    25.03.2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Electric vehicle charging scheduling system

    PAUL TOPON KUMAR / AISU HIDEYUKI | Europäisches Patentamt | 2015

    Freier Zugriff

    ELECTRIC VEHICLE CHARGING DYNAMIC SCHEDULING

    FERGADIOTOU IOANNA / KURESHI IBAD / O'SULLIVAN PATRICK J et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Electric vehicle charging dynamic scheduling

    FERGADIOTOU IOANNA / KURESHI IBAD / O'SULLIVAN PATRICK J et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    Electric vehicle cluster charging scheduling method

    QIAN WEIJIE / ZHOU GANG / LI ZHI et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Electric vehicle charging scheduling method considering charging queuing balance

    ZHANG ENYOU / MA YIPING / LONG XIANGLIN et al. | Europäisches Patentamt | 2024

    Freier Zugriff