Optimisasi Pengiriman Tandan Buah Segar Kelapa Sawit untuk Efisiensi Rute Menggunakan Integrasi Metode Saving Matrix dan Algoritma Best First Search

Syamsyida Rozi, Fatimah Qibtiyah Rangkuti, Gusmanely Z

Abstract


Peningkatan permintaan pasar terhadap minyak kelapa sawit mendorong PT Perkebunan Nusantara (PTPN) IV Regional IV untuk melakukan efisiensi di berbagai rantai pasok, salah satunya adalah pada proses pengangkutan Tandan Buah Segar (TBS) kelapa sawit. Berdasarkan hasil wawancara dengan pihak PTPN IV, diperoleh informasi bahwa proses pengangkutan TBS kelapa sawit di perusahaan dilakukan secara intuisi atau tidak berdasarkan perhitungan matematis. Padahal melalui perhitungan matematis, dapat ditemukan proses dan rute pengangkutan TBS yang optimal dan efisien. Oleh karena itu, penelitian ini bertujuan untuk menerapkan metode saving matrix yang dilanjutkan dengan algoritma best first search untuk memperoleh proses dan rute pengangkutan TBS yang optimal. Penelitian ini menggunakan data primer berupa jalur yang dapat dilalui pada 11 kebun kelapa sawit PTPN IV. Hasil penelitian menunjukkan persentase penghematan jarak tempuh yang cukup signifikan setelah menerapkan metode saving matrix dan algoritma best first search dibanding jarak tempuh yang biasa dijalani oleh kendaraan, yaitu 0,89% hingga 77,72% tergantung lokasi kebun. Secara praktis, hasil penelitian ini dapat membantu perusahaan dalam merencanakan dan mengatur rute pengangkutan TBS berbasis data. Dengan demikian, perusahaan dapat mengurangi biaya operasional, waktu tempuh, serta konsumsi bahan bakar, sekaligus meningkatkan ketepatan pengiriman TBS ke lokasi pengolahan.

Keywords


algoritma best first search; graf; kelapa sawit; optimisasi; saving matrix

References


Evans, J. R., & Minieka, E. (2017). Optimization algorithms for networks and graphs, Second edition, revised and expanded. In Optimization Algorithms for Networks and Graphs, Second Edition, Revised and Expanded. https://doi.org/10.1201/9780203744871

Ginasta, N. G., & Supriady, S. (2024). Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search: Implementation of the Best Route Search to Find Out the Location of Parking Places in the E-Parking Syste. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(2), 607–613.

Guichard, D. (2017). An Introduction to Combinatorics and Graph Theory. Whitman College. https://doi.org/10.5860/choice.29-3354

Gupta, K. G., Divya, C., Ramesh, V., & Benarji, T. (2018). Introduction of Artificial Intelligence. Shanlax Publications.

Halim, J., Heryanto, R. M., & Liputra, D. T. (2023). Penentuan Rute Distribusi Menggunakan Metode Savings Matrix dengan Algoritma Nearest Insert, Nearest Neighbour, dan Farthest Insert pada UMKM Peralatan Plastik. Go-Integratif : Jurnal Teknik Sistem Dan Industri. https://doi.org/10.35261/gijtsi.v4i01.8727

Krisdiarto, A. W., Sutiarso, L., & Widodo, K. H. (2017). Optimasi Kualitas Tandan Buah Segar Kelapa Sawit dalam Proses Panen-Angkut Menggunakan Model Dinamis. Agritech, 37(1), 102. https://doi.org/10.22146/agritech.17015

Kushariyadi, Sono, Adi, T. W., Eka Aristantia, S., & Aviciena Taufiqurrahman, M. (2024). Analisis Rute Distribusi BBM di Pertashop Menggunakan Metode Saving Matrik. Jurnal Sistim Informasi Dan Teknologi, 5, 51–56. https://doi.org/10.60083/jsisfotek.v5i4.332

Lumenta, A. S. M. (2014). Perbandingan Metode Pencarian Depth-First Search, Breadth-First Search Dan Best-First Search Pada Permainan 8-Puzzle. Jurnal Teknik Elektro Dan Komputer, 3(1), 11–16. https://ejournal.unsrat.ac.id/v3/index.php/elekdankom/article/view/4285

Mirza, A. H., & Irawan, D. (2020). Implementasi Metode Saving Matrix Pada Sistem Informasi Distribusi Barang. Jurnal Ilmiah Matrik, 22(3), 316–324. https://doi.org/10.33557/jurnalmatrik.v22i3.1050

