The Vehicle Routing Problem with Divisible Deliveries and Pickups

Gábor Nagy (), Niaz A. Wassan (), M. Grazia Speranza () and Claudia Archetti ()
Additional contact information
Gábor Nagy: Centre for Logistics and Heuristic Optimisation, Kent Business School, University of Kent, Canterbury CT2 7PE, United Kingdom
Niaz A. Wassan: Centre for Logistics and Heuristic Optimisation, Kent Business School, University of Kent, Canterbury CT2 7PE, United Kingdom
M. Grazia Speranza: Dipartimento Metodi Quantitativi, Università degli Studi di Brescia, 25122 Brescia, Italy
Claudia Archetti: Dipartimento Metodi Quantitativi, Università degli Studi di Brescia, 25122 Brescia, Italy

Transportation Science, 2015, vol. 49, issue 2, 271-294

Abstract: The vehicle routing problem with divisible deliveries and pickups is a new and interesting model within reverse logistics. Each customer may have a pickup and delivery demand that have to be served with capacitated vehicles. The pickup and the delivery quantities may be served, if beneficial, in two separate visits. The model is placed in the context of other delivery and pickup problems and formulated as a mixed-integer linear programming problem. In this paper, we study the savings that can be achieved by allowing the pickup and delivery quantities to be served separately with respect to the case where the quantities have to be served simultaneously. Both exact and heuristic results are analysed in depth for a better understanding of the problem structure and an average estimation of the savings due to the possibility of serving pickup and delivery quantities separately.

Keywords: vehicle routing; divisible deliveries and pickups; metaheuristics; tabu search (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0501 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:49:y:2015:i:2:p:271-294

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().