OPTIMASI RUTE DAN BIAYA KUNJUNGAN RUMAH NASABAH PT. BPRS HAJI MISKIN MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION

Abstract

PT. Bank Pembiayaan Rakyat Syariah (BPRS) Haji Miskin merupakan salah satu bank syariah yang beroperasi di Indonesia dan berkantor pusat di Simpang Koto Tinggi, Pandai Sikek, Sumatera Barat. Bank ini melaksanakan kegiatan perbankan berdasarkan prinsip syariah dan tidak menyediakan jasa untuk lalu lintas pembayaran sesuai yang terkandung di dalam Undang-Undang Nomor 21 Tahun 2008 tentang Perbankan Syariah. Salah satu kegiatan yang dilaksanakan PT. BPRS Haji Miskin yaitu mengunjungi rumah nasabah bank untuk menjemput tabungan. Pada kegiatan tersebut belum diketahui rute yang optimal untuk pengunjungannya. Oleh sebab itu penulis bermaksud untuk melakukan penelitian mengenai penentuan rute pengunjungan nasabah yang optimal yaitu rute dengan total jarak paling kecil sehingga menghasilkan total biaya bahan bakar paling minimum. Penentuan rute dijelaskan dalam bentuk permasalahan Vehicle Routing Problem (VRP) dengan menggunakan metode metaheuristik yaitu algoritma Particle Swarm Optimization (PSO). Penentuan rute dibuat dengan Bahasa pemograman Python di aplikasi Anaconda Navigator (Anaconda 3). Data yang digunakan berupa data alamat bank dan nasabah bank, matriks jarak antar alamat, data harga bahan bakar, data konsumsi bahan bakar kendaraan. Hasil yang diperoleh yaitu terjadinya pengurangan total jarak tempuh dan total biaya bahan bakar sebesar 20,5805% menggunakan rute dengan perhitungan klusterisasi P-Center Problem dan urutan longitude terkecil untuk pembagian titik alamat nasabah bank.