IMPLEMENTASI ALGORITMA GREEDY DALAM MENCARI RUTE TERPENDEK PADA PENDISTRIBUSIAN GAS ELPIJI DI SPPBE PT. AMILIA JAYA SENTOSA

Haki Datul Janna; Santoso Santoso; Risan Nur Santi

doi:10.36841/jangka.v1i1.5535

Haki Datul Janna Universitas Abdurachman Saleh Situbondo
Santoso Santoso Universitas Abdrachman Saleh Situbondo
Risan Nur Santi Universitas Abdrachman Saleh Situbondo

DOI: https://doi.org/10.36841/jangka.v1i1.5535

Abstract

SPPBE merupakan Stasiun Pengisian dan Pengangkutan Bulk Elpiji yang menjadi tempat pengisian tabung gas elpiji yang nantinya akan di distribusikan ke agen dan toko yang dimana gas elpiji tersebut bisa sampai kepada pihak konsumen. Pada proses pendistribusian tentunya ingin mendapatkan rute terpendek sehingga dapat mengoptimalkan jarak dan waktu tempuh yang lebih efisien. Penelitian ini bertujuan untuk menentukan rute terpendek antar agen dan toko dengan data yang sudah di dapat dengan mempertimbangkan jarak dan waktu menggunakan Algoritma Greedy. Algoritma Greedy merupakan metode optimasi dengan graf berbobot yang memiliki vertex sebagai titik lokasi dan edge sebagai jarak tempuh. Dalam penelitian ini, dibantu menggunakan aplikasi Google Maps dalam menentukan rute, jarak, dan waktu tempuh dengan melihat data agen dan toko yang sudah di dapat dari proses wawancara di SPPBE PT. Amilia Jaya Sentosa Kapongan. Dalam analisis data menggunakan Algoritma Greedy di peroleh rute terpendek untuk pendistribusian gas elpiji V1-V11-V12-V4-V2-V10-V8-V9-V7-V6-V5-V3 , dengan jarak tempuh 32,9 km dan waktu tempuh 61 menit.

Downloads

Download data is not yet available.

References

Institut Teknologi Telkom Surabaya. (2023). Teori Graf : Sejarah, Manfaat, dan Pengaplikasiannya. https://ittelkom-sby.ac.id/teori-graf-sejarah-manfaat-dan-aplikasinya/ diakses Tanggal 24 November 2023.
Lakutu, N.F, Katili, M.R, Mahmud, S.L, & Yahya, N.I. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Jurnal Ilmiah Matematika, Sains & Teknologi, 56 - 65.
Ningrum, E.R, Sanwidi, A, Akbarita, R, & Qomaruddin, M.N.H. (2023). Optimasi Rute Pendistribusian Gas Elpiji Menggunakan Algoritma Floyd Warshall dan Algoritma Greedy. Jurnal Ilmiah Matematika dan Terapan, 1 - 14.
Nurdianti, T.S. (2020). Penerapan Algoritma Greedy Untuk Menentukan Rute Terpendek Antar Klinik Gigi di Kota Medan Berbasis Mobile. Skripsi Program Studi Ilmu Komputer Fakultas Sains dan Teknologi Universitas Islam Negeri Sumatera Utara Medan, 1 - 76.
Purnia, D.S. (2016). Analisa Pencarian Rute Terpendek Untuk Perjalanan Promosi PMB Menggunakan Algoritma Genetika dan Algoritma Greedy (Studi Kasus Pada Amik BSI Tasikmalaya). Tesis Program Pascasarjana Magister Ilmu Komputer Sekolah Tinggi Manajemen Informatika dan Komputer Nusa Mandiri Jakarta, 1 - 55.
Saifulloh, S, & Fitriyani, R.E. (2018). Analisa Pencarian Rute Tercepat Menuju Telaga Sarangan Menggunakan Algoritma Greedy. Jurnal Penelitian Teknik Informatika, 1 - 6.