A Variable Neighborhood Search for the Vehicle Routing Problem with Occasional Drivers and Time Windows

Giusy Macrina, Luigi Pugliese, Francesca Guerriero

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.

Download


Paper Citation


in Harvard Style

Macrina G., Pugliese L. and Guerriero F. (2020). A Variable Neighborhood Search for the Vehicle Routing Problem with Occasional Drivers and Time Windows.In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 270-277. DOI: 10.5220/0009193302700277


in Bibtex Style

@conference{icores20,
author={Giusy Macrina and Luigi Pugliese and Francesca Guerriero},
title={A Variable Neighborhood Search for the Vehicle Routing Problem with Occasional Drivers and Time Windows},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={270-277},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009193302700277},
isbn={978-989-758-396-4},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Variable Neighborhood Search for the Vehicle Routing Problem with Occasional Drivers and Time Windows
SN - 978-989-758-396-4
AU - Macrina G.
AU - Pugliese L.
AU - Guerriero F.
PY - 2020
SP - 270
EP - 277
DO - 10.5220/0009193302700277