Perancangan Sistem Penentuan Rute Pendistribusian Produk (Studi Kasus PT Panay Farmalab)

PT Panay Farmalab merupakan perusahaan distributor produk yang mendistribusikan produk-produk farmasi. Berdasarkan hasil survey pendahuluan diketahui bahwa PT Panay saat ini tidak memiliki sistem penentuan rute untuk pendistribusian produknya. Rute pengiriman produk hanya ditentukan berdasarkan kebijakan perusahaan dengan mempertimbangkan rute terdekat dan jumlah permintaan (didahulukan pengiriman kepada konsumen dengan jumlah permintaan yang lebih besar). Akibatnya sering terjadi penundaan pengiriman produk terhadap pelanggan yang relatif kecil jumlah permintaannya. Penelitian ini akan merancang sistem penentuan rute pengiriman produk menggunakan formulasi model Multi Travelling Salesman Problem dan pencarian solusi menggunakan Algoritma Genetika (GA). Data yang digunakan yaitu data permintaan setiap outlet, jarak antar toko, kapasitas alat angkut dan waktu loading dan unloading. Pencarian solusi akan dibantu dengan software MATLAB® sehingga diperoleh penjadwalan yang baik dalam proses pengiriman produk. Hasil optimal dibuktikan dengan rute pengiriman produk dengan waktu distribusi yang singkat. Berdasarkan pengolahan data sistem penentuan rute untuk menyelesaikan permasalahan pada PT Panay Farmalab telah berhasil dirancang. Studi kasus hasil penentuan rute program lebih baik daripada penentuan rute aktual yang dilakukan oleh PT Panay Farmalab. Hasil penentuan rute pada program menghasilkan total waktu distribusi 30,165% lebih cepat dibandingkan rute aktual dari PT Panay Farmalab. PT Panay Farmalab dapat menggunakan 2 kendaraan dalam pengiriman produk untuk pengoptimlaan penggunaan kendaraan atau menggunakan 4 kendaraan untuk memenimasi risiko keterlambatan pengiriman produk. Kata Kunci: Algoitma Genetika (GA), MATLAB, Multi Travelling Salesman Proble