Pendekatan Linear Programming untuk Strategi Boarding pada Pesawat. Riska Dhenabayu

Transkripsi

1 Pendekatan Linear Programming untuk Strategi Boarding pada Pesawat Riska Dhenabayu

2 Pendekatan Linear Programming untuk Strategi Boarding pada Pesawat Riska Dhenabayu Pembimbing I: Bilqis Amaliah, S.Kom, M.Kom Pembimbing II: Ary M. Shiddiqi, S. Kom., M.Comp.Sc

3 PENDAHULUAN

4 Latar Belakang Masalah Turnaround time besar = maskapai merugi Beberapa penyebab lamanya turnaround time: Pengisian bahan bakar (rata-rata 10 menit) Bongkar muat kargo (rata-rata menit) Boarding penumpang (rata-rata 30 menit!!) Boarding > Fueling dan bongkar muat kargo Boarding salah satu penyebab gate delays. Minimalkan boarding!

5 Rumusan Masalah Bagaimana memodelkan sistem boarding dengan menggunakan metode linear programming? Bagaimana menghasilkan model strategi boarding dengan pendekatan linear programming? Bagaimana menghitung jumlah interferences, rata-rata interferences dan waktu boarding untuk memilih model strategi boarding pesawat terbang yang terbaik diantara model strategi boarding yang dihasilkan?

6 Batasan Masalah Pesawat terbang A320 dengan layout: Menggunakan pendekatan Linear Programming

7 Tujuan Memodelkan permasalahan boarding dengan menggunakan metode linear programming. Menghasilkan model strategi boarding dengan pendekatan linear programming. Menghitung jumlah interferences, ratarata interferences dan waktu boarding untuk memilih model strategi boarding pesawat terbang yang terbaik diantara model strategi boarding yang dihasilkan.

8 DASAR TEORI

9 Linear Programming Penyelesaian masalah dengan menggunakan persamaan atau pertidaksamaan linear yang mempunyai banyak penyelesaian, dengan memperhatikan syarat-syarat agar diperoleh hasil yang maksimum/minimum (Handy A.Taha, 1987) Maks atau Min Z= C1X1+C2X2,+CjXj+...+CnXn

10 AMPL A Mathematical Programming Language Bahasa pemrograman untuk pemodelan algebraik yang memungkinkan pemodelan dan penyelesaian permasalahan optimasi linear dan nonlinear Inputnya: model AMPL (format.mod), data AMPL (.dat) dan command (.txt)

11 NEOS Server NEOS Server adalah sebuah proyek kolaborasi dari komunitas optimasi yang menyediakan berbagai macam layanan solver baik dari akademisi maupun dari peneliti komersil (Dolan, 2002). Terdiri dari banyak solver. Layanan solver gratis. Seperti TORA tetapi dapat menangani lebih banyak variabel

12 Gurobi Salah satu solver yang disediakan NEOS Untuk Linear Programming Alternatif lain dapat menggunakan solver MINTO pada NEOS atau solver-solver berbayar untuk Linear Programming (misal ilog)

13 Simulasi Simulasi merupakan suatu teknik meniru operasi-operasi atau prosesproses yang terjadi dalam suatu sistem dengan bantuan perangkat komputer dan dilandasi oleh beberapa asumsi tertentu sehingga sistem tersebut bisa dipelajari secara ilmiah (Law and Kelton, 1991).

14 Simulasi Cont d System Eksperimen dengan model dari sistem Eksperimen dengan sistem sesungguhnya Model fisik Model matematis Solusi analitis Simulasi

15 PERANCANGAN

16 Gambaran Umum Perancangan Tahap perancangan diawali dengan menganalisa permasalahan pada proses boarding penumpang pesawat terbang. Kemudian membuat model matematika menggunakan pendekatan Linear Programming. Model matematika ini nantinya akan dioptimasi untuk mendapatkan model strategi boarding.

17 Analisis Permasalahan Untuk mendapatkan strategi boarding yang optimal interferences (hambatan) pada proses boarding penumpang pesawat harus diminimalkan. Terjadi ketika seorang penumpang yang bergerak menuju tempat duduknya terhalangi oleh penumpang lain Terdapat dua tipe interferences pada proses boarding yaitu seat interferences dan aisle interferences.

18 Ilustrasi interferences

19 Perancangan Model Matematika Variabel-variabel yang dibutuhkan Seat Interferences Aisle Interferences

