Energy-Aware Evolutionary Algorithm for Scheduling Jobs of Charging Electric Vehicles in an Autonomous Charging Station

Rafał Różycki and Grzegorz Waligóra ()
Additional contact information
Rafał Różycki: Institute of Computing Science, Poznan University of Technology, Piotrowo 2, 60-965 Poznań, Poland
Grzegorz Waligóra: Institute of Computing Science, Poznan University of Technology, Piotrowo 2, 60-965 Poznań, Poland

Energies, 2023, vol. 16, issue 18, 1-25

Abstract: The paper considers an innovative model of autonomous charging stations where a program implementing a scheduling algorithm and a set of jobs being scheduled are driven by the same common power source. It is assumed that one of the well-known local search metaheuristics—an evolutionary algorithm—is used for the scheduling process. The algorithm is designed to search for a sequence of charging jobs resulting in a schedule of the minimum length. Since processors with variable processing speeds can be used for computations, this has interesting consequences both from a theoretical and practical point of view. It is shown in the paper that the problem of choosing the right processor speed under given constraints and an assumed scheduling criterion is a non-trivial one. We formulate a general problem of determining the computation speed of the evolutionary algorithm based on the proposed model of a computational task and the adopted problem of scheduling charging jobs. The novelty of the paper consists of two aspects: (i) proposing the new model of the autonomous charging station operating according to the basics of edge computing; and (ii) developing the methodology for dynamically changing the computational speed, taking into account power and energy constraints as well as the results of computations obtained in the current iteration of the algorithm. Some approaches for selecting the appropriate speed of computations are proposed and discussed. Conclusions and possible directions for future research are also given.

Keywords: edge computing; power; energy; variable-speed processor; electric vehicles; scheduling (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/16/18/6502/pdf (application/pdf)
https://www.mdpi.com/1996-1073/16/18/6502/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:16:y:2023:i:18:p:6502-:d:1236291

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().