OPTIMASI POLA PENDISTRIBUSIAN PRODUK DENGAN MENGGUNAKAN ALGORITMA SAVING – 2 OPT (Studi Kasus : ISG PT. PERTAMINA Upms V Surabaya)

Penelitian ini membahas tentang optimasi pola pendistribusian produk dengan pendekatan algoritma saving dan algoritma 2 opt, objek penelitiannya pada ISG PT. Pertamina Upms V Surabaya yang menggunakan system daily order untuk proses pemesanan dan experience system untuk proses pengirimannya. ISG PT. Pertamina merupakan depot yang melayani 88 SPBU diseluruh wilayah Surabaya, pada prosesnya pengirimannya ISG mempertimbangkan jumlah kendaraan dengan kapasitas kendaraan terhadap demand yang akan dikirim, yang selama ini hanya menggunakan kebiasaan dari orang-orang yang berpengalaman pada proses pendistribusian tersebut. Berdasarkan optimasi menggunakan algoritma saving – 2 opt dikonfirmasikan bahwa total jarak tempuh proses pengiriman dapat dihemat sebesar 46 % (671.69 km) serta penggunaan kendaraan pada proses pengiriman yang dapat dihemat sebesar 29 % (11 kendaraan) sehingga dapat menghemat biaya total transportasi sebesar 8 % (Rp. 3.710.823) dari biaya total pada model aktual.