Capacitated Vehicle Routing Problem is a problem about finding the shortest route travelled by the vehicles in serving the customers. Each vehicle starts from a depot and the vehicle that has completed the assigned route will return to the depot. Each customer can only be served by one vehicle. The vehicle capacity and demand of each customer are considered. In this research, Capacitated Vehicle Routing Problem was solved by using Football Game Algorithm. Football Game Algorithm is a metaheuristic algorithm that is inspired by the behavior of football players in finding the best position to score. The total distance travelled by all the vehicles was used to measure the performance of Football Game Algorithm in solving the Capacitated Vehicle Routing Problem. Football Game Algorithm was implemented in six benchmark cases.
Football Game Algorithm Implementation On The Capacitated Vehicle Routing Problems
2018-06-24
Article (Journal)
Electronic Resource
English
DDC: | 629 |
Improved Genetic Algorithm for Capacitated Vehicle Routing Problem
British Library Conference Proceedings | 2013
|Improved Genetic Algorithm for Capacitated Vehicle Routing Problem
British Library Conference Proceedings | 2013
|Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem
BASE | 2014
|