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.
Solution of a practical Vehicle Routing Problem for monitoring Water Distribution Networks / Atefi, Reza; Iori, Manuel; Salari, Majid; Vezzali, Dario. - (2024). (Intervento presentato al convegno EURO 2024 tenutosi a Copenhagen, Denmark nel 30/06/2024-03/07/2024).
Solution of a practical Vehicle Routing Problem for monitoring Water Distribution Networks
Manuel Iori;Dario Vezzali
2024
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.File | Dimensione | Formato | |
---|---|---|---|
EURO2024_Abstract_DarioVezzali.pdf
Open access
Tipologia:
Abstract
Dimensione
62.08 kB
Formato
Adobe PDF
|
62.08 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris