Jurnal Ilmiah Teknik Industri
Vol. 21, No. 1, June 2022

Solving Capacitated Vehicle Routing Problem Using Football Game Algorithm

Alfian Alif (Unknown)
Annisa Kesy Garside (Universitas Muhammadiyah Malang)
Ikhlasul Amallynda (Unknown)
Baiq Nurul Izzah Farida Ramadhani (Unknown)



Article Info

Publish Date
30 Jun 2022

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.

Copyrights © 2022






Journal Info

Abbrev

jiti

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Ilmiah Teknik Industri is a scientific journal that aims to participate in developing the scientific field of Industrial Engineering, contains the results of research and theoretical study from lecturers, researchers and industry practitioners. Jurnal Ilmiah Teknik Industri is administered by ...