…
comment: The repository administrator has not yet configured an RDF license.
primary topic: PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA

PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA
type: Thesis
type: Article
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
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA (Text)
has version: PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA (Text)
has accepted: PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA (Text)
has published: PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA (Text)
subject: 515.6 Metode Analitik - Matematika

PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA (Text)
type: Document
has file: 22106010040_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
has part: 22106010040_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf

PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA (Text)
type: Document

UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

NIM.: 22106010040 Derrida Atsmarotul Ilmi
type: Person
given name: NIM.: 22106010040
family name: Derrida Atsmarotul Ilmi

HTML Summary of #75888 PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA
format: text/html
primary topic: PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM (TSP) UNTUK OPTIMASI JALUR PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA

515.6 Metode Analitik - Matematika
type: Concept