Muhammad Ath Thaariq, . (2026) IMPLEMENTASI HYBRID GENETIC ALGORITHM UNTUK OPTIMASI RUTE DISTRIBUSI HEWAN KURBAN (STUDI KASUS: KHALIFA FARM). Skripsi thesis, Universitas Pembangunan Nasional Veteran Jakarta.
![[img]](http://repository.upnvj.ac.id/style/images/fileicons/text.png) |
Text
ABSTRAK.pdf Download (372kB) |
|
Text
AWAL.pdf Download (1MB) |
|
Text
BAB 1.pdf Restricted to Repository UPNVJ Only Download (409kB) |
|
Text
BAB 2.pdf Restricted to Repository UPNVJ Only Download (727kB) |
|
Text
BAB 3.pdf Restricted to Repository UPNVJ Only Download (714kB) |
|
Text
BAB 4.pdf Restricted to Repository UPNVJ Only Download (7MB) |
|
Text
BAB 5.pdf Download (514kB) |
|
Text
DAFTAR PUSTAKA.pdf Download (400kB) |
|
Text
LAMPIRAN.pdf Restricted to Repository UPNVJ Only Download (5MB) |
|
Text
RIWAYAT HIDUP.pdf Restricted to Repository staff only Download (354kB) |
|
Text
HASIL PLAGIARISME.pdf Restricted to Repository staff only Download (25MB) |
|
Text
ARTIKEL KI.pdf Restricted to Repository staff only Download (363kB) |
Abstract
The distribution routes of sacrificial animals at Khalifa Farm are still arranged manually based on distance estimation and the manager’s experience, which may result in less efficient routes. This study aims to implement the Hybrid Genetic Algorithm (HGA) for optimizing sacrificial animal distribution routes and to develop a web-based system to support delivery management and monitoring. The problem is modeled as a Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) by considering vehicle capacity, time windows, and operational constraints. The HGA method combines the Genetic Algorithm with 2-opt local search to improve the visiting sequence. The system was developed using the Rapid Application Development method with FastAPI, React, and PostgreSQL. The testing results show that 2-opt reduced the distance from 2,002.09 km to 1,899.44 km, achieving an improvement of 5.13%. Benchmarking using Google Routes API showed a distance reduction from 2,600.665 km to 2,088.179 km, or 19.70%, while OSRM measurement showed an efficiency of 21.83%. All Black Box Testing scenarios were successful, and the UAT score reached 98.95%, categorized as very good. The results indicate that the system can generate shorter routes and is acceptable to users.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Additional Information: | [No.Panggil: 2210511090] [Pembimbing 1: Muhammad Adrezo] [Pembimbing 2: Radinal Setyadinsa] [Penguji 1: Indra Permana Solihin] [Penguji 2: Anis Fitri Nur Masruriyah] |
| Uncontrolled Keywords: | Hybrid Genetic Algorithm, route optimization, qurban animal distribution, CVRPTW |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Fakultas Ilmu Komputer > Program Studi Informatika (S1) |
| Depositing User: | MUHAMMAD ATH THAARIQ |
| Date Deposited: | 03 Aug 2026 04:27 |
| Last Modified: | 02 Sep 2026 05:17 |
| URI: | http://repository.upnvj.ac.id/id/eprint/52308 |
Actions (login required)
 |
View Item |