A Novel Arc-routing Problem of Electric Powered Street Sweepers with Time Windows and Intermediate Stops

Abstract

Abstract Waste collection is an important public service performed by municipalities. Powered street sweeping is an important part of waste collection. Recently, electric powered street sweepers are used at an increasing rate for due to their energy efficiency. It is important to provide this public service at a minimum cost. We propose a novel mathematical model for determining routing of electric powered street sweepers considering a heterogeneous fleet with different capacities and battery levels to perform a predetermined service with realistic operational constraints. The objective is to minimize energy consumption used to provide the service, travelling and disposal operations.