Open AccessPenyelesain Vehicle Routing Problem (VRP) dalam Penugasan Kendaraan dan Penentuan Rute untuk Meminimasi Biaya Transportasi pada PT. XYZ dengan Menggunakan Algoritma Genetika
Author(s) -
Ahmad Fauzan Abdurrahman,
Ari Yanuar Ridwan,
Budi Santosa
Publication year - 2019
Publication title -
jurnal teknik industri
Language(s) - English
Resource type - Journals
eISSN - 2622-5131
pISSN - 1411-6340
DOI - 10.25105/jti.v9i1.4783
Subject(s) - vehicle routing problem , routing (electronic design automation) , computer science , transport engineering , process (computing) , travel time , operations research , mode (computer interface) , genetic algorithm , city logistics , mathematical optimization , engineering , computer network , mathematics , operating system , machine learning
In the process of transportation it is very in accordance with the route, the route the mode / vehicle goes to the destination. Route about the number of vehicles and which locations are passed. PT XYZ is a company engaged in the fast moving consumer goods (FMCG), with fields that make the flow of goods going higher so that the distribution of goods becomes fast and frequent. The distribution process is carried out using 1 fleet in each customer. Currently in the process of distributing goods, companies still use utilities that are used, so that the availability of empty space in capacity still occurs and this makes transportation costs high. Combining (considering) some customers is possible, while considering the time window, capacity and some products. This study discusses the route by considering various constraints to get the route, the number of vehicles, increasing the utility of each vehicle and the optimal distance so as to minimize transportation costs. Using a genetic algorithm that is preceded by the nearest neighbour algorithm is used to resolve this complication. Later the route will be formed and get the number of vehicles, increase the number of vehicles and the optimal distance. These results make an increase in vehicle utility by an average of 35.317%, an increase in the number of vehicles by 34.05%, and a distance of 10.075% thus saving transportation costs by 26.56% from the initial conditions.