eprintid: 75888
rev_number: 10
eprint_status: archive
userid: 12460
dir: disk0/00/07/58/88
datestamp: 2026-04-01 01:33:27
lastmod: 2026-04-01 01:33:27
status_changed: 2026-04-01 01:33:27
type: thesis
metadata_visibility: show
contact_email: muh.khabib@uin-suka.ac.id
creators_name: Derrida Atsmarotul Ilmi, NIM.: 22106010040
title: PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA
ispublished: pub
subjects: 515.6
divisions: jur_mat
full_text_status: restricted
keywords: Ant Colony System (ACS), Traveling Salesman Problem (TSP), Rute Optimal, Pengangkutan Sampah
note: Prof. Dr. Muhammad Wakhid Mustofa, S.Si., M.Si.
abstract: The Ant Colony System (ACS) algorithm is a method that mimics the behavior of ant colonies in determining the shortest route. This method is used to solve the Traveling Salesman Problem (TSP), which involves finding a route that visits each point exactly once and returns to the starting point. In this study, ACS was applied to determine waste collection routes in Yogyakarta, aiming to minimize the total travel time. The problem was modeled as a TSP on a weighted graph consisting of 14 points, namely 1 Waste Collection Unit (UPS) and 13 waste depots, with the distances between locations represented as edge weights. The algorithm was implemented in four simulations. From these four simulations, the results showed that the simulation without considering truck capacity produced the shortest route, with a total distance of 43.4 km and a travel time of 130 minutes. In contrast, the simulation considering truck capacity resulted in routes divided into multiple trips, with a total distance of 142.9 km and a travel time of 429 minutes. These results indicate that the ACS algorithm can be used as an effective approach for planning waste collection routes, particularly in the Yogyakarta area.
date: 2026-02-27
date_type: published
pages: 232
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Derrida Atsmarotul Ilmi, NIM.: 22106010040  (2026) PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/75888/1/22106010040_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/75888/2/22106010040_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf