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

Giusy Macrina; Luigi Di Puglia Pugliese; Francesca Guerriero

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

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

Topics: Optimization

In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems ICORES - Volume 1, 270-277, 2020 , Valletta, Malta

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

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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. P. 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