Penentuan Rute Terpendek Menggunakan Algoritma Dijkstra untuk Distribusi Gas LPG 3 Kg di PT. Mitra Agung Tama Abadi (MATA)
PT. Mitra Agung Tama Abadi (MATA) merupakan perusahaan yang bergerak dalam bidang pendistribusian tabung gas LPG 3 kg. Dalam aktivitas pendistribusian selama ini perusahaan belum menentukan rute pendisitribusian yang baik sehingga mengakibatkan terjadinya kenaikan biaya yang tak terhingga. Perusahaan juga tidak bisa menentukan biaya tetap untuk transportasi dan tidak dapat menentukan waktu barang sampai sehingga juga berdampak pada kepuasan konsumen. Pada saat penelitian yang dilakukan didapat beberapa data berupa data permintaan setiap pangkalan dari masing-masing armada setiap bulannya, data lain berupa data kapasitas alat angkut, data alamat pangkalan, data biaya transportasi, data harga produk dan data jarak tempuh pendistribusian yang didapat melalui Google Maps. Untuk terus bersaing mendistribusikan gas LPG 3 kg dengan tepat waktu dan biaya transportasi yang minim, diperlukan strategi yang tepat untuk menetapkan biaya yang efisien melalui penetapan rute distribusi terpendek. Metode Algoritma Dijkstra merupakan suatu metode yang digunakan dalam menentukan rute transportasi yang optimal yaitu dengan mempertimbangkan jarak yang minimum. Dengan menentukan rute alternatif dari setiap pangkalan dan rute terpendek untuk memperbaiki sistem pendistribusian yang kurang baik dan efisien menggunakan metode Algoritma Dijkstra dapat menghemat biaya transportasi sebesar Rp. 4.436.522,-/bulan berdasarkan rute usulan tersebut.