eprintid: 32087
rev_number: 24
eprint_status: archive
userid: 12
dir: disk0/00/03/20/87
datestamp: 2026-07-13 04:25:08
lastmod: 2026-07-13 04:25:08
status_changed: 2026-07-13 04:25:08
type: thesis
metadata_visibility: show
creators_name: Nugroho, Damar Adi
creators_nim: 22.12.2730
contributors_name: Rohman, Arif Nur
corp_creators: Universitas AMIKOM Yogyakarta
title: IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM
TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN
RUTE EFISIENSI PENJEMPUTAN DAN PENGANTARAN
LAYANAN CUCI SEPATU
ispublished: pub
subjects: 000.000.000A
divisions: sch_phy
full_text_status: restricted
keywords: sistem informasi, pick-up & delivery, travelling salesman problem,
brute force, efisiensi rute, nformation System. Route Efficiency.
abstract: Permasalahan utama yang dihadapi oleh cuci sepatu WashProg adalah
sistem pencatatan pesanan yang masih dilakukan secara manual, serta ketidak
keefisienan dalam penentuan rute pick-up dan delivery. Hal-hal tersebut
mengakibatkan pemborosan waktu, biaya, dan resiko akan kehilangan catatan
pemesanan karena masih dilakukan secara manual yang berdampak pada penurunan
kualitas pelayanan kepada pelanggan
Permasalahan diatas dapat diatasi dengan pengembangan sebuah sistem
informasi berbasis website dengan mengimplementasikan fitur – fitur seperti
manajemen pemesanan dan optimasi rute. Sistem informasi ini dibangun dengan
memanfaatkan API Open Source yaitu OpenStreetMap dan menerapkan algoritma
Brute Force dengan metode TSP dimana setelah rute optimal didapatkan oleh
sistem, pengguna akan diarahkan ke Google Maps untuk memulai perjalanan sesuai
rute yang telah ditentukan. Algoritma brute force dipilih karena algoritma ini
menghitung semua kemungkinan rute yang ada dalam penentuan jalur terpendek,
dengan jumlah pelanggan yang masih tergolong kecil setiap kali perjalanan dan
dapat ditangani oleh metode ini secara efisien.
Hasil dari pengembangan sistem informasi ini diharapkan dapat
meningkatkan efisiensi operasional dan logistik pada pelayanan cuci sepatu
WashProg, baik dari segi waktu maupun biaya. Sistem ini bertujuan agar pemilik
usaha WashProg dapat mengelola data pelanggan dan pesanan dengan lebih
terstruktur serta pemilihan rute yang lebih efisien dan akurat.
date: 2025-12-08
date_type: published
institution: Universitas AMIKOM Yogyakarta
department: Fakultas Ilmu Komputer
thesis_type: bachelor
thesis_name: skripsi
citation:   Nugroho, Damar Adi  (2025) IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE EFISIENSI PENJEMPUTAN DAN PENGANTARAN LAYANAN CUCI SEPATU.  S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.   
document_url: https://eprints.amikom.ac.id/id/eprint/32087/10/COVER.pdf
document_url: https://eprints.amikom.ac.id/id/eprint/32087/2/BAB%20I.pdf
document_url: https://eprints.amikom.ac.id/id/eprint/32087/3/BAB%20II.pdf
document_url: https://eprints.amikom.ac.id/id/eprint/32087/4/BAB%20III.pdf
document_url: https://eprints.amikom.ac.id/id/eprint/32087/5/BAB%20IV.pdf
document_url: https://eprints.amikom.ac.id/id/eprint/32087/1/BAB%20V.pdf
document_url: https://eprints.amikom.ac.id/id/eprint/32087/7/Daftar%20Pustaka%20dan%20Lampiran.pdf
document_url: https://eprints.amikom.ac.id/id/eprint/32087/8/Sourcecdode%20-%2022.12.2730.zip
document_url: https://eprints.amikom.ac.id/id/eprint/32087/9/Publikasi.pdf