Optimasi Rute Pengiriman Cash Cartridge Atm Menggunakan Integer Linear Programming

Abstract

Pengisian ulang cash cartridge pada ATM (Automatic Teller Machine) yang berfungsi sebagai kotak penyimpanan uang tunai terkait erat dengan masalah pendistribusiannya. Upaya untuk menentukan skenario pendistribusian cash cartridge yang meminimumkan biaya operasional sangat diperlukan untuk memaksimumkan keuntungan. Karya ilmiah ini memberikan model untuk menentukan rute armada kendaraan guna mendistribusikan cash cartridge ke beberapa ATM dengan biaya operasional yang minimum. Model diformulasikan menggunakan Integer Linear Programming dengan kendala time windows pada setiap ATM yang harus dikunjungi. Model selanjutnya diimplementasikan menggunakan software LINGO 11.0 untuk menentukan skenario pendistribusian cash cartridge dari bank ke delapan ATM yang terpisah relatif jauh satu dengan yang lain. Hasil implementasi menggunakan komputer dengan prosesor 1.5 GHz dan RAM 4 GB diperoleh solusi optimal dalam waktu 3 jam 8 menit dan 47 detik. Hasil ini menunjukan bahwa model ini cukup beralasan untuk diterapkan pada situasi nyata.