OPTIMASI RUTE DISTRIBUSI LPG 3 KG PTXYZ MENGGUNAKAN METODE NEAREST NEIGHBOUR&METODE BRANCH AND BOUND

  • Moh Agus Prodi Teknik Indusri, Fakultas Teknik, Universitas Negeri Gorontalo
  • Eduart Wolok Prodi Teknik Indusri, Fakultas Teknik, Universitas Negeri Gorontalo
  • Idham Halid Lahay Prodi Teknik Indusri, Fakultas Teknik, Universitas Negeri Gorontalo
Keywords: Optimasi, Rute Distribusi,Nearest Neighbour,Branch and Bound.

Abstract

Penelitian ini bertujuan untuk mengoptimasi rute distribusi LPG 3 Kg PT XYZ menggunakan metode nearest neighbour dan metode branch and bound. Optimasi dilakukan untuk meminimalkan total jarak tempuh rute distribusi yang akan diikuti dengan penghematan biaya transportasi distribusi.Metode nearest neighbour digunakan pada solusi awal untuk melakukan pengelompokan rute (routes clustering) berdasarkan jarak tempuh dan alokasi penggunaan kapasitas angkut kendaraan distribusi, sedangkan metode branch and bound digunakan dalam optimasi rute dari solusi awal. Hasil penelitian didapatkanpenurunan total jarak tempuh rute distribusi metode optimasi(nearest neighbour & branch and bound) dengan selisih jarak tempuh 37,917 km yang awalnya (exisiting) 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.

Published
2019-12-23