research-article

A Genetic Algorithm for Scheduling Electric Vehicle Charging

Authors:

Jorge García-Álvarez,

Miguel A. González,

Camino R. VelaAuthors Info & Claims

GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation

Pages 393 - 400

https://doi.org/10.1145/2739480.2754695

Published: 11 July 2015 Publication History

Get Access

Abstract

This paper addresses a problem motivated by a real life environment, in which we have to schedule the charge of electric vehicles in a parking, subject to a set of constraints, with the objective of minimizing the total tardiness. We consider both the static version of the problem, where we know in advance the arrival time, charging time and due date of every vehicle, and also the dynamic version of it. We design a genetic algorithm with some components specifically tailored to deal with the problem. In the experimental study we evaluate the proposed algorithm in a benchmark set taken from the literature, and we also compare it against the state-of-the-art showing that our proposal is significantly better.

References

[1]

D. Dallinger. Plug-in Electric Vehicles Integrating Fluctuating Renewable Electricity. Kassel University Press, 2013.

Google Scholar

[2]

EDSO. Position paper on electric vehicles charging infrastructure. Technical report, European Distribution system Operators for Smart Grids (EDSO), 10 April 2012.

Google Scholar

[3]

L. Gan, U. Topcu, and S. Low. Optimal decentralized protocol for electric vehicle charging. IEEE Transaction on Power Systems, 28(2):940--951, 2013.

Crossref

Google Scholar

[4]

J. García-Villalobos, I. Zamora, J. San Martín, F. Asensio, and V. Aperribay. Plug-in electric vehicles in electric distribution networks: A review of smart charging approaches. Renewable and Sustainable Energy Reviews, 38:717--731, 2014.

Crossref

Google Scholar

[5]

S. Garcıa, A. Fernández, J. Luengo, and F. Herrera. Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Information Sciences, 180:2044--2064, 2010.

Digital Library

Google Scholar

[6]

A. Hernandez-Arauzo, J. Puente, M. A. Gonzalez, R. Varela, and J. Sedano. Dynamic scheduling of electric vehicle charging under limited power and phase balance constraints. In Proceedings of the 7th Scheduling and Planning Applications Workshop (SPARK 2013), pages 1--8, 2013.

Google Scholar

[7]

A. Hernandez-Arauzo, J. Puente, R. Varela, and J. Sedano. Electric vehicle charging under power and balance constraints as dynamic scheduling. Computers & Industrial Engineering, Accepted Manuscript (unedited version) available online: 13-APR-2015. 2015.

Crossref

Google Scholar

[8]

J. Kang, S. J. Duncan, and D. N. Mavris. Real-time scheduling techniques for electric vehicle charging in support of frequency regulation. Procedia Computer Science, 16:767--775, 2013.

Crossref

Google Scholar

[9]

S. Kaplan and G. Rabadi. Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times. Computers & Industrial Engineering, 62(1):276--285, 2012.

Digital Library

Google Scholar

[10]

Z. Ma, D. Callaway, and I. Hiskens. Decentralized charging control of large populations of plug-in electric vehicles. IEEE Transactions on Control Systems Technology, 21(1):67--78, 2013.

Crossref

Google Scholar

[11]

J. Sedano, M. Portal, A. Hernandez Arauzo, J. Villar, J. Puente, and R. Varela. Sistema de control autónomo para distribución de energía en una estación de carga de vehículos eléctricos: diseño y operación. Technical report, Instituto Tecnológico de Castilla y León ITCL, 2012.

Google Scholar

[12]

J. Yang, L. He, and S. Fu. An improved pso-based charging strategy of electric vehicles in electrical distribution grid. Applied Energy, 128:82--92, 2014.

Crossref

Google Scholar

Cited By

View all

Pasha JLi BElmi ZFathollahi-Fard ALau YRoshani AKawasaki TDulebenets M(2024)Electric Vehicle Scheduling: State of the Art, Critical Challenges, and Future Research OpportunitiesJournal of Industrial Information Integration10.1016/j.jii.2024.100561(100561)Online publication date: Jan-2024
https://doi.org/10.1016/j.jii.2024.100561
Shaheen HRashed GYang BYang J(2024)Optimal electric vehicle charging and discharging scheduling using metaheuristic algorithms: V2G approach for cost reduction and grid supportJournal of Energy Storage10.1016/j.est.2024.11181690(111816)Online publication date: Jun-2024
https://doi.org/10.1016/j.est.2024.111816
Guirguis SMorgan EElguindy AShehata O(2023)Hybrid Multi-Parametric Optimization for Mobility-Aware Scheduling of Electric Vehicles Charging Station2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10422011(3730-3735)Online publication date: 24-Sep-2023
https://doi.org/10.1109/ITSC57777.2023.10422011
Show More Cited By

Index Terms

A Genetic Algorithm for Scheduling Electric Vehicle Charging
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Search methodologies
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Dynamic programming

Recommendations

Towards Optimized Schedules for Charging Electric Vehicles on Austrian Highways using Genetic Algorithms
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation

Efficient charging of electric vehicles (EVs) on highways is important for ensuring e-mobility because of the comparably limited range of EVs and the potentially very long charging times during longer trips. For reducing the carbon footprint of EVs, ...
A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families

We consider the problem of minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals. We propose a family of iterative improvement heuristics based on previous work by Potts [Analysis of a heuristic for one ...
Non-identical parallel machine scheduling using genetic algorithm

Most of the scheduling problems are NP-hard. In the literature, several heuristics and dispatching rules are proposed to solve such hard combinatorial optimization problems and genetic algorithm (GA) ranks among the most preferred ones in view of its ...

Comments

Information & Contributors

Information

Published In

GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation

July 2015

1496 pages

ISBN:9781450334723

DOI:10.1145/2739480

Editor:
Sara Silva
Universidade de Lisboa, Portugal
,
General Chair:
Anna I. Esparcia-Alcázar
Universitat Politècnica de València, Spain

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministerio de Economía y Competitividad

Conference

GECCO '15

Sponsor:

SIGEVO

GECCO '15: Genetic and Evolutionary Computation Conference

July 11 - 15, 2015

Madrid, Spain

Acceptance Rates

GECCO '15 Paper Acceptance Rate 182 of 505 submissions, 36%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
311
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pasha JLi BElmi ZFathollahi-Fard ALau YRoshani AKawasaki TDulebenets M(2024)Electric Vehicle Scheduling: State of the Art, Critical Challenges, and Future Research OpportunitiesJournal of Industrial Information Integration10.1016/j.jii.2024.100561(100561)Online publication date: Jan-2024
https://doi.org/10.1016/j.jii.2024.100561
Shaheen HRashed GYang BYang J(2024)Optimal electric vehicle charging and discharging scheduling using metaheuristic algorithms: V2G approach for cost reduction and grid supportJournal of Energy Storage10.1016/j.est.2024.11181690(111816)Online publication date: Jun-2024
https://doi.org/10.1016/j.est.2024.111816
Guirguis SMorgan EElguindy AShehata O(2023)Hybrid Multi-Parametric Optimization for Mobility-Aware Scheduling of Electric Vehicles Charging Station2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10422011(3730-3735)Online publication date: 24-Sep-2023
https://doi.org/10.1109/ITSC57777.2023.10422011
Cardoso PMonteiro JCabrita CSemião JCruz DPinto NRamos COliveira LRodrigues J(2022)Monitoring, Predicting, and Optimizing Energy ConsumptionsResearch Anthology on Smart Grid and Microgrid Development10.4018/978-1-6684-3666-0.ch064(1409-1436)Online publication date: 2022
https://doi.org/10.4018/978-1-6684-3666-0.ch064
Cardoso PMonteiro JCabrita CSemião JCruz DPinto NRamos COliveira LRodrigues J(2021)Monitoring, Predicting, and Optimizing Energy ConsumptionsResearch Anthology on Clean Energy Management and Solutions10.4018/978-1-7998-9152-9.ch002(20-47)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-9152-9.ch002
Zdunek RGrobelny AWitkowski JGnot R(2021)On–Off Scheduling for Electric Vehicle Charging in Two-Links Charging Stations Using Binary Optimization ApproachesSensors10.3390/s2121714921:21(7149)Online publication date: 28-Oct-2021
https://doi.org/10.3390/s21217149
Panayiotou TMavrovouniotis MEllinas G(2021)On the Fair-Efficient Charging Scheduling of Electric Vehicles in Parking Structures2021 IEEE International Intelligent Transportation Systems Conference (ITSC)10.1109/ITSC48978.2021.9565024(1627-1634)Online publication date: 19-Sep-2021
https://doi.org/10.1109/ITSC48978.2021.9565024
Cardoso PMonteiro JCabrita CSemião JCruz DPinto NRamos COliveira LRodrigues J(2020)Monitoring, Predicting, and Optimizing Energy ConsumptionsSmart Systems Design, Applications, and Challenges10.4018/978-1-7998-2112-0.ch005(80-107)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2112-0.ch005
Zheng ZYang S(2020)Particle Swarm Optimisation for Scheduling Electric Vehicles with Microgrids2020 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC48606.2020.9185853(1-7)Online publication date: Jul-2020
https://doi.org/10.1109/CEC48606.2020.9185853
Lezama FSoares JFaia RVale ZMacedo LRomero RAuger AStützle T(2019)Business models for flexibility of electric vehiclesProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3319619.3326807(1873-1878)Online publication date: 13-Jul-2019
https://dl.acm.org/doi/10.1145/3319619.3326807
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Towards Optimized Schedules for Charging Electric Vehicles on Austrian Highways using Genetic Algorithms

A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families

Non-identical parallel machine scheduling using genetic algorithm

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations