EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1041. Solution of a practical Vehicle Routing Problem for monitoring Water Distribution Networks
Invited abstract in session MC-29: Vehicle routing I, stream Combinatorial Optimization.
Monday, 12:30-14:00Room: 157 (building: 208)
Authors (first author is the speaker)
| 1. | Dario Vezzali
|
| Department of Mechanical, Energy and Management Engineering, University of Calabria | |
| 2. | Reza Atefi
|
| Department of Industrial Engineering, Ferdowsi University of Mashhad | |
| 3. | Manuel Iori
|
| DISMI, University of Modena and Reggio Emilia | |
| 4. | Majid Salari
|
| Department of Industrial Engineering, Ferdowsi University of Mashhad |
Abstract
In this work, we introduce a generalization of the Vehicle Routing Problem for a specific application in the monitoring of a Water Distribution Network (WDN). In this problem, multiple technicians must visit a sequence of nodes in the WDN and perform a series of tests to check the quality of water. Some special nodes (i.e., wells) require technicians to first collect a key from a key center. The key must then be returned to the same key center after the test has been performed, thus introducing precedence constraints and multiple visits in the routes. To solve the problem, a Mixed Integer Linear Programming model and an Iterated Local Search have been implemented. The efficiency of the proposed methods is demonstrated by means of extensive computational tests on randomly created and real-world instances.
Keywords
- Combinatorial Optimization
- Practice of OR
- Vehicle Routing
Status: accepted
Back to the list of papers