RANCANG BANGUN APLIKASI PENDISTRIBUSIAN PENGISIAN ANJUNGAN TUNAI MANDIRI MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTIC

Abstract

Rancang Bangun Aplikasi Pendistribusian Pengisian Anjungan Tunai Mandiri menggunakan Algoritma Cheapest Insertion Heuristic; Kadek Budhi Widyastiti; 112410101030; 150 halaman; Program Studi Sistem Informasi Universitas Jember. Anjungan Tunai Mandiri (ATM) adalah alat kasir otomatis yang menggantikan sebagian besar fungsi dari seorang kasir (teller). Nasabah lebih sering melakukan transaksi dengan menggunakan ATM dibandingkan dengan menuju bank-bank yang ada. Pemakaian ATM yang sangat dibutuhkan oleh para nasabah membuat pendistribusian untuk mengisi kas ATM sangatlah penting. ATM tidak boleh kosong sehingga menyebabkan keterlambatan dalam proses transaksi. Jumlah ATM yang terdapat pada bank BRI di Kabupaten Jember sangatlah banyak, sehingga dalam pendistribusian pengisian kas ATM dilakukan setiap hari ketika terdapat ATM dengan kas yang kosong. Pada penelitian ini dibangun Aplikasi Pendistribusian Pengisian ATM untuk mengoptimalkan rute perjalanan pendistribusian pengisian ATM yang akan ditempuh dan dapat tersistemnya pencatatan yang sebelumnya masih secara manual. Metode yang digunakan adalah algoritma Cheapest Insertion Heuristic yakni metode yang melakukan pengulangan untuk mencari jarak terkecil dengan cara menyisipkan nilai yang baru hingga akhirnya membentuk sebuah subtour atau rute perjalanan yang optimal. Sistem ini memvisualisasikan hasil dari rute perjalanan pendistribusian pengisian ATM BRI menggunakan bantuan Google Maps. Sistem ini dibangun menggunakan bahasa pemrograman Page Hypertext Pre-Processor (PHP) dan framework Code Ignither (CI). Berdasarkan pengujan yang dilakukan terhadap aplikasi pendistribusian pengisian ATM maka rute perjalanan yang ditempuh menjadi lebih optimal, lebih efisien, dan lebih memudahkan user untuk menggunakan sistem ini.