1. Home
  2. Vol 10, No 3
  3. Taufiq

Penentuan Jalur Terdekat Angkutan Kelapa Sawit Berbasis Algoritma Dijkstra

Taufiq Taufiq(1*),Yulia Yudihartanti(2)
(1) STMIK Banjarbaru
(2) STMIK Banjarbaru
(*) Corresponding Author
DOI : 10.35889/jutisi.v10i3.737

Abstract

Abstrak. Banyaknya jalur alternatif yang dapat dilalui oleh armada pengangkutan buah Kelapa Sawit dari suatu Blok Kebun Produksi ke Parik Pengolahan pada Perusahaan Perkebunan Kelapa Sawit PT. Pucuk Jaya, menyebabkan tidakefisiennya waktu tempuh pengangkutan jika keliru dalam menentukan Jalur terdekat. Artikel ini menyajikan model aplikasi penentuan jalur angkut terdekat bagi armada angkutan untuk mengangkut buah Kelapa Sawit dari blok Kebun produksi ke Pabrik Pengolahan. Metode penalaran yang digunakan dalam aplikasi adalah algoritma Dijkstra. Sepuluh Blok Kebun dengan berbagai jalur alternatif yang tersedia menuju ke Pabrik Pengolahan diujicoba dalam pengujian kinerja algoritma. Hasil pengujian kinerja algoritma menunjukkan 30% data jalur yang diuji mampu dinalar oleh algoritma sesuai dengan jalur rekomendasi terbaik yang disarankan oleh manajemen pabrik, sedangkan 70% data jalur lainnya mampu dinalar oleh algoritma secara lebih baik dari jalur rekomendasi terbaik yang disarankan oleh manajemen pabrik.

Kata Kunci: Penentuan Jalur Terdekat, Armada angkutan Kelapa Sawit, Algoritma Dijkstra

Abstract. The number of alternative routes that can be traversed by the oil palm fruit transportation fleet from a Production Plantation Block to a Processing Plant at the Oil Palm Plantation Company PT. Pucuk Jaya, causing inefficiency in transportation travel time if you make a mistake in determining the closest route. This article presents an application model for determining the closest transportation route for transportation fleets to transport oil palm fruit from the production plantation block to the processing factory. The reasoning method used in the application is Dijkstra's algorithm. Ten Farm Blocks with various alternative paths available to the Processing Plant were tested in algorithm performance testing. The results of the algorithm performance test show that 30% of the path data tested are able to be reasoned by the algorithm according to the best recommendation path suggested by the factory management, while 70% of the other path data are able to be reasoned by the algorithm better than the best recommendation path suggested by the factory management.

Keywords: Determination of the Nearest Path, Oil Palm Transportation Fleet, Dijkstra's Algorithm

References


Wibowo G., Abdul, dan Agung P.W. Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Rumah Sakit di Purbalingga dengan Metod eAlgoritma Dijkstra. JUITA. 2012; 2(1): 21-35

Noto, M., & Sato, H. “A method for the shortest path search by extended Dijkstra algorithm”. ieee international conference on systems, man and cybernetics.'cybernetics evolving to systems, humans, organizations, and their complex interactions' 2002; 3: 2316-2320.

Triansyah, Apri. Implementasi algoritma Dijkstra dalam aplikasi untuk menentukan lintasan terpendek jalan darat antar kota di Sumatera Bagian Selatan. JSI: Jurnal Sistem Informasi (E-Journal). 2013; 5(2): 611-621

Salaki, Deiby T. Penentuan Lintasan Terpendek Dari Fmipa Ke Rektorat Dan Fakultas Lain Di Unsrat Manado Menggunakan Algoritma Djikstra. Jurnal Ilmiah Sains. 2011; 11(1): 73-76.

Ardyan S, Suyitno A, Mulyono.Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Klaten. UNNES J Math. 2017; 6(2): 108-116.

Chen, Y. Z., Shen, S. F., Chen, T., & Yang, R. Path optimization study for vehicles evacuation based on Dijkstra algorithm. Procedia Engineering. 2014; 71: 159-165.

Muslihudin, Muhamad. Analisis Dan Perancangan Sistem Informasi Menggunakan Model Terstruktur Dan UML. Penerbit Andi, 2016.

Zaki, Abdul. "Algoritma Dijkstra: Teori Dan Aplikasinya." Jurnal Matematika UNAND. 2017; 6(4): 1-8.

Prajapati, G. L., Singhal, P., Ranjan, A., & Chourasia, N. “An Efficient Scheme for the Single Source Shortest Path Problem based on Dijkstra and SPFA Methodologies". International Journal of Computer Applications. 2017; 163(8): 46–52.

Harahap, M. K., & Khairina, N. Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Sinkron: jurnal dan penelitian teknik informatika, 2017; 2(2): 18-23.


The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off

Full Text: PDF

How To Cite This :

Refbacks

  • There are currently no refbacks.