Skip to main content
Kent Academic Repository

Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls

Wassan, Niaz A. (2007) Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls. Journal of the Operational Research Society, 58 (12). pp. 1630-1641. ISSN 0160-5682. (doi:10.1057/palgrave.jors.2602313) (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:2937)

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.1057/palgrave.jors.2602313

Abstract

A heuristic approach based on a hybrid operation of reactive tabu search (RTS) and adaptive memory programming ( AMP) is proposed to solve the vehicle routing problem with backhauls (VRPB). The RTS is used with an escape mechanism which manipulates different neighbourhood schemes in a sophisticated way in order to get a continuously balanced intensification and diversification during the search process. The adaptive memory strategy takes the search back to the unexplored regions of the search space by maintaining a set of elite solutions and using them strategically with the RTS. The AMP feature brings an extra robustness to the search process that resulted in early convergence when tested on most of the VRPB instances. We compare our algorithm against the best methods in the literature and report new best solutions for several benchmark problems.

Item Type: Article
DOI/Identification number: 10.1057/palgrave.jors.2602313
Uncontrolled keywords: vehicle routing with backhauls; neighbourhood search; tabu search; adaptive memory programming
Subjects: Q Science > Operations Research - Theory
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Suzanne Duffy
Date Deposited: 28 Apr 2008 09:07 UTC
Last Modified: 05 Nov 2024 09:34 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/2937 (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.