The periodic capacitated arc routing problem with irregular services

The aim of this paper is to introduce the periodic capacitated arc routing problem with irregular services. Some applications can be found in road maintenance operations and road network surveillance. The problem consists of determining a set of routes to cover a given network over a time horizon. The roads must be serviced a number of times in sub-periods over the time horizon, according to a hierarchy of arc classes. We present a mathematical model and a heuristic solution approach.

► We introduce the periodic capacitated arc routing problem with irregular services.
► Applications are found in road network maintenance and surveillance operations.
► The problem consists of determining routes to cover a network over a time horizon.
► The roads must be serviced a number of times according to an arc class hierarchy.
► We present a mathematical model and a heuristic solution approach.