Optimasi Rute Distribusi Untuk Kasus Heterogen Fleet Vehicle Routing Problem Pada PT Bali Semesta Agung

Abstract

Salah satu kegiatan yang paling penting dalam proses supply chain di suatu perusahaan yang bergerak dibidang logistik adalah kegiatan pendistribusian barang. Namun, seringkali kegiatan ini terhambat pada saat musim – musim tertentu. Salah satu musim yang membuat kegiatan distribusi ini terhambat adalah musim lebaran. Hal ini disebabkan karena pada saat musim lebaran, seringkali konsumen mengirimkan barangnya dengan jumlah yang tidak tentu sehingga pada akhirnya, perusahaan mengalami kesulitan dalam mengatur barang – barang yang akan dikirimkan tersebut. Salah satu perusahaan yang mengalami permasalahan tersebut adalah PT Bali Semesta Agung. Pada saat musim lebaran, perusahaan ini mengalami hambatan dalam mendistribusikan barangnya. Sehingga perusahaan yang biasa mengirimkan barangnya kurang dari 24 jam ini, memerlukan waktu dua hari untuk mengirimkan semua barangnya. Berdasarkan permasalahan yang sedang dihadapi PT Bali Semesta Agung tersebut, maka tujuan dari penelitian ini adalah untuk mendapatkan rute pengiriman barang dari gudang menuju ke daerah tujuannya yang lebih optimal dari yang sebelumnya dengan menggunakan model Heterogen Fleet Vehicle Routing Problem (HFVRP). Setelah melakukan pengolahan data dengan menggunakan model HFVRP, didapatkan hasil yang menunjukkan bahwa dengan menerapkan model HFVRP di PT Bali Semesta Agung, perusahaan dapat meminimasi biaya, waktu, dan rute distribusi barang.