PENERAPAN ALGORITMA BRANCH AND BOUND PADA PENENTUAN LINTASAN TERPENDEK PENGIRIMAN GALON DEPOT AIR RO AS-SALAM KEDIRI BERBASIS ANDROID

Zuhri, Mohamad Farkhan Fahmi (2025) PENERAPAN ALGORITMA BRANCH AND BOUND PADA PENENTUAN LINTASAN TERPENDEK PENGIRIMAN GALON DEPOT AIR RO AS-SALAM KEDIRI BERBASIS ANDROID. Undergraduate thesis, Universitas Nusantara PGRI Kediri.

	Text (Full text) RAMA_55201_2113020065.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (5MB)
	Text (Similarity) RAMA_55201_2113020065_SIMILARITY.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text (Cover sd BAB 1 + References) RAMA_55201_2113020065_0723098303_0707079001_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (5MB)
	Text (BAB 2) RAMA_55201_2113020065_0723098303_0707079001_02.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (5MB)
	Text (BAB 3) RAMA_55201_2113020065_0723098303_0707079001_03.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (5MB)
	Text (BAB 4) RAMA_55201_2113020065_0723098303_0707079001_04.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (5MB)
	Text (Bab 5) RAMA_55201_2113020065_0723098303_0707079001_05.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (5MB)
	Text (References) RAMA_55201_2113020065_0723098303_0707079001_06_ref.pdf - Bibliography Available under License Creative Commons Public Domain Dedication. Download (5MB)
	Text (Lampiran) RAMA_55201_2113020065_0723098303_0707079001_07_lamp.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (5MB)

Abstract

Mohamad Farkhan Fahmi Zuhri Implementasi Algoritma Branch and Bound untuk Optimasi Rute Pengiriman pada Aplikasi Android (Studi Kasus: DAMIU As-Salam Kediri), Skripsi, Program Studi Teknik Informatika, Fakultas Teknik dan Ilmu Komputer, Universitas Nusantara PGRI Kediri, 2025. Kata Kunci: Optimasi Rute, Branch and Bound, Traveling Salesman Problem (TSP), Aplikasi Android, Geografis Information System (GIS), QGIS, Mean Absolute Error (MAE), Depot Air Minum Isi Ulang (DAMIU). Perencanaan rute pengiriman galon air secara manual di DAMIU As-Salam teridentifikasi tidak efisien, menyebabkan total jarak tempuh yang lebih panjang dan peningkatan biaya operasional. Untuk mengatasi masalah ini, diperlukan sebuah sistem otomatis yang mampu menentukan rute pengiriman yang optimal. Penelitian ini bertujuan untuk merancang dan membangun sebuah aplikasi pada platform Android yang mampu menyelesaikan masalah TSP dengan mengimplementasikan algoritma Branch and Bound. Sistem ini dirancang untuk dapat beroperasi secara luring (offline) dengan memanfaatkan data geospasial yang diolah menggunakan QGIS dan disimpan pada database lokal. Hasil pengujian menunjukkan bahwa aplikasi berhasil menghasilkan rute yang optimal, dibuktikan dengan nilai Mean Absolute Error (MAE) jarak sebesar 1,2 km dibandingkan rute manual. Selain itu, pengujian kinerja menunjukkan algoritma mampu menyelesaikan optimasi untuk 10 tujuan dalam waktu sekitar 6.2 detik. Sistem yang diimplementasikan dalam aplikasi Android fungsional ini memberikan solusi praktis untuk meningkatkan efisiensi logistik dan berpotensi mengurangi biaya operasional bagi usaha sejenis

Available Versions of this Item

• PENERAPAN ALGORITMA BRANCH AND BOUND PADA PENENTUAN LINTASAN TERPENDEK PENGIRIMAN GALON DEPOT AIR RO AS-SALAM KEDIRI BERBASIS ANDROID. (deposited UNSPECIFIED)
  • PENERAPAN ALGORITMA BRANCH AND BOUND PADA PENENTUAN LINTASAN TERPENDEK PENGIRIMAN GALON DEPOT AIR RO AS-SALAM KEDIRI BERBASIS ANDROID. (deposited UNSPECIFIED) [Currently Displayed]

Actions (login required)

View Item