PENERAPAN METODE SAVING MATRIX DAN ALGORITMA BEST FIRST SEARCH PADA OPTIMALISASI RUTE PENGANGKUTAN TANDAN BUAH SEGAR (TBS) KELAPA SAWIT

Rangkuti, Fatimah Qibtiyah (2025) PENERAPAN METODE SAVING MATRIX DAN ALGORITMA BEST FIRST SEARCH PADA OPTIMALISASI RUTE PENGANGKUTAN TANDAN BUAH SEGAR (TBS) KELAPA SAWIT. S1 thesis, Universitas Jambi.

	Text Abstrak.pdf Download (121kB)
	Text BAB I.pdf Download (138kB)
	Text BAB V.pdf Download (247kB)
	Text COVER.pdf Download (102kB)
	Text DAFTAR PUSTAKA.pdf Download (102kB)
	Text FULL SKRIPSI.pdf Restricted to Repository staff only Download (7MB)
	Text HALAMAN PENGESAHAN.pdf Download (890kB)

Abstract

Peningkatan permintaan pasar terhadap minyak kelapa sawit mendorong perusahaan untuk melakukan efisiensi di berbagai rantai pasok, salah satunya adalah pada proses pengangkutan tandan buah segar (TBS) kelapa sawit. Berdasarkan hasil wawancara bersama karyawan PT Perkebunan Nusantara IV Regional IV diperoleh informasi bahwa proses pengangkutan TBS kelapa sawit di perusahaan hanya menggunakan intuisi sehingga belum ada perhitungan secara matematis. Oleh karena itu, akan dilakukan perhitungan menggunakan metode Saving Matrix yang dapat menentukan rute dengan mempertimbangkan kapasitas kendaraan dan algoritma Best First Search untuk menentukan pengurutan tujuan pada rute yang diperoleh dari metode Saving Matrix. Perhitungan diterapkan pada 11 kebun di PTPN IV Regional IV. Data yang digunakan pada penelitian ini berupa data jarak, data kapasitas kendaraan pengangkut, data rata-rata hasil produksi perhari, dan peta kebun. Data yang digunakan pada penelitian ini merupakan data pada bulan Januari 2025 di minggu kedua selama 6 hari kerja. Dikarenakan rata-rata hasil produksi perhari melebihi kapasitas kendaraan pengangkut maka terdapat beberapa trip normal yang akan dilakukan oleh kendaraan. Trip normal merupakan perjalanan dari afdeling menuju pabrik kelapa sawit, sedangkan sisa muatan dari trip normal akan dipertimbangkan untuk dilakukan penggabungan menggunakan metode Saving Matrix yang dikombinasikan dengan algoritma Best First Search. Hasil penelitian menunjukkan bahwa perbandingan persentase penghematan jarak tempuh sebelum perhitungan dan setelah perhitungan adalah sebesar 26,04% untuk Kebun Ophir, 44,62% untuk Kebun Bunut, 21,98% untuk kebun Tanjung Lebar, 55,19% untuk Kebun Lagan, 101,97% untuk Kebun Durian Luncuk, 80,48% untuk Kebun Bukit Kausar, 46,49% untuk Kebun Pangkalan 50 Kota, 72,56% untuk Kebun Solok Selatan, 77,72% untuk Kebun Batanghari, 71,51% untuk Kebun Rimbo Satu, dan 47,77% untuk Kebun Rimbo Dua.

Type:	Thesis (S1)
Uncontrolled Keywords:	Algoritma Best First Search, Kelapa Sawit, Saving Matrix
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	RANGKUTI
Date Deposited:	14 Jul 2025 06:59
Last Modified:	03 Aug 2025 05:34
URI:	https://repository.unja.ac.id/id/eprint/84034

Actions (login required)

View Item