Skip to main content
Kent Academic Repository

The Vehicle Routing Problem with Restricted Mixing of Deliveries and Pickups

Nagy, Gábor, Wassan, Niaz A., Salhi, Said (2013) The Vehicle Routing Problem with Restricted Mixing of Deliveries and Pickups. Journal of Scheduling, 16 (2). pp. 199-213. ISSN 1094-6136. (doi:10.1007/s10951-012-0296-7) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:33876)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1007/s10951-012-0296-7

Abstract

The vehicle routing problem with deliveries and pickups is one of the main problems within reverse logistics. This paper focuses on an important assumption that divides the literature on the topic, namely the restriction that all deliveries must be completed before pickups can be made. A generalised model is presented, together with a mathematical formulation and its resolution. The latter is carried out by adopting a suitable implementation of the reactive tabu search metaheuristic. Results show that significant savings can be achieved by allowing a mixture of delivery and pickup loads on-board and yet not incurring delays and driver inconvenience.

Item Type: Article
DOI/Identification number: 10.1007/s10951-012-0296-7
Uncontrolled keywords: Logistics · Transportation · Routing · Backhauling · Heuristic · Optimization
Subjects: H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Gabor Nagy
Date Deposited: 09 May 2013 14:18 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/33876 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.