Text
Metode Branch and Bound Pada Masalah Penugasan Fuzzy 511.31
ABSTRAK
Masalah penugasan merupakan salah satu kasus khusus dari masalah transportasi, dimana kendala persediaan dan permintaan keduanya bernilai sama dengan satu. Pada Tugas Akhir ini membahas tentang metode untuk mencari solusi optimal dari masalah penugasan fuzzy dimana parameter adalah bilangan triangular fuzzy yaitu dengan metode Branch and Bound. Masalah penugasan fuzzy merupakan masalah penugasan dimana biaya perkiraan merupakan bilangan kabur. Dalam menyelesaikan masalah penugasan fuzzy, parameter dalam bilangan fuzzy harus diubah ke dalam suatu bentuk bilangan tegas (crisp). Roubust Ranking digunakan untuk menegasakan bilangan triangular fuzzy. Untuk menentukan solusi optimal dari masalah penugasan fuzzy menggunakan Branch and Bound dapat diselesaikan dengan dua cara pengerjaan dan dari kedua cara pengerjaan tersebut akan diperoleh solusi yang sama dengan metode Hungarian.
Kata Kunci: Masalah Penugasan Fuzzy, Bilangan Triangular Fuzzy, Roubust Ranking, Metode Branch and Bound, Travelling Salesman Problem (TSP), Metode Hungarian.
ABSTRACT
Assignment problem is a special case of a transportation problem where both supply and demand constraints are equal to one. This thesis explores Branch and Bound method for finding a fuzzy optimal solution for a fuzzy assignment problem where the parameters are triangular fuzzy numbers. A fuzzy assignment problem is a assignment problem in which the estimated cost are fuzzy numbers. For solving fuzzy assignment problem, the parameter in fuzzy number must be converted to a crisp number. Roubust Ranking is used for assertion of triangular fuzzy numbers. To determine the optimal solution of fuzzy assignment problem with Branch and Bound method can be solved in two ways and from that will be obtained the same solution with Hungarian Method.
Keywords: Fuzzy Assignment Problem, Triangular Fuzzy Numbers, Roubust Ranking, Branch and Bound Method, Travelling Salesman Problem, Hungarian Method.
1962A17II | 1962 A 17 | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain