Penyelesaian Masalah Penugasan Fuzzy Dengan Bilangan Fuzzy Trapezoidal Menggunakan Metode Ranking Sentroid

Abstract

"ABSTRAK PENYELESAIAN MASALAH PENUGASAN FUZZY DENGAN BILANGAN FUZZY TRAPEZOIDAL MENGGUNAKAN METODE RANKING SENTROID Oleh Khofianida 24010117120002 Masalah penugasan adalah suatu masalah pemrograman linier yang berhubungan dengan alokasi dari berbagai sumber daya ke berbagai aktivitas. Pada masalah penugasan fuzzy, jumlah sumber daya dan jumlah aktivitasnya belum diketahui secara pasti sehingga menggunakan bilangan fuzzy Trapezoidal yang ditegaskan dengan metode sentroid. Metode yang biasanya digunakan untuk menyelesaikan masalah penugasan fuzzy adalah metode hungarian dengan mereduksi baris atau kolom kemudian alokasi dipilih berdasarkan hasil tes optimalisasi. Untuk mendapatkan efisiensi dalam menyelesaikan masalah penugasan fuzzy, maka metode hungarian akan dibandingkan dengan beberapa pendekatan metode yang sudah ada yaitu metode zero suffix yang menetapkan alokasi sel berdasarkan nilai suffiks terbesar dan metode SS dengan beberapa langkah yang menetapkan alokasi pada sel bernilai 1. Berdasarkan simulasi numerik pada masalah penugasan fuzzy, hasil ketiga metode tersebut sama. Namun dalam hal efisiensinya, langkah penyelesaian metode SS lebih sederhana. Kata kunci : Masalah Penugasan Fuzzy, Bilangan Fuzzy Trapezoidal, Metode Sentroid, Metode Hungarian, Metode Zero Suffix, Metode SS."