Multi-Objective Electric Vehicles Scheduling Using Elitist Non-Dominated Sorting Genetic Algorithm

The introduction of electric vehicles (EVs) will have an important impact on global power systems, in particular on distribution networks. Several approaches can be used to schedule the charge and discharge of EVs in coordination with the other distributed energy resources connected on the network operated by the distribution system operator (DSO). The aggregators, as virtual power plants (VPPs), can help the system operator in the management of these distributed resources taking into account the network characteristics. In the present work, an innovative hybrid methodology using deterministic and the elitist nondominated sorting genetic algorithm (NSGA-II) for the EV scheduling problem is proposed. The main goal is to test this method with two conflicting functions (cost and greenhouse gas (GHG) emissions minimization) and performing a comparison with a deterministic
approach. The proposed method shows clear advantages in relation to the deterministic method, namely concerning the execution time (takes only 2% of the time) without impacting substantially the obtained results in both objectives (less than 5%).