Masalah Bilevel dalam Jaringan Transportasi Material Berbahaya

MICHELLE GUNAWAN, Dr. Irwan Endrayanto Aluicius, S.Si., M.Sc.

2022 | Skripsi | S1 MATEMATIKA

Pada skripsi ini, dibahas masalah transportasi material berbahaya yang dimodelkan dengan bilevel programming. Dalam masalah transportasi material berbahaya, terdapat pihak pemerintah yang bertujuan untuk meminimalkan risiko kecelakaan perjalanan dan terdapat pihak perusahaan pengiriman yang bertujuan untuk meminimalkan biaya pengantaran. Masalah transportasi material berbahaya diformulasikan dalam program bilevel yang merupakan sebuah masalah optimisasi dengan himpunan variabel yang dipartisi menjadi dua vektor. Program bilevel tersebut diselesaikan dengan mengubah bentuk bilevel menjadi bentuk single-level menggunakan kondisi Karush-Kuhn-Tucker. Masalah transportasi material berbahaya dalam bentuk single-level diselesaikan menggunakan aplikasi GAMS. Berdasarkan contoh ilustrasi masalah, diperoleh solusi yang optimal dari masalah transportasi material berbahaya, yaitu rute yang terbentuk memiliki risiko kecelakaan yang minimal dengan penggunaan biaya pengantaran yang minimal.

In this thesis, the problem of hazardous material transportation is modelled using bilevel programming. In the matter of hazardous material transportation, there are goverment parties that aim to minimize the risk of travel accidents and there are shipping companies that aim to minimize delivery costs. The hazardous materials transport problem is formulated in the bilevel program which is an optimization problem with a set of variables partitioned into two vectors. The bilevel program is solved by transforming the bilevel form to the single-level form using the Karush-Kuhn-Tucker conditions. The problem of transporting hazardous materials in the form of single-level was solved using the GAMS application. From the illustrative example of the problem, the optimal solution of the problem of hazardous materials transportation is obtained, namely the route formed has the minimal risk of an accident with the use of minimal delivery costs.

Kata Kunci : bilevel programming, transportasi material berbahaya