Hybrid Simulated Annealing and Tabu Search Method for the Electric Travelling Salesman Problem with Time Windows and Mixed Charging Rates

•A new variant of ETSPTW is proposed by considering mixed charging rates at stations.•A mathematical formulation of the problem is presented.•A new hybrid algorithm based on SA and TS is integrated with dynamic programming.•New best results for both the TSPTW and ETSPTW are obtained.•Shorter paths are found by considering charging operations at customer sites.