Article ID Journal Published Year Pages File Type
420043 Discrete Applied Mathematics 2013 11 Pages PDF
Abstract

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.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,