OPTIMASI PENENTUAN RUTE DISTRIBUSI PRODUK PELUMAS MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: PT PERTAMINA LUBRICANTS UNIT PRODUKSI JAKARTA)
Abstract
Pada kegiatan distribusi, terdapat beberapa permasalahan seperti yang terkait biaya, jarak,
waktu, dan lain-lain. Khususnya di kota-kota besar, sistem pendistribusian menjadi lebih
kompleks dan sering kali menyebabkan tingginya biaya transportasi. Untuk meningkatkan
kinerja distribusi serta meminimasi biayanya, perlu dilakukannya optimasi. Optimasi
berguna dalam menyelesaikan permasalahan tersebut, terutama optimasi rute kendaraan atau
moda transportasi lainnya. Maka dari itu dilakukan optimasi pada jaringan distribusi
pelumas mesin yang diproduksi PT Pertamina Lubricants, yang ditujukan untuk mengurangi
biaya transportasi yang terjadi akibat perpindahan barang pelumas dari Depot Supply Point
(DSP) ke distributor. Penelitian dilakukan dengan menganalisisrute pendistribusian pelumas
menggunakan konsep Vehicle Routing Problem (VRP) dengan memanfaatkan pencarian
solusi terbaik menggunakan metode metaheuristics yaitu Genetic Algorithm. Untuk
melakukan perhitungan menggunakan metode tersebut, dibutuhkan data-data antara lain
jenis kendaraan yang digunakan, Total Permintaan Distributor (TDP), matriks jarak depot
dan distributor, biaya yang terkait kegiatan tranportasi, dan lain-lain. Untuk mengaplikasikan
metode pencarian dengan Genetic Algorithm, digunakan bahasa pemrograman python. Hasil
eksperimen program komputasi Genetic Algorithm menghasilkan matriks rute berupa
kombinasi titik kunjungan yang menjadi alternatif solusi permasalahan distribusi yang
diangkat. Solusi terbaik yang diperoleh kemudian divisualisasikan pada peta jaringan
distribusi amatan dengan memanfaatkan fitur google maps.