Penentuan Rute Distribusi Pengiriman Tinta dengan Metode Vehicle Routing Problem Pada PT. Tintamas Tirta Surya

Abstract

Tintamas Tirta Surya merupakan salah satu perusahaan yang memproduksi tinta kemasan yang berdiri di Pergudangan Sinar Gedangan Blok E – 19, Sidoarjo. Perusahaan ini bergerak memproduksi tinta primer menjadi tinta sekunder, biasanya tinta ini untuk tinta kemasan kardus. Perusahaan ini memiliki permintaan yang fluktuatif sehingga menimbulkan kesulitan dalam pendistribusiannya, serta dalam proses pengiriman terdapat kendala dikarenakan tidak mempertimbangkan kapasitas armada dan jarak rute yang dituju sehingga menyebabkan arus rute bolak – balik atau belum optimal. Di sisi lain juga terdapat sistem rute yang melebihi kapasitas armada atau sistem distribusinya tidak mementingkan kapasitas armada sehingga terjadi tidak keseimbangan dengan permintaan. Dalam penelitian ini maka perlu dilakukan analisis guna menentukan rute pengiriman yang optimal, sehingga biaya transportasi yang dikeluarkan PT. Tintamas Tirta Surya mencapai minimal. Berdasarkan kondisi diatas maka perlu diselesaikan menggunakan pendekatan Vehicle Routing Problem (VRP), yaitu Capacitated Vehicle Routing Problem dengan pertimbangan time windows. Berbagai cara penyelesaian antara lain pendekatan Algoritma sweep dan Mixed Integer Linear Programming, dalam pendekatan tersebut, didapatkan hasil pengolahan data penghematan jarak sebesar 35,4% yaitu 2.580 km dari rute awal perusahaan. Sedangkan untuk biaya perusahaan dapat menghemat biaya pengiriman sebesar 31,8% yaitu Rp. 1.846.602 dari biaya rute awal perusahaan.