The Bees Algorithm for the Vehicle Routing Problem

05/18/2016
by   Aish Fenton, et al.
0

In this thesis we present a new algorithm for the Vehicle Routing Problem called the Enhanced Bees Algorithm. It is adapted from a fairly recent algorithm, the Bees Algorithm, which was developed for continuous optimisation problems. We show that the results obtained by the Enhanced Bees Algorithm are competitive with the best meta-heuristics available for the Vehicle Routing Problem (within 0.5 show that the algorithm has good runtime performance, producing results within 2 real world dispatch scenarios.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2016

A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy

A real-world newspaper distribution problem with recycling policy is tac...
research
11/14/2019

Atari-fying the Vehicle Routing Problem with Stochastic Service Requests

We present a new general approach to modeling research problems as Atari...
research
01/21/2014

Multi-GPU parallel memetic algorithm for capacitated vehicle routing problem

The goal of this paper is to propose and test a new memetic algorithm fo...
research
11/20/2019

Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

Due to its direct relevance to post-disaster operations, meter reading a...
research
11/12/2021

Generalized Nested Rollout Policy Adaptation with Dynamic Bias for Vehicle Routing

In this paper we present an extension of the Nested Rollout Policy Adapt...
research
01/10/2020

A Comprehensive Survey on the Ambulance Routing and Location Problems

In this research, an extensive literature review was performed on the re...
research
04/16/2019

Applying Partial-ACO to Large-scale Vehicle Fleet Optimisation

Optimisation of fleets of commercial vehicles with regards scheduling ta...

Please sign up or login with your details

Forgot password? Click here to reset