Skip to main content

The Fleet Size and Mix Vehicle Routing Problem with Backhauls: A Tabu Search-Based Approach

Wassan, Niaz A., Salhi, Said, Hajarat, Mutaz (2011) The Fleet Size and Mix Vehicle Routing Problem with Backhauls: A Tabu Search-Based Approach. In: The IX Metaheuristics International Conference (MIC 2011), 25-28 Jul 2011, Udine, Italy. (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:65148)

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)

Abstract

This paper introduces a new variant of the classical Vehicle Routing Problem - the Fleet Size and Mix Vehicle Routing Problem with Backhauls (FSMVRPB). In this variant a fleet of heterogeneous vehicles is used to serve customers with known demands. The customers are divided into two groups namely deliveries (linehauls) and pickups (backhauls). In this backhauling version the delivery customers are served before any pickups are made. The aim is to find the minimum cost heterogeneous fleet set of routes that start and end at a single depot and visit each customer exactly once. An algorithm to solve the FSMVRPB is developed. This involves a new initial solution method and Tabu Search in which we define the tabu tenure explicitly using linear regression. The proposed approach is tested on a set of FSMVRPB data instances which we constructed for this particular prob-lem. New results are presented which can be used for future benchmarking.

Item Type: Conference or workshop item (Proceeding)
Divisions: Faculties > Social Sciences > Kent Business School
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Niaz Wassan
Date Deposited: 12 Dec 2017 17:13 UTC
Last Modified: 08 Feb 2020 04:09 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/65148 (The current URI for this page, for reference purposes)
Wassan, Niaz A.: https://orcid.org/0000-0003-0153-7646
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):