Skip to main content
Kent Academic Repository

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

Wade, A.C., Salhi, Said (2002) An Investigation into a New Class of Vehicle Routing Problem with Backhauls. Omega, 30 (6). pp. 479-487. ISSN 0305-0483. (doi:10.1016/S0305-0483(02)00056-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:5274)

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.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
DOI/Identification number: 10.1016/S0305-0483(02)00056-7
Uncontrolled keywords: heuristic; flexibility; backhauls; routing
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 11 Sep 2008 14:47 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/5274 (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.