Abstract: This paper proposes a two-laryer multi-start iterated local search (MS-ILS) algorithm to solve the electric vehicle routing problem with simultaneous pickup and delivery (EVRP-SPD). The ...