2. Problem definition and formulationThe problem consists of finding feasible routes for different types of EVs so that each client is visited. The problem involves routing, scheduling and recharging decisions while concerning multi-depot, working-job time windows, preferences, competencies, connected activities, the range of EVs, charging status and battery capacity, partial or full charge strategies, and where recharging is taking place. Heterogeneous EVs have different battery capacities, energy con- sumption and recharging rates. A client can request multiple jobs at different competence levels, different time windows and lengths. The objective is to minimize the total travel time.