Analisis dan Usulan Rute Optimum dengan Menggunakan Algoritma Generate and Test di PT Agronesia Divisi AMDK (Agroplas)
Abstract: PT Agronesia Divisi
AMDK sebagai salah satu perusahaan yang bergerak di bidang industri pengolahan
air minum dalam kemasan, memiliki rute pendistribusian produk dimana target konsumen
yang akan dikunjungi dalam satu hari berada di beberapa wilayah berbeda. Oleh
karena itu, dilakukan penelitian di perusahaan ini dengan tujuan untuk
mengoptimalkan rute pendistribusian produk menggunakan tiga metode pencarian
rute optimum, yaitu metode Nearest Neighbor Heuristic, Branch and Bound Method
dan algoritma Generate and Test. Hasil yang diperoleh adalah metode NNH
menghemat waktu sebesar 0,823 jam atau 9,78%, metode B&B menghemat waktu
sebesar 1,116 jam atau 13,55% dan algoritma G&T menghemat waktu sebesar
1,14 jam atau 13,83%. Sehingga algoritma G&T lebih baik dibandingkan metode
NNH dan B&B. Usulan yang diberikan berupa rute pendistribusian baru dimana
pembagian target konsumen berdasarkan wilayah (menurut peta) sehingga
dihasilkan enam wilayah konsumen. Konsumen dalam satu wilayah yang sama akan
dikunjungi dalam waktu satu hari. Selanjutnya metode Linear Programming
digunakan untuk menentukan sumber pemenuhan permintaan tiap wilayah dan
algoritma G&T digunakan untuk mencari rute optimum di setiap wilayah. Hasil
yang diperoleh adalah penghematan waktu sebesar 13,5 jam atau 27,88% dari rute
perusahaan saat ini, sehingga rute usulan lebih baik dibandingkan dengan rute
perusahaan
Kata kunci: Rute optimum,
Nearest Neighbor Heuristic, Branch and Bound Method, Algoritma Generate and
Test, Linear Programming
Penulis: Astrid Astari
Pattawala, Victor Suhandi
Kode Jurnal: jptindustridd130519
