TA : Rancang Bangun Aplikasi Optimasi Muatan dan Rute Distribusi Menggunakan Algoritma Clarke-Wright Saving Heuristic pada PT. Indoberka Investama

PT. Indoberka Investama merupakan perusahaan nasional yang bergerak di bidang kontruksi, pabrikasi, dan distributor rangka atap. Belum adanya pertimbangan jarak tempuh rute distribusi dan kapasitas maksimum armada distribusi menyebabkan masih sering terjadinya pendistribusian dengan kapasitas muatan kendaraan dibawah maksimum, sehingga rute distribusi menjadi lebih panjang. Hal ini menimbulkan beberapa permasalahan yaitu, masih rendahnya rata-rata utilisasi muatan per hari sebesar 75%, masih tingginya rata-rata utilisasi waktu per hari sebesar 53%, total jarak tempuh harian yang maksimal sejauh 477,4 Km, dan besarnya beban biaya transportasi per hari sebesar Rp 380.585,-. Metode penyelesaian yang dapat digunakan adalah dengan menggunakan algoritma Clarke-Wright saving heuristic untuk menentukan rute distribusi yang lebih optimal dengan konsep penggabungan rute berdasarkan nilai saving (penghematan) dari pasangan tujuan distribusi. Berdasarkan hasil uji coba dan evaluasi, aplikasi mampu menghasilkan rencana distribusi yang lebih optimal dengan penurunan rute dari 9 rute menjadi 4 rute, penurunan total jarak tempuh sebesar 23,92%, yaitu menjadi 363,2 Km, penurunan utilisasi waktu menjadi 47%, peningkatan utilisasi muatan menjadi 88%, dan penghematan biaya bahan bakar sebesar 18,13%, menjadi Rp 311.575,-