A Modified Artificial Bee Colony Algorithm for Vehicle Routing Problems with Time Windows

2012 ◽  
Vol 11 (10) ◽  
pp. 1490-1495 ◽  
Author(s):  
Yan-Jun Shi ◽  
Fan-Wei Meng ◽  
Guo-Jiang Shen
Keyword(s):  
Vehicle Routing ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Time Windows ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
Bee Colony

scholarly journals An Enhanced ABC algorithm to Solve the Vehicle Routing Problem with Time Windows

2020 ◽  
Vol 14 (1) ◽  
pp. 46-52 ◽  
Author(s):  
Krittika Kantawong ◽  
Sakkayaphop Pravesjit
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Time Windows ◽  
Scatter Search ◽  
The Other ◽  
Routing Problem ◽  
Bee Colony ◽  
Problem Instances

This work proposes an enhanced artificial bee colony algorithm (ABC) to solve the vehicle routing problem with time windows (VRPTW). In this work, the fuzzy technique, scatter search method, and SD-based selection method are combined into the artificial bee colony algorithm. Instead of randomly producing the new solution, the scout randomly chooses the replacement solution from the abandoned solutions from the onlooker bee stage. Effective customer location networks are constructed in order to minimize the overall distance. The proposed algorithm is tested on the Solomon benchmark dataset where customers live in different geographical locations. The results from the proposed algorithm are shown in comparison with other algorithms in the literature. The findings from the computational results are very encouraging. Compared to other algorithms, the proposed algorithm produces the best result for all testing problem sets. More significantly, the proposed algorithm obtains better quality than the other algorithms for 39 of the 56 problem instances in terms of vehicle numbers. The proposed algorithm obtains a better number of vehicles and shorter distances than the other algorithm for 20 of the 39 problem instances.

scholarly journals Improved artificial bee colony algorithm for vehicle routing problem with time windows

PLoS ONE ◽  
2017 ◽  
Vol 12 (9) ◽  
pp. e0181275 ◽  
Author(s):  
Baozhen Yao ◽  
Qianqian Yan ◽  
Mengjie Zhang ◽  
Yunong Yang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Time Windows ◽  
Routing Problem ◽  
Bee Colony

scholarly journals A solution approach for multi‐trip vehicle routing problems with time windows, fleet sizing, and depot location

Networks ◽  
2021 ◽  
Author(s):  
Paula Fermín Cueto ◽  
Ivona Gjeroska ◽  
Albert Solà Vilalta ◽  
Miguel F. Anjos
Keyword(s):  
Vehicle Routing ◽  
Time Windows ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
Solution Approach ◽  
Fleet Sizing
Sign in / Sign up

Export Citation Format

Share Document