Optimasi Rute Pendistribusian Produk Pelumas Kendaraan Menggunakan Algoritma Genetika: Studi Kasus

Abstract

Studi ini awalnya muncul karena adanya perubahan Total Permintaan Distributor (TDP) pelumas kendaraan sejak pandemi Covid-19 melanda. Ditambah lagi dengan pemberlakuan Pembatasan Kegiatan Masyarakat (PPKM) yang memaksa orang-orang bekerja dari rumah menyebabkan kendaraan pribadi jarang digunakan kecuali ada keperluan khusus. Perubahan tersebut berdampak pada sistem distribusi pelumas khususnya di wilayah Jabodetabek. Karena perubahan distribusi pelumas terus terjadi selama dan setelah pandemi, maka perlu dilakukan optimasi ulang rute secara berkala untuk meminimalkan biaya transportasi dan memastikan barang sampai di tempat tujuan dengan jumlah yang tepat, menggunakan model Capacitated Vehicle Routing Problem (CVRP). Untuk mempercepat pencarian solusi, digunakan metode metaheuristik yaitu algoritma genetika (GA) sehingga memudahkan pencarian solusi bahkan pada data baru tanpa perlu melakukan pemodelan ulang secara lengkap. GA bertujuan untuk mengurangi biaya transportasi dari Depot Supply Point (DSP) ke distributor. Data yang dibutuhkan terdiri dari jenis dan jumlah kendaraan, profil permintaan, matriks jarak antara depo dan distributor, biaya terkait kegiatan transportasi, dan lain-lain. Metode yang diusulkan memberikan alternatif ilmiah untuk mengatur jalur distribusi produk pelumas kendaraan di perusahaan amatan. Didapatkan solusi terbaik penentuan rute perjalanan kendaraan yang optimal dengan batasan Total Permintaan Distributor yaitu Skenario 4. Kombinasi rute yang dihasilkan Skenario 4 yaitu sebanyak lima rute dengan total jarak tempuh kendaraan 372,1 km.