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.