Penulis / NIM
MOH. AGUS / 561413005
Program Studi
S1 - TEKNIK INDUSTRI
Pembimbing 1 / NIDN
EDUART WOLOK, ST., MT / 0023057605
Pembimbing 2 / NIDN
IDHAM HALID LAHAY, ST., M.Sc / 0022107405
Abstrak
Moh. Agus 2019. Penentuan Rute Distribusi LPG 3 Kg PT. Toyungo Menggunakan Metode Branch and Bound. Pembimbing 1 dan Pembimbing 2 (Dr. Eduart Wolok, ST., MT. dan Idham Halid Lahay, ST., M.Sc)
Penelitian ini bertujuan untuk mengetahui total jarak tempuh dan biaya transportasi rute distribusi berdasarkan metode clarke and saving wright (CSW), nearest neighbour (NN), branch and bound (BnB) atau kombinasi dari metode tersebut serta mengetahui selisih jarak tempuh dan biaya transportasi (penghematan) dari rute yang paling optimal. Hasil penelitian didapatkan total jarak tempuh rute dari metode clarke and saving wright adalah 321,582 km dan biaya transportasi sejumlah Rp.13.270.140 per tahun, jarak tempuh rute metode nearest neighbour adalah 278,06 km dengan biaya per tahun Rp.11.474.216. Kombinasi metode clarke and saving wright dengan branch and bound menghasilkan rute dengan jarak tempuh 311,679 km dan biaya transportasi Rp.12.863.604 serta kombinasi metode nearest neighbour dengan branch and bound menghasilkan rute dengan jarak tempuh 277,118 km dan biaya transportasi Rp.11.435.320. Rute paling optimal didapatkan dari kombinasi metode nearest neighbour dengan branch and bound dengan selisih jarak tempuh 37,917 km yang awalnya 315,035 km menjadi 277,118 km serta persentase penghematan biaya transportasi 12,04% dari Rp. 13.000.000 per tahun menjadi Rp. 11.435.320 per tahun.
Kata Kunci: Optimasi, Distribusi, Rute, LPG, Branch and Bound.
Download berkas
