This paper describes the solution methodology developed to address an attended home delivery problem faced by an Italian provider of gas, electricity, and water services. This company operates in several regions and must dispatch technicians to customer locations where they carry out installation or maintenance activities within time intervals chosen by the customers. The problem consists of creating time slot tables specifying the amount of resources allocated to each region in each time slot, and of routing technicians in a cost-effective way. We propose a large neighborhood search (LNS) heuristic to create time slot tables by relying on various simulation strategies to represent the behavior of customers and on an integer linear program to optimize the routing of technicians. In addition, we also use a second integer program as a repair mechanism inside the LNS heuristic. Computational experiments carried out on data provided by the company confirm the efficiency of the proposed methodology.

A practical time slot management and routing problem for attended home services / Bruck, Bruno P.; Cordeau, Jean-François; Iori, Manuel. - In: OMEGA. - ISSN 0305-0483. - 81:(2018), pp. 208-219. [10.1016/j.omega.2017.11.003]

A practical time slot management and routing problem for attended home services

Iori, Manuel
2018

Abstract

This paper describes the solution methodology developed to address an attended home delivery problem faced by an Italian provider of gas, electricity, and water services. This company operates in several regions and must dispatch technicians to customer locations where they carry out installation or maintenance activities within time intervals chosen by the customers. The problem consists of creating time slot tables specifying the amount of resources allocated to each region in each time slot, and of routing technicians in a cost-effective way. We propose a large neighborhood search (LNS) heuristic to create time slot tables by relying on various simulation strategies to represent the behavior of customers and on an integer linear program to optimize the routing of technicians. In addition, we also use a second integer program as a repair mechanism inside the LNS heuristic. Computational experiments carried out on data provided by the company confirm the efficiency of the proposed methodology.
26-nov-2017
81
208
219
A practical time slot management and routing problem for attended home services / Bruck, Bruno P.; Cordeau, Jean-François; Iori, Manuel. - In: OMEGA. - ISSN 0305-0483. - 81:(2018), pp. 208-219. [10.1016/j.omega.2017.11.003]
Bruck, Bruno P.; Cordeau, Jean-François; Iori, Manuel
File in questo prodotto:
File Dimensione Formato  
iren-paper.pdf

embargo fino al 31/01/2020

Descrizione: Versione post print
Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 596.85 kB
Formato Adobe PDF
596.85 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento 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/1150045
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 15
social impact