PENERAPAN METODE ALGORITMA KRUSKAL UNTUK PENENTUAN JALUR PANEN PADA PERKEBUNAN KELAPA SAWIT PT. BERAU COAL

Perkebunan kelapa sawit sering menghadapi permasalahan terkait efisiensi jalur panen, terutama dalam pengangkutan Tandan Buah Segar (TBS) dari blok kebun menuju Tempat Pengumpulan Hasil (TPH). Jarak tempuh yang Panjang serta waktu perjalanan yang lama tidak hanya meningkatkan biaya operasional, tetapi juga berpotensi menurunkan kualitas buah. Kondisi eksisting di PT. Berau Coal
menunjukkan bahwa blok 2A memiliki rata-rata jarak tempuh 0,46 km dengan waktu 7,69 menit, sedangkan blok 2B mencapai 1,50 km dengan waktu 25 menit. Hal ini menimbulkan inefisiensi baik dari aspek waktu maupun biaya. Penelitian ini bertujuan untuk menentukan jalur panen optimal yang mampu meminimalkan jarak dan waktu tempuh sehingga menurunkan biaya operasional. Metode penelitian dilakukan dengan memodelkan jalur panen dalam bentuk graf berbobot, di mana simpul merepresentasikan blok kebun dan TPH, sedangkan sisi menggambarkan jarak antar simpul. Algoritma Kruskal diterapkan untuk membentuk Minimum Spanning Tree (MST) sebagai jalur optimal. Data penelitian diperoleh melalui suveri lapangan berupa jumlah pohon, luas lahan, jarak tempuh, serta kecepatan kendaraan angkut. Hasil penelitian menunjukkan bahwa penerapan Algoritma Kruskal mampu menurunkan total jarak tempuh dari 1,96 km menjadi 1,18 km atau efisiensi 39,8%. Waktu tempuh rata-rata berkurang dari 32,7 menit menjadi 20,7 menit (efisiensi 36,6%), serta biaya operasional turun sebesar 30%. Dengan demikian, Algoritma Kruskal terbukti efektif dalam mengoptimalkan jalur panen, meningkatkan efisiensi logistik, dan mendukung kelancaran operasional perkebunan kelapa sawit.

Kata kunci: Algoritma Kruskal, Biaya Operasional, Jalur Panen, Kelapa Sawit, Minimum Spanning Tree