Biased Random-Key Genetic Algorithm Applied to the Vehicle Routing Problem with Private Fleet and Common Carrier

Among the different classes of Vehicle Routing Problems are the Vehicle Routing Problems with Profits (VRPPs), where it is not mandatory to service all the customers. A relatively new VRPP is the VRPPFCC (Vehicle Routing Problem with Private Fleet and Common Carrier). In this problem, it is sometime...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE Congress on Evolutionary Computation (CEC) pp. 1 - 8
Main Authors Higino, William, Augusto Chaves, Antonio, Veloso de Melo, Vinicius
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2018
Subjects
Biological cells
Decoding
Genetic Algorithm
Genetic algorithms
Local Search
Outsourcing
Sociology
Statistics
Vehicle routing
Vehicle Routing with Profits
Online AccessGet full text

Cover

More Information
Summary:Among the different classes of Vehicle Routing Problems are the Vehicle Routing Problems with Profits (VRPPs), where it is not mandatory to service all the customers. A relatively new VRPP is the VRPPFCC (Vehicle Routing Problem with Private Fleet and Common Carrier). In this problem, it is sometimes useful to directly serve only part of the shipping demand, outsourcing the rest of it to other companies. This paper presents the combination between the Biased Random-key Genetic Algorithm (BRKGA) and Random Variable Neighborhood Descent (RVND), a local search procedure, in the solution of the VRPPFCC. The implementation uses a vector of random keys as solution representation; thus a decoding heuristic is also developed, converting random keys to actual solutions for the VRPPFCC. Computational tests and conclusions focus on the comparison of the effectiveness of the methods, comparing their obtained solutions to the best known solutions for the problem.
DOI:10.1109/CEC.2018.8477905