In this work, we introduce a generalisation 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 centre. The key must then be returned to the same key centre 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. - In: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY. - ISSN 0160-5682. - 75:10(2023), pp. 1989-2007. [10.1080/01605682.2023.2292167]

Solution of a practical Vehicle Routing Problem for monitoring Water Distribution Networks

Iori Manuel;Vezzali Dario
2023

Abstract

In this work, we introduce a generalisation 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 centre. The key must then be returned to the same key centre 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.
2023
25-dic-2023
75
10
1989
2007
Solution of a practical Vehicle Routing Problem for monitoring Water Distribution Networks / Atefi, Reza; Iori, Manuel; Salari, Majid; Vezzali, Dario. - In: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY. - ISSN 0160-5682. - 75:10(2023), pp. 1989-2007. [10.1080/01605682.2023.2292167]
Atefi, Reza; Iori, Manuel; Salari, Majid; Vezzali, Dario
File in questo prodotto:
File Dimensione Formato  
VRPWDN_Manuscript_with_author_details.pdf

Open access

Descrizione: Versione post-print
Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 5.76 MB
Formato Adobe PDF
5.76 MB Adobe PDF Visualizza/Apri
VRPWDN_Supplemental_online_material_with_author_details.pdf

Open access

Descrizione: Materiale supplementare post-print
Tipologia: Altro
Dimensione 253.37 kB
Formato Adobe PDF
253.37 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1329406
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 1
social impact