Optimisasi Distribusi Ice Cream di PT. Queen Ice Asia Menggunakan Binary Integer Programming

Distribusi merupakan aspek kegiatan untuk memasarkan suatu produk ke
berbagai konsumen. Penelitian ini merupakan penelitian dalam masalah
pendistribusian ice cream di Kabupaten Bangkalan dengan menggunakan mobil
box berjumlah tiga mobil dengan masing-masing kapasitas mobil sebanyak 350
Dus. Tujuan dari penelitian tersebut yaitu untuk mengetahui jalur distribusi ice
cream yang optimal di PT. Queen Ice Asia, Bangkalan dengan menggunakan binary
integer programing dengan bantuan software LINGO 11.0. Untuk itu, perlu
dibangun sebuah model formulasi dalam bentuk vehicle routing problem (VRP)
dengan memperhatikan kapasitas angkut mobil (capacitated vehicle routing
problem). Dalam penelitian ini, hanya menggunakan satu depot dan 15 konsumen
yang tersebar di masing-masing Kecamatan Kabupaten Bangkalan dengan
memperhatikan muatan yang diangkut oleh mobil box dalam pendistribusiannya.
Berdasarkan hasil pengolahan maka dapat diketahui solusi optimal yang
diperoleh dalam pendistribusian ice cream di Kabupaten Bangkalan yaitu jarak
tempuh yang dihasilkan sebesar 298200 m (298,2 KM). Jarak tempuh yang
dihasilkan tersebut mampu menghemat sebesar 35300 m (35,3 KM) dibandingkan
dengan jarak tempuh awal sebesar 333500 (333,5 KM) yang dilakukan di PT.
Queen Ice Asia. Untuk kendaraan pertama, jarak yang ditempuh sebesar 53500 m
(53,5 KM) dengan memuat kardus ice cream 292 Dus. Kendaraan kedua jarak yang
ditempuh sebesar 127900 m (127,9 KM) dan membawa muatan sebanyak 325 Dus.
Kendaraan ketiga jarak yang ditempuh sebesar sebesar 113900 m (113,9 KM).
dengan muatan yang dibawa sebanyak 320 Dus.