Solving the Mixed Backhauling Vehicle Routing: Problem with Ants

The mixed vehicle routing problem with backhauls is investigated using ant system heuristic. This distribution problem seems to suffer from a lack of published work even though it has immense practical applicability especially within logistic systems. Some enhancements to the basic ant system algori...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of energy optimization and engineering Vol. 2; no. 2; pp. 62 - 77
Main Authors Wassan, Niaz A, Salhi, Said, Nagy, Gábor, Wassan, Naveed, Wade, Anne C
Format Journal Article
LanguageEnglish
Published IGI Global 01.04.2013
Subjects
Algorithms
United Kingdom
Online AccessGet full text

Cover

More Information
Summary:The mixed vehicle routing problem with backhauls is investigated using ant system heuristic. This distribution problem seems to suffer from a lack of published work even though it has immense practical applicability especially within logistic systems. Some enhancements to the basic ant system algorithm are embedded into the search. In particular a focus is on the choice in the placement of ants, the use of site-dependent candidate list, the introduction of a look ahead-based visibility, and appropriate strategies for updating local and global trails. Encouraging computational results are reported when tested on benchmark data sets.
ISSN:2160-9500
2160-9543
DOI:10.4018/ijeoe.2013040105