The periodic capacitated arc routing problem with irregular services |
| |
Authors: | IM Monroy CA Amaya A Langevin |
| |
Institution: | 1. Departamento de Ingeniería Industrial, Universidad de Los Andes, Bogotá, Colombia;2. Département de Mathématiques et de Génie industriel, École Polytechnique de Montréal, Canada;3. Centre de recherche sur les réseaux d’entreprises, la logistique et le transport (CIRRELT), Montréal, Canada |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|