PENDEKATAN FUNGSI SELEKSI UNTUK MASALAH PEMROGRAMAN BILEVEL FUZZY DALAM PENGOPTIMALAN RETRIBUSI JALAN TOL

SYARIFAH INAYATI, Dr. Irwan Endrayanto, M.Sc

2014 | Tesis | S2 Matematika

Masalah pengoptimalan retribusi jalan tol dapat digambarkan sebagai masalah pemrograman bilevel bilinear fuzzy, yaitu masalah pemrograman bilevel bilinear yang melibatkan koefisien-koefisien fungsi tujuan yang bernilai fuzzy. Permasalahan yang dihasilkan terdiri atas masalah tingkat atas yang merupakan masalah optimisasi bilinear yang bersifat crisp yang secara implisit merupakan penentuan masalah optimisasi tingkat bawah yang bersifat fuzzy. Dalam mencari solusi optimal dari masalah ini, dapat menggunakan pendekatan fungsi seleksi (selection function approach) dengan dibawah asumsi bahwa pengambil keputusan tingkat kedua dapat memilih solusi optimal tunggal. Dalam algoritma penyelesaiannya, pendekatan ini menggunakan metode ranking Yager untuk menyeleksi fungsi objektif pada masalah tingkat bawah dalam hal mengubah masalah optimisasi fuzzy pada masalah tingkat bawah menjadi masalah optimisasi crisp. Sedemikian rupa sehingga solusi optimal dari permasalahan diperoleh. Selanjutnya menerapkan pendekatan fungsi seleksi tersebut pada suatu contoh masalah pengoptimalan retribusi jalan tol.

Optimizing toll charges problem can be described as bilevel bilinear fuzzy programming problems, namely bilevel bilinear programming problems involving the objective function coefficients having fuzzy value. The resulting problem consists of upper-level problem, which is a crisp bilinear optimization problem, implicitly determining the optimization of lower-level problem having fuzzy value. In finding the optimal solution of this problem, it can use the selection function approach under the assumption that the second-level decision makers can select a single optimal solution. In solving algorithms, this approach uses the method of ranking Yager for selecting the objective function at the lower-level problem in terms of changing fuzzy optimization on the lower-level problem into crisp optimization problems. Consequently, the optimal solution of the problem is obtained. Furthermore, applying the selection function approach on an example of a problem in optimizing toll charges.

Kata Kunci : -