Electric Vehicle Charging Scheduling Using an Artificial Bee Colony Algorithm

摘要

In this paper we face a scheduling problem that consists in charging a set of electric vehicles such that the total tardiness is minimized. Building an efficient schedule is difficult due to some physical constraints of the charging station, such as a maximum contracted power and a maximum imbalance between the lines of the three-phase electric feeder. We propose an artificial bee colony metaheuristic specifically designed to solve this problem. Its performance is analyzed and compared against the state of the art, obtaining competitive results and outperforming previous approaches.