Usulan Penerapan Rute Terpendek dengan Algoritma Dijkstra dan Logika Fuzzy STudi PT Cakrawala Nusa Indah (CNI)

PT Cakrawala Nusa Indah (CNI) adalah sebuah perusahaan yang bergerak dalam bidang jasa ekspedisi. Berdasarkan observasi awal yang dilakukan pada PT CNI saat proses pengiriman mengalami keterlambatan. Penyebab lainnya masih menggunakan rute sederhana urutan yang diberikan konsumen. Sehingga perlu usulan pencarian rute. Tujuan dari penelitian ini adalah penerapan algoritma Dijkstra dengan logika Fuzzy menentukan nilai terbobot menggunakan matlab untuk menunjang proses pencarian rute dengan algoritma Dijkstra dalam penyelesaian menentukan rute terpendek menggunakan Tora. Metode yang digunakan untuk mendukung penelitian ini adalah algoritma Dijkstra dan logika Fuzzy. Prose pengumpulan data dibantu dengan google maps dan wawancara. Hasil dari penelitian ini dengan fuzzy matlab mendapat nilai terbobot 0,294 penyelesaian pencarian rute Po pertama dengan Algoritma Dijkstra adalah awal dan akhir tujuan pengiriman V1 ke V8 untuk setiap node mendapatkan V1 = 0→V2 =0,294→V3 = 1,101→ V4 = 1,141→ V5 = 1,420 → V7= 1,708 → V8 =1,748, dari proses nilai terbobot pada Algoritma Dijkstra yang tereliminasi adalah node V6 dengan selisih niali terbobot himpunan fuzzy sebesar 0,017.

Kata Kunci: Algoritma Dijkstra, Logika Fuzzy, Rute Terpendek, Optimalisasi, Software Tora, Matlab.