IMPLEMENTASI 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