This paper presents a Variable Neighborhood Search algorithm for a Vehicle Routing Problem variant with a crowd-sourced delivery policy. We consider a heterogeneous fleet composed of conventional capacitated vehicles and some ordinary drivers, called occasional drivers, who accept to deviate from their route to deliver items to other people in exchange for a small compensation. The objective is to minimize total costs, that is conventional vehicles costs plus occasional drivers compensation. Our computational study shows that the Variable Neighborhood Search is highly effective and able to solve large-size instances within short computational times.

A variable neighborhood search for the vehicle routing problem with occasional drivers and time windows

Macrina G.;Di Puglia Pugliese L.;Guerriero F.
2020

Abstract

This paper presents a Variable Neighborhood Search algorithm for a Vehicle Routing Problem variant with a crowd-sourced delivery policy. We consider a heterogeneous fleet composed of conventional capacitated vehicles and some ordinary drivers, called occasional drivers, who accept to deviate from their route to deliver items to other people in exchange for a small compensation. The objective is to minimize total costs, that is conventional vehicles costs plus occasional drivers compensation. Our computational study shows that the Variable Neighborhood Search is highly effective and able to solve large-size instances within short computational times.
Crowd-shipping; Variable Neighborhood Search; Vehicle Routing
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: https://hdl.handle.net/20.500.11770/303742
 Attenzione

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

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