Perancangan Rute Distribusi Dengan Menggunakan Metode Algoritma Genetika Untuk Meminimasi Biaya Transportasi Pada Pengiriman Vaksin Dan Alat Penunjang Pada Pt Pos Logistik

Abstract

Abstrak— Transportasi merupakan salah satu bagian dalam
rantai pasok yang memiliki peran penting, karena bagian inilah yang menjamin barang yang telah diproduksi dapat sampai ke
konsumen. Selain itu, transportasi dapat menyumbang hingga 40% dari biaya total logistik. Oleh sebab itu, suatu perusahaan
perlu memiliki sitem transnsportasi yang baik. PT Pos Logistik
merupakan perusahaan dibawah naungan pemerintah yang ditunjuk sebagai penyimpanan gudang vaksin dan pendistribusian dalam provinsi Jawa Barat. PT Pos Logistik memiliki permasalahan di bagian transportasinya yaitu
konfigurasi rute yang kurang tepat. Dan untuk penentuan rute
dari PT Pos Logistik tidak adanya penentuan rute yang tepat.
Permalahan berikut dapat mengakibatkan penambahan biaya
trasnportasi yang harus ditanggung oleh PT Pos Logistik dengan kelebihan biaya lebih dari 50% dari biaya anggaran per
harinya yang ditetapkan oleh perusahaan. Permasalahan yang
ada di PT Pos Logistik ini sering disebut dengan Vehicle Routing problem (VRP) yaitu permasalahan penentuan rute
kendaraan dengan berbagai batasan yang ada. Batasan-batasan
VRP dalam penelitian ini yaitu pengiriman hanya dilakukan di Jawa Barat, Kedaraan yang digunakan terdiri atas berbagai
jenis dan kapasitas (heterogeneos fleet). Biaya e-TOL berubah setiap tahunya dan adanya jam buka tutup di setiap pelanggan
(time window), kendaraan dianggap konstan setiap jenisnya. Dalam penyelsaian VRP ini maka digunakan algoritma sebagai
pembetunkan ususlan. Penelitian ini bertujuan untuk menghasilkan suatu rute usulan distribusi produk dari depot ke agen yang memiliki total jara k tempuh terpendek dengan metode Algoritma Genetika (GA). Hasil dari penerapan algoritma tersebut dapat digunakan untuk menyelsaikan
pernurunan total biaya trasnportasi di PT Pos Logistik hingga
mencapai 12%. Sehingga penuruan anggaran dapat memenuhi batas normal perusahaan untuk mencapai 50% dari 62%.

Kata Kunci: Transportasi, VRP, Time Window, Heterogeneos Fleet, Algoritma genetika