Writer / NIM

ULFA IS. ABDUL / 412418041

Study Program

S1 - MATEMATIKA

Advisor 1 / NIDN

MUHAMMAD RIFAI KATILI, Ph.D / 0026056602

Advisor 2 / NIDN

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

Abstract

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 files

Abstract

Chapter I : Introduction

Chapter V : Conclusion, Suggestion and Bibliography