An evolutionary approach for multi-objective vehicle routing problems with backhauls

Abel Garcia Najera, John Bullinaria, Miguel Gutiérrez-Andrade

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)
82 Downloads (Pure)


The vehicle routing problem (VRP) is an important aspect of transportation logistics with many variants. This paper studies the VRP with backhauls (VRPB) in which the set of customers is partitioned into two subsets: linehaul customers requiring a quantity of product to be delivered, and backhaul customers with a quantity to be picked up. The basic VRPB involves finding a collection of routes with minimum cost, such that all linehaul and backhaul customers are serviced. A common variant is the VRP with selective backhauls (VRPSB), where the collection from backhaul customers is optional. For most real world applications, the number of vehicles, the total travel cost, and the uncollected backhauls are all important objectives to be minimized, so the VRPB needs to be tackled as a multi-objective problem. In this paper, a similarity-based selection evolutionary algorithm approach is proposed for finding improved multi-objective solutions for VRPB, VRPSB, and two further generalizations of them, with fully multi-objective performance evaluation.
Original languageEnglish
Pages (from-to)90-108
Number of pages19
JournalComputers & Industrial Engineering
Early online date3 Jan 2015
Publication statusPublished - Mar 2015


Dive into the research topics of 'An evolutionary approach for multi-objective vehicle routing problems with backhauls'. Together they form a unique fingerprint.

Cite this