In this paper, we consider a new selective routing problem, where a subset of customers should be serviced by a limited fleet of vehicles with the aim of minimizing the total latency. A service level constraint is added to guarantee that a minimum system performance is achieved. Assuming that the travel times are uncertain, we address the problem through a mean-risk approach. The inclusion of risk in the objective function makes the problem computationally challenging. To solve it, we propose an efficient heuristic, relying on a variable neighbourhood search mechanism, able to strike the balance between service level and latency. A detailed discussion of the model, which includes simulation tests and a sensitivity analysis, is carried out to illustrate the applicability of our approach in a post-disaster scenario, taking as a case study the Haiti earthquake in 2010. Additional computational experiments show that the proposed heuristic is effective for this difficult problem and often matches optimal solutions for small and medium-scale benchmark instances.

The selective minimum latency problem under travel time variability: An application to post-disaster assessment operations

Bruni M. E.;Khodaparasti S.;Beraldi P.
2020

Abstract

In this paper, we consider a new selective routing problem, where a subset of customers should be serviced by a limited fleet of vehicles with the aim of minimizing the total latency. A service level constraint is added to guarantee that a minimum system performance is achieved. Assuming that the travel times are uncertain, we address the problem through a mean-risk approach. The inclusion of risk in the objective function makes the problem computationally challenging. To solve it, we propose an efficient heuristic, relying on a variable neighbourhood search mechanism, able to strike the balance between service level and latency. A detailed discussion of the model, which includes simulation tests and a sensitivity analysis, is carried out to illustrate the applicability of our approach in a post-disaster scenario, taking as a case study the Haiti earthquake in 2010. Additional computational experiments show that the proposed heuristic is effective for this difficult problem and often matches optimal solutions for small and medium-scale benchmark instances.
Heuristic; Mean-risk model; OR In post-disaster; Selective minimum latency vehicle routing problem
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: http://hdl.handle.net/20.500.11770/301431
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact