Skip to main content

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. (Contact us about this Publication)
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: Faculties > Social Sciences > Kent Business School > Management Science
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Gabor Nagy
Date Deposited: 09 May 2013 14:18 UTC
Last Modified: 08 Feb 2020 04:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/33876 (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
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):