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

Janna, Haki Datul (2024) IMPLEMENTASI ALGORITMA GREEDY DALAM MENCARI RUTE TERPENDEK PADA PENDISTRIBUSIAN GAS ELPIJI DI SPPBE PT. AMILIA JAYA SENTOSA. Other thesis, Universitas Abdurachman Saleh.

[img] Text
JURNAL SKRIPSI HAKI DATUL JANNA.pdf

Download (1MB)
[img] Text
JURNAL SKRIPSI HAKI DATUL JANNA-1.pdf

Download (1MB)
[img] Text
PERNYATAAN ORISINALITAS.pdf

Download (667kB)

Abstract

Abstrak (INDONESIA) 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

Item Type: Thesis (Other)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Pertanian > S1 Matematika
Depositing User: Haki Datul Janna
Date Deposited: 23 Jan 2025 02:16
Last Modified: 23 Jan 2025 02:16
URI: http://repository.unars.ac.id/id/eprint/3229

Actions (login required)

View Item View Item