EPrints Universitas Amikom YogyakartaIMPLEMENTASI ALGORITMA BRUTE FORCE DALAM TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE EFISIENSI PENJEMPUTAN DAN PENGANTARAN LAYANAN CUCI SEPATUDamar AdiNugrohoauthorPermasalahan 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.000 Ilmu komputer, informasi dan pekerjaan umum2025-12-08Universitas AMIKOM Yogyakarta;Fakultas Ilmu KomputerThesis

For work being deposited by its own author: In self-archiving this collection of files and associated bibliographic metadata, I grant EPrints Universitas Amikom Yogyakarta the right to store them and to make them permanently available publicly for free on-line. I declare that this material is my own intellectual property and I understand that EPrints Universitas Amikom Yogyakarta does not assume any responsibility if there is any breach of copyright in distributing these files or metadata. (All authors are urged to prominently assert their copyright on the title page of their work.)

For work being deposited by someone other than its author: I hereby declare that the collection of files and associated bibliographic metadata that I am archiving at EPrints Universitas Amikom Yogyakarta) is in the public domain. If this is not the case, I accept full responsibility for any breach of copyright that distributing these files or metadata may entail.

Clicking on the deposit button indicates your agreement to these terms.