Solving Capacitated Vehicle Routing Problem Using Football Game Algorithm

Abstract

The Capacitated Vehicle Routing Problem (CVRP) plays an important role in the logistics transportation sector. Determining the proper route will reduce the company's operational costs. In CVRP, a number of vehicles have a capacity limit that can serve all customers. This research completes a real case study on a bottled drinking water company where the company still uses the subjective method of the driver to determine the transportation route. Based on the conditions in the company, the selection of the best route will consider vehicle capacity and demand to determine the shortest route. The execution of this case study uses the Football Game Algorithm (FGA) which was first initiated by Fadakar Ebrahimi which proved promising and had the strongest performance in all cases. FGA is expected to be able to determine the shortest distribution route from the existing cases to reduce the distribution costs incurred. This study takes data from 4 days of delivery that served 78 customers. The average daily transportation cost savings result is 42%. This amount indicates that the FGA algorithm is effective for completing a real case study in CVRP.