Skip to main content

The Vehicle Routing Problem with Divisible Deliveries and Pickups

Nagy, Gábor, Wassan, Niaz A., Speranza, M. Grazia, Archetti, Claudia (2013) The Vehicle Routing Problem with Divisible Deliveries and Pickups. Transportation Science, 49 (2). pp. 271-294. ISSN 0041-1655. E-ISSN 1526-5447. (doi:10.1287/trsc.2013.0501) (KAR id:49081)

PDF Publisher pdf
Language: English


Download (380kB) Preview
[thumbnail of trsc%2E2013%2E0501.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1287/trsc.2013.0501

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.

Item Type: Article
DOI/Identification number: 10.1287/trsc.2013.0501
Uncontrolled keywords: vehicle routing; divisible deliveries and pickups; metaheuristics; tabu search
Subjects: Q Science > Operations Research - Theory
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Gabor Nagy
Date Deposited: 18 Jun 2015 21:09 UTC
Last Modified: 06 Oct 2021 14:17 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/49081 (The current URI for this page, for reference purposes)
Nagy, Gábor: https://orcid.org/0000-0002-7609-5718
Wassan, Niaz A.: https://orcid.org/0000-0003-0153-7646
  • Depositors only (login required):