PENENTUAN RUTE TERBAIK UNTUK MENGUNJUNGI RUMAH NASABAH BANK MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION(PSO) DI PT. BPRS HAJI MISKIN

Abstract

PT. Bank Pembiayaan Rakyat Syariah(BPRS) Haji Miskin merupakan salah satu Bank yang melaksanakan kegiatan usaha berdasarkan prinsip syariah yang dalam kegiatannya tidak memberikan jasa dalam lalu lintas pembayaran, sebagaimana yang dimaksud dalam Undang-Undang Nomor 21 Tahun 2008 tentang Perbankan Syariah. Pada pelaksanaan kegiatan perbankanan, PT. Bank Pembiayaan Rakyat Syariah(BPRS) Haji Miskin melaksakan kegiatan mengunjungi rumah nasabah Bank untuk melakukan kegiatan menjemput tabungan nasabah Bank. Oleh karena itu, peneliti bermaksud melakukan penelitian untuk menentukan rute terbaik yang dapat diterapkan oleh PT. Bank Pembiayaan Rakyat Syariah(BPRS) Haji Miskin untuk mengunjungi rumah nasabah Bank. Penentuan rute ini dilakukan dengan menggunakan Metode Metaheuristik yaitu dengan menggunakan algoritma Particle Swarm Optimization(PSO). Langkah-langkah pencarian solusi dengan algoritma Particle Swarm Optimization(PSO) dilakukan dengan menggunakan bahasa pemograman Python di aplikasi Anaconda. Data yang diperlukan untuk penelitian ini berupa data lokasi alamat nasabah Bank, matriks jarak antar lokasi, data biaya bahan bakar kendaraan, dan data konsumsi bahan bakar kendaraan. Hasil dari penelitian ini berupa rute pengunjungan nasabah PT. Bank Pembiayaan Rakyat Syariah(BPRS) Haji Miskin yang terbaik yaitu rute yang memberikan total jarak paling minimum dan biaya yang paling minimum. Kata kunci : Metaheuristik, Algoritma Particle Swarm Optimization(PSO), Python, Rute Terbaik