Muhtarulloh, F., Rahayu, N. F., Nuraiman, D., & Sukaesih, E. (2024). Optimasi masalah transportasi yang mengandung biaya variabel dan biaya tetap menggunakan metode Branching. Pythagoras: Jurnal Program Studi Pendidikan Matematika, 13(2), 180–191. https://doi.org/10.33373/pyth.v13i2.5840

Munir, R. (2016). Matematika Diskrit (Rev ke 5). Informatika Bandung.

Nuning Muhayyaroh, Siswanto, B. N., & Dewi, N. K. (2023). Perancangan Sistem Penentuan Rute Dan Optimasi Biaya Pendistribusian Barang Dengan Metode Saving Matrix Dan Nearest Insertion Berbasis Vba Excel. Jurnal Pabean., 5(2), 146–159. https://doi.org/10.61141/pabean.v5i2.423

Prasetio, B. H., Ichsan, M. H. H., Fitriyah, H., & Widasari, E. R. (2022). Teknologi Sistem Cerdas dan Penerapannya pada Embedded System. Universitas Brawijaya Press.

Pujawan, I. N., & Geraldin, L. H. (2009). House of risk: A model for proactive supply chain risk management. Business Process Management Journal. https://doi.org/10.1108/14637150911003801

Rangkuti, F., & Rozi, S. (2024). Penugasan Pekerjaan Karyawan di PT Perkebunan Nusantara IV Regional IV. Jurnal Informasi, Sains Dan Teknologi, 7(2), 168–178. https://doi.org/10.55606/isaintek.v7i2.264

Rosen, K. H. (2012). Discrete Mathematics and Its Aplications (7th ed.). McGraw-Hill.

Rozi, S., & Multhahadah, C. (2021). Rute Terpendek Untuk Pengangkutan Sampah Dengan Pendekatan Lintasan Hamilton. E-Jurnal Matematika, 10(2), 115. https://doi.org/10.24843/mtk.2021.v10.i02.p330

Rozi, S., Rarasati, N., & Syelly, R. (2022). Efisiensi Pengaturan Jadwal Perkuliahan Menggunakan Pendekatan Pewarnaan Graf. Jurnal Euler, 10(1), 26–36. https://doi.org/https://doi.org/10.34312/euler.v10i1.14034

Sepadyati, N., Hariono, R., Xaverius Nelson Thesman, F., Vincent, H., Renard Leuw, R., & Edric, W. (2023). Optimalisasi Rute Pengiriman Menggunakan Saving Matrix: Sebuah Studi Kasus. Jurnal Metris, 24(2023), 17–24. http://ejournal.atmajaya.ac.id/index.php/metris

Sikdar, A., & Pereira, V. (2018). Business and management practices in South Asia: A collection of case studies. In Business and Management Practices in South Asia: A Collection of Case Studies. https://doi.org/10.1007/978-981-13-1399-8

Simchi-Levi, D., Chen, X., & Bramel, J. (2014). The logic of logistics: Theory, algorithms, and applications for logistics management. In Springer Series in Operations Research and Financial Engineering. https://doi.org/10.2307/3010573

Tyas, R. A., Dzulqarnain, S., & Aini, Q. (2020). Optimasi Jalur Distribusi Pada Kopkar Pt. Ykk Ap Indonesia Dengan Metode Saving Matrix. Sistemasi, 9(2), 215. https://doi.org/10.32520/stmsi.v9i2.689

Wijaksono, M. A. A., Rozi, S., & Rarasati, N. (2023). Implementasi algoritma Welch-Powell pada pembagian penugasan karyawan dan lokasi pemasaran pinjaman BRI Cabang Kuala Tungkal. PYTHAGORAS: JURNAL PROGRAM STUDI PENDIDIKAN MATEMATIKA. https://doi.org/10.33373/pythagoras.v12i2.5429

Yardani, J., Ulimaz, A., Yuliyanti, W., Permatasari, N., & Noor, M. (2025). Pengaruh Penumpukan Bahan Baku Tandan Buah Segar Terhadap Mutu Crude Palm Oil Berdasarkan Kadar Air dan Asam. 11, 151–159.




DOI: https://doi.org/10.33373/pyth.v14i2.8185

Refbacks

  • There are currently no refbacks.


 Lisensi Creative Commons

Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.