Article

Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan

01/2009;
Source: OAI

ABSTRACT 09E00057 PT.Coca-cola Bottling Indonesia Medan adalah industri yang bergerak dalam minuman ringan di Medan. PT.Coca-cola Bottling Indonesia Medan memiliki permasalahan dalam hal pendistribusian minuman kepada konsumennya yang berakibat keterlambatan atau ketidaktepatan waktu dalam pengiriman produk. Hal ini diakibatkan karena belum adanya rute distribusi yang optimal dengan perhitungan kapasitas alat angkut yang tersedia juga jarak tempuh dari PT.Coca-cola Bottling Indonesia Medan ke seluruh outlet yang efektif dan efisien. Travelling Salesman Problem (TSP) merupakan suatu model permasalahan distribusi berupa penugasan sejumlah n kendaraan pada m lokasi. Model permasalahan ini menggunakan alat angkut yang diawali dari satu titik pusat tertentu (disebut Kantor Penjualan Medan) lalu menuju semua titik pendistribusian (disebut outlet) kemudian kembali ke titik awal. Outlet yang tersebar kemudian dibagi berdasarkan jumlah permintaan serta jarak tempuh. Penelitian yang dilakukan bertujuan menentukan jarak tempuh minimum untuk setiap rute, maksimisasi utilitas alat angkut, penentuan biaya transportasi, serta perancangan rute yang optimal dalam pendistribusian produk. Penyusunan rute distribusi produk ini diselesaikan menggunakan algoritma heuristik melalui dua tahap yakni divide and conqueror (pecah dan kembangkan). Tahap pertama yakni pembentukan sub-sub rute serta perbaikan urutan sub rute. Pembentukan sub-sub rute ini merupakan proses pengelompokan outlet kedalam beberapa sub rute. Tahap kedua adalah tahap pengembangan sub rute yang telah dibentuk berdasarkan waktu tempuh serta spesifikasi mobil angkut yang akan digunakan menggunakan estimasi feasibilitas. Pada tahap ini akan dilakukan perhitungan utilitas alat angkut yang telah diperoleh sebelumnya. Pembentukan sub rute masih dilakukan secara manual sedangkan perbaikan urutan sub rute dilakukan dengan menggunakan Software Quant System (QS) versi 3.0. dan menghasilkan jarak tempuh yang minimum pada setiap sub rute. Berdasarkan perhitungan diperoleh 6 sub rute yang dilakukan dalam satu minggu dan dilayani oleh 1 mobil angkut berkapasitas 130 krat. Utilitas alat angkut yang cukup besar membuktikan bahwa algoritma heuristik cukup efektif digunakan dalam penelitian. Berdasarkan sub rute usulan yang diperoleh, maka dapat dilihat bahwa jarak tempuh menjadi lebih singkat 132.42 133 km dari sub rute yang tersedia, sehingga mempersingkat waktu tempuh selama 678.55 679 menit bagi alat angkut dan sekaligus menghemat biaya transportasi sebesar Rp. 111800,- (per minggu). Dengan penerapan rute pendistribusian usulan PT. Coca-cola Bottling Indonesia Medan dapat meningkatkan kualitas pelayanan dalam penyediaan produk Coca-cola kepada masyarakat yang tepat waktu sesuai dengan permintaan. Ir. Mangara Tambunan, MSc.; Ir. Ukurta Tarigan, MT

12 Bookmarks
 · 
904 Views

Full-text

View
24 Downloads
Available from