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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

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...
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...
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...
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...
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...
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...
09/07/2020

Supporting the Problem-Solving Loop: Designing Highly Interactive Optimisation Systems

Efficient optimisation algorithms have become important tools for findin...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.