Optimization of maintenance services of a company working in the gas metering sector is investigated. In particular, daily tasks of operators are optimized by exploiting the paradigm of vehicle routing problems with a set of predefined time windows that overlap one with the others and four competing objectives to take into account. First, an exact integer formulation is presented that can be solved only for a reduced number of customer sites to visit. Then, a heuristic approach is proposed to find approximate solutions with huge savings on the computational effort, also for high-dimensional instances. Numerical results on both real and synthetic scenarios showcase the effectiveness of the approach.

Optimization of gas metering maintenance services: A multiobjective vehicle routing problem with a set of predefined overlapping time windows

Cassettari, Lucia;Gaggero, Mauro;Saccaro, Stefano
2021-01-01

Abstract

Optimization of maintenance services of a company working in the gas metering sector is investigated. In particular, daily tasks of operators are optimized by exploiting the paradigm of vehicle routing problems with a set of predefined time windows that overlap one with the others and four competing objectives to take into account. First, an exact integer formulation is presented that can be solved only for a reduced number of customer sites to visit. Then, a heuristic approach is proposed to find approximate solutions with huge savings on the computational effort, also for high-dimensional instances. Numerical results on both real and synthetic scenarios showcase the effectiveness of the approach.
File in questo prodotto:
File Dimensione Formato  
Networks - 2021 - Cassettari - Optimization of gas metering maintenance services A multiobjective vehicle routing problem.pdf

accesso chiuso

Tipologia: Documento in versione editoriale
Dimensione 1.22 MB
Formato Adobe PDF
1.22 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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