20 Variabel-variabel N = {1,..,n} baris, M = {1,2,3,4,5,6} G = {1,..,g} Model matematika ini menempatkan tiap penumpang di kursi (i,j) ke dalam suatu grup k dimana k Є G. Model mixed integer linear programming ini menggunakan variabel keputusan biner

21 Seat Interferences TSW TSB

22 AisleInterferences AWS AWL ABG

23 Parameter Bobot Mean dari distribusi triangular yaitu 3.6 untuk seat interferences dan 2.4 untuk aisle interferences. Maka bobot untuk TSW, TSB adalah: p1=p2=3.6 Dan bobot untuk AWS,AWL dan ABG adalah: P3=p4=p5=2.4

24 Perancangan Perangkat Lunak START Data Input (pattern.txt) Membaca Data Input Mengubah Model Strategi Boarding Menjadi Array Biner Menulis Data Output Array Biner Data Output PMPattern (.txt) Menghitung Interferences Menulis Data Output Jumlah Interferences Data Output Interferences Result (.txt) END

25 Perancangan Perangkat Lunak Input Parameter Alpha Parameter FNrRows Parameter FNrRows Parameter FNrSeats Parameter FNrSeats Parameter FGroupSize Jumlah grup G

26 Perancangan Perangkat Lunak Cont d Proses ReadDataInput: Pada proses ini data input yang berbentuk file teks.txt dibaca oleh program. Proses WriteOutput: Pada proses ini mengubah model strategi boarding menjadi array biner kemudian hasilnya disimpan ke file PMPattern.txt. PMPattern.txt ini nantinya akan menjadi file input pada proses simulasi. Proses WriteResult: Proses ini memanggil dua sub-proses untuk menghitung interferences. Kemudian hasilnya ditampilkan di layar dan disimpan ke file InterferencesResult.txt. Adapun dua subproses penghitung interferences adalah: CalculateNrSeatInterferences CalculateNrAisleInterferences

27 Perancangan Simulasi Membuat layout model sesuai layout A320 Membuat model pergerakkan penumpang saat proses boarding Membuat entitas, locations, variabel-variabel dan array input untuk simulasi

28 IMPLEMENTASI DAN ANALISIS

29 Implementasi Implementasi Model Matematika Model matematika diubah ke bahasa AMPL Implementasi Program Membuat perangkat lunak Untuk menghitung Seat Interferences Untuk menghitung Aisle Interferences Implementasi Simulasi Membuat model simulasi Untuk menghitung rata-rata Interferences Untuk menghitung rata-rata boarding time

30 Model Strategi Boarding yang Dihasilkan, untuk Grup=4 A B C D E F A B C D E F A B C D E F A B C D E F α=0 α=0.1 α=0.3 α= α=0.7 α=0.9 α=1

31 Model Strategi Boarding yang Dihasilkan, untuk Grup=5

32 Model Strategi Boarding yang Dihasilkan, untuk Grup=6

33 KESIMPULAN DAN SARAN

34 Kesimpulan Untuk mendapatkan model strategi boarding alternatif, yang pada tugas akhir ini disebut sebagai LP Solution, proses boarding penumpang pesawat terbang dimodelkan dengan metode linear programming yang akan menghasilkan model matematika. Model matematika ini digunakan sebagai fungsi objektif dan fungsi batasan fungsional pada saat optimasi.

35 Kesimpulan Cont d 1 Dari model-model strategi boarding LP Solution yang dihasilkan pada tugas akhir ini yang terbaik adalah model strategi boarding ketika jumlah grup=6 dan nilai alpha=0. Konsisten menghasilkan total interferences dan waktu boarding relatif kecil pada saat nilai alpha sama dengan 0 dan 0.1.

36 Kesimpulan Cont d 2 Dapat mengurangi waktu boarding sebesar 20% sampai 23%. Lebih baik dari model strategi boarding Lebih baik dari model strategi boarding Reverse Pyramid namun belum sebaik Efficient Solution.

37 Saran Pengintegrasian proses-proses yang dilakukan untuk mendapatkan model strategi boarding dan menguji model strategi boarding. Mengoptimalkan pembagian jumlah penumpang per grup. Menguji cobakan model strategi boarding pada sistem sesungguhnya. Memodelkan strategi boarding dengan menggunakan jenis pesawat lainnya.

38 TERIMA KASIH