Penentuan Rute Terpendek Dengan Metode Tabu Search (Studi Kasus)

Abstract

Distribusi atau pengiriman merupakan salah satu kegiatan yang penting bagi sebuah perusahaan. Beberapa permasalahan dalam melakukan distribusi atau pengiriman antara lain menentukan banyaknya kendaraan yang dipakai, dan juga menentukan rute kendaraan yang dapat dioptimalkan jarak tempuhnya serta biaya transportasi agar seluruh permintaan pelanggan dapat terpenuhi sehingga keuntungan optimal akan diperoleh perusahaan. Penentuan rute pengiriman dengan menggunakan metode nearest neighbor dan tabu search menghasilkan rute yang optimal dengan mempertimbangkan jarak serta kapasitas angkut kendaraan. Jarak tempuh pada rute aktual perusahaan lebih besar daripada jarak tempuh rute hasil metode. Selisih total jarak yang dihasilkan yaitu 8.3 km. Persentase selisih total jarak yang diperoleh yaitu sebesar 13%, apabila perusahaan menggunakan rute hasil metode maka perusahaan lebih efisien dalam pendistribusian produknya dan juga dapat menekan biaya distribusi yang akan dikeluarkan