A Hybrid Brain Storm Optimization Algorithm for Dynamic Vehicle Routing Problem
- 13 July 2020
- book chapter
- Published by Springer Nature
- Vol. 12145, 251-258
Abstract
The Dynamic Vehicle Routing Problem (DVRP) has many real-world applications and practical values. The objective of DVRP is to find the optimal routes for a fleet of vehicles to service the given customer requests, without violating the vehicle capacity constraint. In this paper, a hybrid algorithm is proposed for solving the DVRP with the objective to minimize the total distance of the vehicles. The Brain Storm Optimization in objective space (BSO-OS) is applied to guide the choice of different strategies for the periodic reoptimization of routes. In the BSO-OS procedure, Adaptive Large Neighborhood Search (ALNS) and Ant Colony System (ACS) are used to generate new solutions. The experiments on the DVRP benchmark and comparative studies are conducted, from which 12 out of 21 new best solutions are obtained by the proposed algorithm, and the other nine solutions are also very competitive. The experimental results show that the proposed algorithm is very effective and competitive.Keywords
This publication has 17 references indexed in Scilit:
- On solving periodic re-optimization dynamic vehicle routing problemsApplied Soft Computing, 2017
- A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requestsApplied Soft Computing, 2012
- The Vehicle Routing Problem: Latest Advances and New Challenges2008
- Dynamic vehicle routing using genetic algorithmsApplied Intelligence, 2007
- Ant Colony System for a Dynamic Vehicle Routing ProblemJournal of Combinatorial Optimization, 2005
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- An Introduction to Genetic Algorithms1996
- The period routing problemNetworks, 1984
- Complexity of vehicle routing and scheduling problemsNetworks, 1981
- A generalized assignment heuristic for vehicle routingNetworks, 1981