Seminar Tugas Akhir

Muh Dinar Mardiana
g54110033

Optimasi Rute Pengiriman Cash Cartridge ATM Menggunakan Integer Linear Programming

Pendistribusian merupakan salah satu kegiatan penting dari sebuah perusahaan. Beberapa permasalahan perusahaan dalam melakukan pendistribusian antara lain banyaknya kendaraan yang dioperasikan, menentukan rute kendaraan yang dapat mengoptimalkan jarak tempuh atau biaya perjalanan yang bertujuan agar semua permintaan pelanggan dapat terlayani dengan baik dan pada akhirnya keuntungan optimal akan diperoleh perusahaan. Dalam karya ilmiah ini, masalah pengoptimalan rute pengiriman cash cartridge ATM diformulasikan dalam bentuk Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) dengan beberapa asumsi yang digunakan. Masalah ini diselesaikan menggunakan software LINGO 11.0 yang menghasilkan solusi optimal berupa rute pengiriman cash cartridge dengan memungkinkan tidak semua kendaraan yang ada digunakan, memenuhi kendala time windows, dan meminimumkan biaya.