%0 Thesis
%9 Skripsi
%A Rizqianingsih, NIM.: 18106010039
%B FAKULTAS SAINS DAN TEKNOLOGI
%D 2025
%F digilib:72897
%I UIN SUNAN KALIJAGA YOGYAKARTA
%K Algoritma Genetika Fuzzy, Rute Terdekat, Shopee Express, Shortest Path Problem (SPP)
%P 82
%T ALGORITMA GENETIKA FUZZY DAN APLIKASINYA PADA PERMASALAHAN RUTE TERDEKAT (STUDI KASUS: SHOPEE EXPRESS)
%U https://digilib.uin-suka.ac.id/id/eprint/72897/
%X Yogyakarta is one of the most densely populated provinces in Indonesia, which contributes  to its high volume of online buying and selling activities. One interesting aspect  of this is the presence of many Shopee Express warehouses spread across Yogyakarta, all  connected to the main distribution center (Yogyakarta DC). The problem of choosing a new  delivery route from the Yogyakarta DC can be described using a graph, where each Last  Mile warehouse is represented as a node, and the roads connecting them are represented as  edges. This study focuses on solving the Shortest Path Problem (SPP), which aims to find  the most efficient delivery route using the Fuzzy Genetic Algorithm. The steps in this algorithm  include encoding, population initialization, selection, crossover, mutation, and creating  a new generation. The best route is found when a chromosome produces the smallest total  distance. Based on the results, the shortest route for the delivery truck is Yogyakarta DC –  Godean Hub – Gamping Hub.
%Z Arif Munandar, M.Sc.