An Investigation into a New Class of Vehicle Routing Problem with Backhauls

Wade, A.C. and Salhi, Said (2002) An Investigation into a New Class of Vehicle Routing Problem with Backhauls. Omega, 30 (6). pp. 479-487. ISSN 0305-0483 . (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1016/S0305-0483(02)00056-7

Abstract

A new version of the vehicle routing problem with backhauls is presented. In this new problem backhauls are not restricted to be visited once all linehaul customers have been served, neither are backhaul customers fully mixed with linehaul customers. In this problem the user based on his or her experience, the vehicle capacity, the type of products and the type of vehicle used, can define the position along a route from which the first backhaul customer may be visited. An insertion-type heuristic is put forward for this class of problems. An analysis of the improvement in route cost obtained by allowing a relaxation in the restriction of the mix of linehaul and backhaul customers is reported.

Item Type: Article
Uncontrolled keywords: heuristic; flexibility; backhauls; routing
Subjects: H Social Sciences
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Said Salhi
Date Deposited: 11 Sep 2008 14:47
Last Modified: 01 May 2014 09:25
Resource URI: http://kar.kent.ac.uk/id/eprint/5274 (The current URI for this page, for reference purposes)
  • Depositors only (login required):