In the Vehicle Routing Problem with Hard Time Windows and Stochastic travel times, a disruption occurs if, due to stochastic events, a vehicle arrives too late at a customer. In this case a recourse action is required such that the service starts within the time window, and a relevant penalty cost is incurred. Despite the problem has been inspired by a real-life application in airport ground handling optimization, it has never been addressed before in literature, to the best of our knowledge. We discuss how the expected penalty cost can be evaluated and how this computation can be integrated in a branch-and-price procedure to obtain heuristic solutions. Preliminary tests on literature instances show the effectiveness of the approach.

A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows

ANDREATTA, GIOVANNI;DE FRANCESCO, CARLA;DE GIOVANNI, LUIGI
2016

Abstract

In the Vehicle Routing Problem with Hard Time Windows and Stochastic travel times, a disruption occurs if, due to stochastic events, a vehicle arrives too late at a customer. In this case a recourse action is required such that the service starts within the time window, and a relevant penalty cost is incurred. Despite the problem has been inspired by a real-life application in airport ground handling optimization, it has never been addressed before in literature, to the best of our knowledge. We discuss how the expected penalty cost can be evaluated and how this computation can be integrated in a branch-and-price procedure to obtain heuristic solutions. Preliminary tests on literature instances show the effectiveness of the approach.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11577/3187956
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? ND
social impact