loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Giusy Macrina ; Luigi Di Puglia Pugliese and Francesca Guerriero

Affiliation: Department of Mechanical, Energy and Management Engineering, University of Calabria, 87036 Rende (CS), Italy

Keyword(s): Vehicle Routing, Crowd-shipping, Variable Neighborhood Search.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.14.6.194

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - ICORES; ISBN 978-989-758-396-4; ISSN 2184-4372, SciTePress, pages 270-277. DOI: 10.5220/0009193302700277

@conference{icores20,
author={Giusy Macrina. and Luigi Di Puglia 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 - ICORES},
year={2020},
pages={270-277},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009193302700277},
isbn={978-989-758-396-4},
issn={2184-4372},
}

TY - CONF

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