A self-adaptive bat algorithm for the truck and trailer routing problem

Abstract

Purpose

The purpose of this paper is to provide an effective solution method for the truck and trailer routing problem (TTRP) which is one of the important NP-hard combinatorial optimization problems owing to its multiple real-world applications. It is a generalization of the famous vehicle routing problem (VRP), involving a group of geographically scattered customers served by the vehicle fleet including trucks and trailers.

Design/methodology/approach

The meta-heuristic solution approach based on bat algorithm (BA) in which a local search procedure performed by five different neighborhood structures is developed. Moreover, a self-adaptive (SA) tuning strategy to preserve the swarm diversity is implemented. The effectiveness of the proposed SA-BA is investigated by an experiment conducted on 21 benchmark problems that are well known in the literature.

Findings

Computational results indicate that the proposed SA-BA algorithm is computationally efficient through comparison with other existing algorithms found from the literature according to solution quality. As for the actual computational time, the SA-BA algorithm outperforms others. However, the scaled computational time of the SA-BA algorithm underperforms the other algorithms.

Originality/value

In this work the authors show that the proposed SA-BA is effective as a method for the TTRP problem. To the authors’ knowledge, the BA has not been applied previously, as in this work, to solve the TTRP problem.

Citation

Wang, C., Zhou, S., Gao, Y. and Liu, C. (2018), "A self-adaptive bat algorithm for the truck and trailer routing problem", Engineering Computations, Vol. 35 No. 1, pp. 108-135. https://doi.org/10.1108/EC-11-2016-0408