Penyelesaian capacitated vehicle routing problem (cvrp) menggunakan algoritma genetika pada pendistribusian beras di pt. Food station tjipinang jaya
P PT Food Station Tjipinang Jaya merupakan Badan Usaha Milik Daerah (BUMD) wilayah DKI Jakarta dan sekitarnya yang bergerak pada bidang pendistribusian bahan pangan berupa beras. Permasalahan yang dialami perusahaan berkaitan dengan Capacitated Vehicle Routing Problem (CVRP). CVRP adalah armada kendaraan yang berfungsi dalam proses pengiriman produk memiliki kapasitas terbatas. Selama ini perusahaan menentukan rute distribusi secara manual yang membutuhkan waktu penentuan rute sehingga rute pengiriman beras dan biaya upah yang dikeluarkan untuk tiap motoris tidak optimal. Objek yang diteliti pada penelitian ini adalah perusahaan yang melakukan pengiriman beras ke 20 lokasi dengan 3 armada kendaraan berupa motoris yang memiliki kapasitas 100kg/motoris. Tujuan dari penelitian ini yaitu menyelesaikan CVRP dengan menggunakan Algoritma Genetika sehingga mendapatkan rute terbaik berupa jarak terpendek dan biaya yang minimum. Metode yang digunakan pada penelitian ini adalah menggunakan Algoritma Genetika yang berfungsi untuk mencari solusi optimum dari suatu permasalahan dengan menggunakan variasi yang meniru proses evolusi biologis. Hasil yang didapatkan dengan bantuan softwareMATLAB adalah jarak untuk 3 motoris sebesar 137,55 km yang mengalami penurunan jarak dari 155,05 km sehingga terdapat selisih sebesar 17,5 km dengan penurunan jarak sebesar 11,3%. Motoris ke-1 menepuh jarak sejauh 51,8 km dengan load rate sebesar 95%, motoris ke-2 menempuh jarak sejauh 43,1 km dengan load rate sebesar 85%, dan motoris ke-3 menempuh jarak sejauh 42,65 km dengan load rate sebesar 70% dengan waktu penentuan rute sekitar 0,452824 detik. Selain itu, terdapat evaluasi perbaikan biaya upah dari sebesar Rp210.000/hari untuk 3 motoris menjadi Rp192.556/hari untuk 3 motoris dengan penurunan biaya upah sebesar 8,3%. Adanya penelitian ini dengan menerapkan Algoritma Genetika dapat diperoleh rute yg optimal dengan jarak dan biaya yang minimum.
P PT Food Station Tjipinang Jaya is a Regional Owned Enterprise (BUMD) of DKI Jakarta, and surrounding areas engaged in the distribution of food ingredients in the form of rice. The problem experienced by the company is related to the Capacitated Vehicle Routing Problem (CVRP). CVRP is a fleet of vehicles that function in the process of delivering products having limited capacity. So far, the company has determined the distribution route manually which requires time to determine the route so that the rice delivery route and wage costs incurred for each motorist are not optimal. The object of study in this study is a company that delivers rice to 20 locations with 3 fleets of vehicles in the form of motorists that have a capacity of 100kg/motorist. The purpose of this study is to complete CVRP using Genetic Algorithms to get the best route in the form of the shortest distance and minimum cost. The method used in this study is to use a Genetic Algorithm that functions to find the optimal solution to a problem using variations that mimic the process of biological evolution. The results obtained with the help of MATLAB software are the distance for 3 motorists of 137,55 km which has decreased the distance from 155,05 km so that there is a difference of 17,5 km with a decrease in distance of 11,3%. The 1st motorist covered 51,8 km with a load rate of 95%, the 2nd motorist covered 43,1 km with a load rate of 85%, and the 3rd motorist covered 42,65 km with a load rate of 70% with a route determination time of about 0,452824 seconds. In addition, there was an evaluation of wage cost improvement from Rp210.000/day for 3 motorists to Rp192.556/day for 3 motorists with a decrease in wage costs of 8,3%. The existence of this research by applying the Genetic Algorithm can be obtained an optimal route with minimum distance and cost.