Genetic fuzzy schedules for charging electric vehicles

Abstract

This work tackles the problem of scheduling the charging of electric vehicles in a real-world charging station subject to a set of physical constraints, with the goal of minimising the total tardiness with respect to a desired departure date given for each vehicle. We model a variant of the problem that incorporates uncertainty in the charging times using fuzzy numbers. As solving method, we propose a genetic algorithm with tailor-made operators, in particular, a new chromosome evaluation method based on generating schedules from a priority vector. Finally, an experimental study avails the proposed genetic algorithm both in terms of algorithm convergence and quality of the obtained solutions.