OPTIMASI RUTE PENDISTRIBUSIAN BBM GUNA MENGURANGI BIAYA DISTRIBUSI MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN TABU SEARCH (Studi Kasus: PT. Pertamina Patra Niaga FT Sei Siak)

AKHRIZAL AWALUDIN, - (2024) OPTIMASI RUTE PENDISTRIBUSIAN BBM GUNA MENGURANGI BIAYA DISTRIBUSI MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN TABU SEARCH (Studi Kasus: PT. Pertamina Patra Niaga FT Sei Siak). Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU.

Preview

Text
SKRIPSI AKHRIZAL BAB 123 & 6 TA.pdf
Download (4MB) | Preview

Text
SKRIPSI AKHRIZAL BAB 4 & 5 TA .pdf - Published Version
Restricted to Repository staff only
Download (2MB)

Abstract

Pertamina Patra Niaga (sei siak) merupakan perusahaan yang bergerak dibidang usaha yang menawarkan perdagangan bahan bakar dan penyaluran bahan bakar untuk wilayah riau. Permasalahan yang di hadapi perusahaan adalah rute perjalanan yang cukup panjang dan kurangnya layanan distribusi standar yang jelas. Tujuan dari penelitian ini adalah untuk mengoptimasi rute terpendek dan mengurangi biaya distribusi menggunakan algoritma Cheapest Insertion Heuristic dan Tabu Search untuk membandingkan metode mana yang lebih baik diterapkan serta mengukur keakurasian angka menggunakan aplikasi phyton dalam penentuan rute terpendek. Hasil yang di harapkan adalah untuk menentukan rute jarak dan biaya yang optimal. Hasil yang diperoleh dari metode Cheapest Insertion Heuristic dan Tabu Search yang didapatkan adalah Tabu search lebih optimal yaitu mendapatkan jarak 79,38 km, biaya keutungan Rp.3.109.314, dan waktu 176 menit dibanding dengan Cheapest insertion heuristic yakni mendapatkan jarak 79,6 km, biaya keuntungan Rp.3.072.160 dan waktu 188 menit dengan Kesimpulan Tabu Search lebih optimal digunakan di Perusahaan.

Item Type:

Thesis (Skripsi)

Contributors: