PENENTUAN RUTE PENDISTRIBUSIAN DENGAN MENGGUNAKAN METODE NEAREST NEIGBOR DAN ALGORITMA GENETIKA (STUDI KASUS PT. STARS INTERNASIONAL)
ABSTRAK
Logistik berperan penting dalam dunia industri. Pendistribusian produk merupakan salah satu kegiatan logistik. Kegiatan pendistribusian produk ini memiliki berbagai kendala, seperti keterbatasan jumlah dan kapasitas kendaraan milik perusahaan, perbedaan jumlah permintaan konsumen, dan tersebarnya lokasi konsumen. Dalam penetuan rute yang optimal dapat digunakan Saving Matriks, Nearest Neighbor dan Algoritma Genetika. Dengan menggunakan konsep evolusi biologis maka akan dihasilkan suatu output berupa kombinasi jalur distribusi barang yang sebaiknya diambil untuk mengoptimalkan kapasitas dan biaya perjalanan. Hasil yang didapatkan dengan perhitungan pada Saving Matriks dan Nearest Neighbor yaitu dua rute untuk Algoritma Genetika secara manual dan rancang bangun menggunakan MATLAB pada PT. Stars Internasional. Berdasarkan proses perhitungan diperoleh dua solusi dengan menggunakan nearest Neigbour mendapatkan dua rute pendistribusian sementara menggunakan algoritma Genetika mendapatkan 14 rute pendistribusian dengan kapasitas maksimum 3.720 pasang.
Kata Kunci: Logistik, Distribusi, Saving, Nearest, Algoritma, Genetika
S07-6841 | 684 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain