MENENTUKAN LINTASAN TERPENDEK PADA GRAF FUZZY DENGAN ALGORITMA BICRITERION

Abstract

Masalah lintasan terpendek adalah masalah yang berkaitan dengan penentuan titiktitik yang terhubung oleh sisi dalam sebuah graf berarah yang membentuk lintasan dengan jarak terpendek antara sumber dan tujuan. Permasalahan pada lintasan terpendek diperluas menjadi masalah BSP (bicriterion shortest path) yang dapat menyelesaikan sebuah permasalahan dengan dua kriteria. Pada tugas akhir ini penulis membahas penyelesaian lintasan terpendek dan meminimukan biaya dengan dua kriteria yaitu biaya nyata dan biaya fuzzy yang diselesaikan dengan algoritma BSPFP 1 (bicriterion shortest path fuzzy problem 1) yang merupakan revisi dari algoritma Martins dan BSPFP 2 (bicriterion shortest path fuzzy problem 2) yang merupakan pemecahan masalah dengan algoritma A*. Sehingga diperoleh hasil untuk algoritma BSPFP 1 dengan jalur optimal lebih dari satu yang mengakibatkan biaya nyata dan biaya fuzzy optimal, sedangkan untuk algoritma BSPFP 2 terdapat satu jalur optimal dengan hanya biaya nyata yang optimal.