Optimalisasi Rute dan Biaya Distribusi dengan Dijkstra Algorithm dan Kombinasi Vogel’s Approximation Method - Modi (Studi Kasus : PT. Supersonik Chemical Industry)

Abstract

Di tengah persaingan bisnis yang sengit, PT. Supersonic Chemical Industry (SCI) sebagai salah satu perusahaan produksi yang mengelola distribusi produknya dengan bantuan perusahaan penyedia jasa pengiriman memerlukan optimalisasi rute dan biaya pengiriman untuk mempertahankan efisiensi operasional sambil memenuhi tuntutan pelanggan akan pengiriman yang cepat dan tepat waktu. Penelitian ini mengintegrasikan Algoritma Dijkstra untuk menemukan rute terpendek dan kombinasi Vogel’s Approximation Method (VAM) serta Modified Distribution (MODI) untuk optimasi biaya transportasi. Fokus penelitian adalah memecahkan masalah efisiensi distribusi yang meliputi jarak tempuh, kapasitas pengiriman, permintaan produk, dan biaya distribusi. Penelitian dilakukan pada tahun 2024 dengan data operasional PT. SCI sebagai studi kasus. Hasil penelitian menunjukkan bahwa Algoritma Dijkstra berhasil mengurangi total jarak distribusi dari 4,621 kilometer menjadi 3,323 kilometer dengan total biaya sebesar Rp 30,970,417 namun kurang optimal dalam alokasi kapasitas truk. Kombinasi Vogel’s Approximation Method (VAM) dan Modified Distribution (MODI) menurunkan total biaya distribusi dari Rp 43,000,000 menjadi Rp 41,947,500, menghasilkan penghematan sebesar Rp 32,664,037 meskipun menghasilkan jarak yang lebih panjang dibanding dengan algoritma Dijkstra. Pendekatan terintegrasi antara optimasi jarak dan biaya efektif dalam meningkatkan efisiensi distribusi. Perlunya integrasi lebih lanjut dengan mengimplementasikan kedua metode secara selektif menggunakan algoritma Dijkstra untuk pengiriman prioritas dan VAM-MODI untuk distribusi rutin, serta melakukan evaluasi berkala terhadap data permintaan dan kapasitas guna meningkatkan efisiensi logistik.