In recent years, there has been a surge in interest in electric vehicles (EVs) driven by environmental concerns, with the aim of reducing greenhouse gas emissions and dependence on non-renewable energy sources. With an increased adoption of EVs, several challanges arise related to their limited driving range, battery capacity and availability of recharging stations. In this work, we face the Electric Vehicle Routing Problem with Time Windows and Stochastic Waiting Times at Recharging Stations, an extension of the well known Electric Vehicle Routing Problem (EVRP) where customers, depot and stations are associated with time windows, and vehicles must wait in queue upon arrival at the recharging stations.