Penulis / NIM

ULFA IS. ABDUL / 412418041

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

MUHAMMAD RIFAI KATILI, Ph.D / 0026056602

Pembimbing 2 / NIDN

DJIHAD WUNGGULI, S.Pd., M.Si / 0012068905

Abstrak

Distribusi merupakan kegiatan yang dilakukan pada berbagai jenis kendaraan untuk melakukan pemasaran produk ke berbagai pelanggan melalui perencanaan oleh setiap perusahaan. Permasalahan dalam distribusi perlu adanya perencanaan yang sistematissehingga dapat meminimalisir adanya keterlambatan selama distribusi berlangsung. Salah satu faktor yang dapat dipertimbangkan diantaranya faktor jarak tempuh. Dalam penerapan ilmu matematika, metode heuristik dapat digunakan dalam menentukan rute optimal diantaranya menggunakan algoritma Tabu Search dan Cheapest Insertion Heuristic. Tabu Search merupakan sebuah metode yang termasuk dalam bidang heuristik dimana pencarian dalam hal optimasi. Cheapest Insertion Heuristic merupakan suatu algoritma yang digunakan dalam mempercepat pencarian optimasi rute terpendek dengan tekhnik heuristik. Hasil yang diperoleh pada optimasi rute pendistribusian BBM menggunakan algoritma Tabu Search memiliki total jarak tempuh 816.2 km, sedangkan dengan menggunakan algoritma Cheapest Insertion Heuristic memiliki total jarak tempuh 1039.7 km. Hal ini menunjukkan bahwa algoritma Tabu Search lebih optimal pada penentuan rute distribusi BBM.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka