APLIKASI OPEN-SOURCE SPREADSHEET SOLVER PADA MASALAH ROUTING KENDARAAN DISTRIBUSI VAKSIN

Abstrak

Vehicle Routing Problem (VRP) adalah salah satu masalah optimisasi yang paling umum ditemui dalam bidang logistik. Tulisan ini menyajikan penerapan open source spreadsheet solver untuk masalah rute kendaraan dalam distribusi vaksin. Tujuan dari penelitian ini adalah untuk menemukan solusi optimal dalam pendistribusian vaksin dengan waktu kerja dan jumlah armada sebagai batasan.Berdasarkan hasil perhitungan, untuk melayani 101 pelanggan dengan enam belas kendaraan, total waktu kerja (WT) 13 jam untuk depot A dan B, total waktu kerja (WT) 12 jam untuk depot C, dan total waktu kerja 9 jam untuk depot D. WT 13 jam (depot A dan B), WT 12 jam (depot C), dan WT 9 jam (depot D) semuanya memberikan hasil yang feasible, sedangkan WT 10 jam untuk semua depot menghasilkan hasil yang tidak feasible untuk pelanggan 9, pelanggan 16, pelanggan 39, pelanggan 40, dan pelanggan 67.