IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE EFISIENSI PENJEMPUTAN DAN PENGANTARAN LAYANAN CUCI SEPATU

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.

[img] Text (COVER-ABSTRAK)
COVER.pdf - Published Version
Download (1MB)
[img] Text (BAB I)
BAB I.pdf - Published Version
Download (184kB)
[img] Text (BAB II)
BAB II.pdf - Published Version
Restricted to Registered users only
Download (800kB)
[img] Text (BAB III)
BAB III.pdf - Published Version
Restricted to Registered users only
Download (209kB)
[img] Text (BAB IV)
BAB IV.pdf - Published Version
Restricted to Registered users only
Download (3MB)
[img] Text (BAB V)
BAB V.pdf - Published Version
Download (85kB)
[img] Text (DAFTAR PUSTAKA - LAMPIRAN)
Daftar Pustaka dan Lampiran.pdf - Published Version
Restricted to Registered users only
Download (417kB)
[img] Archive (SOURCE CODE)
Sourcecdode - 22.12.2730.zip - Published Version
Restricted to Repository staff only
Download (42MB)
[img] Text (PUBLIKASI)
Publikasi.pdf - Published Version
Restricted to Repository staff only
Download (517kB)

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.

Item Type: Thesis (S1 - Sarjana)
Contributor:
Pembimbing
Rohman, Arif Nur
Uncontrolled Keywords: sistem informasi, pick-up & delivery, travelling salesman problem, brute force, efisiensi rute, nformation System. Route Efficiency.
Subjects: 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 000 Ilmu komputer, informasi dan pekerjaan umum
Divisions: Fakultas Ilmu Komputer > Sistem Informasi
Depositing User: RC Universitas AMIKOM Yogyakarta
Date Deposited: 13 Jul 2026 04:25
Last Modified: 13 Jul 2026 04:25
URI: http://eprints.amikom.ac.id/id/eprint/32087

Actions (login required)

View Item View Item