Institusion
Universitas Muhammadiyah Gresik
Author
SYIDQI, DAURI MUHAMMAD INSANUS
Subject
Economic And Business
Datestamp
2019-08-30 11:36:14
Abstract :
PT.Burhanuddin Riz merupakan salah satu Agen LPG 3Kg kepada manyarakat.
Proses pengiriman LPG dilakukan dari hari senen hingga hari sabtu ke 61
pangkalan yang telah terdaftar di PT. Pertamina dengan menggunakan kendaraan
Agen. Berdasarkan studi pendahulu terhadap proses pengiriman LPG 3Kg, di
temukan permasalahan yaitu jarak pengiriman yang di tempuh cukup panjang,
serta sarana pengangkut dan kapasitas terbatas. Agen belum merancang rute
pengiriman LPG 3Kg dari pangkalan satu ke pangkalan lainnya dengan pemilihan
rute yang optimal. Perancangan urutan pengiriman LPG 3Kg masih berdasarkan
pengalaman supir dengan anggapan rute terdekat. Hal ini mengakibatkan waktu
pengiriman LPG kurang maksimal karena terjadinya pengambilan tabung gas ke
agen berulang-ulang untuk memenuhi pengiriman ke seluruh pangkalan. Peneliti
ini bertujuan untuk menentukan rute pengiriman LPG 3Kg di PT. Burhanuddin
Riz sehingga di peroleh jarak tempuh dan waktu yang optimal. Vehicle Routing
Problem digunakan untuk meminumkan jarak dengan mempertimbangkan
kapasitas kendaraan. Inti dari VRP ini bertujuan untuk memaksimalkan kapasitas
angkut kendaraan, meminimalkan jarak tempuh kendaraan. Dari pengolahan data
menggunakan metode saving matrix di dapatkan 5 rute baru yang optimal dari
yang sebelumnya 6 rute aktual perusahaan.