The ongoing electrification of logistics systems and vehicle fleets increases the complexity of associated vehicle routing or scheduling problems. Battery-powered vehicles have to be scheduled to recharge in-service, and the relationship between charging time and replenished driving range is non-linear. In order to access the powerful toolkit offered by mixed-integer and linear programming techniques, this battery behavior has to be linearized. Moreover, as electric fleets grow, power draw peaks have to be avoided to save on electricity costs or to adhere to hard grid capacity limits, such that it becomes desirable to keep recharge rates dynamic. We suggest a novel linearization approach of battery charging behavior for vehicle scheduling problems, in which the recharge rates are optimization variables and not model parameters.


    Access

    Download


    Export, share and cite



    Title :

    Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates (Short Paper)


    Contributors:


    Publication date :

    2023-08-31


    Size :

    6 pages , 576049 byte


    Remarks:

    OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 15:1-15:6





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    SCHEDULING METHOD OF RECHARGE AND DISCHARGE FOR ELECTRIC VEHICLE

    LEE TAE WOO | European Patent Office | 2019

    Free access



    Wind energy for electric vehicle recharge

    Sammells, A.F. / Fejer, A.A. | Tema Archive | 1981


    RECHARGE SYSTEM FOR AN ELECTRIC VEHICLE

    AIMO BOOT MARCO | European Patent Office | 2021

    Free access