A novel model for arc territory design: promoting Eulerian districts |
| |
| Authors: | Gabriela García‐Ayala José Luis González‐Velarde Roger Z. Ríos‐Mercado Elena Fernández |
| |
| Affiliation: | 1. School of Engineering and Science, Tecnologico de Monterrey, Monterrey, Mexico;2. Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León (UANL), San Nicolás de los Garza, Mexico;3. Statistics and Operations Research Department, Universitat Politècnica de Catalunya, Barcelona, Spain |
| |
| Abstract: | The problem of district design for the implementation of arc routing activities is addressed. The aim is to partition a road network into a given number of sectors to facilitate the organization of the operations to be implemented within the region. This problem arises in numerous applications such as postal delivery, meter readings, winter gritting, road maintenance, and municipal solid waste collection. An integer linear programming model is proposed where a novel set of node parity constraints to favor Eulerian districts is introduced. Series of instances were solved to assess the impact of these parity constraints on the objective function and deadhead distance. Networks with up to 401 nodes and 764 edges were successfully solved. The model is useful at a tactical level as it can be used to promote workload balance, compactness, deadhead distance reduction and parity in districts. |
| |
| Keywords: | combinatorial optimization districting integer linear programming arc services |
|
|
