RECORD DETAIL
Back To Previous
Back To Previous
Title | "PENERAPAN ALGORITMA PARTICLES SWARM OPTIMIZATION DALAM PENYELESAIAN GATE ASSIGNMENT PROBLEM (STUDI KASUS : BANDARA SOEKARNO-HATTA)" |
Edition | |
Call Number | 2018/I/39 |
ISBN/ISSN | |
Author(s) | Febriyanto, Hendrik |
Subject(s) | Algorithm Optimization Gate Assignment Problem |
Classification | 519.77 Feb p |
Series Title | GMD | Tugas Akhir |
Language | Indonesia |
Publisher | Departemen Teknik Industri FTI-ITS |
Publishing Year | 2018 |
Publishing Place | Surabaya |
Collation | |
Abstract/Notes | Gate Assignment bertujuan untuk menetapkan flight yang ada pada gate yang tersedia sehingga mampu meminimalkan ketidaknyamanan penumpang dan biaya operasional bandara serta maskapai penerbangan. Gate Assignment Problem (GAP) dapat didefinisikan sebagai penetapan penugasan dari flight yang ada menuju gate yang tersedia dengan mengoptimalkan berbagai ukuran performansi yang menjadi batasan. Sebagian besar, fungsi tujuannya adalah meminimalisasi total jarak penumpang berjalan kaki atau yang disebut total passenger walking distance. Hal yang perlu diperhatikan dalam permasalahan ini merupakan jumlah penumpang yang melakukan penerbangan transit, jumlah penumpang yang tiba dan jumlah penumpang yang berangkat, jarak antar gate dan jarak antara gate dengan arrival dan departure hall. Dalam penelitian ini untuk mencari total passenger walking distance digunakan algoritma Particle Swarm Optimization (PSO). PSO didasarkan pada perilaku sebuah kawanan burung atau ikan, dimana setiap individu atau partikel berperilaku dengan cara menggunakan kecerdasannya sendiri dan juga dipengaruhi perilaku kelompok kolektifnya. Alasan lain mengapa PSO layak diterapkan pada berbagai permasalahan adalah bahwa terdapat beberapa parameter yang dapat disesuaikan. Satu versi, dengan sedikit variasi, bekerja dengan baik dalam berbagai macam aplikasi. Hasil akhir dari penelitian ini adalah didapatkan total passenger walking distance sebesar 21339 kilometer dengan 1000 iterasi yang berjalan selama sekitar 6 detik. Dengan waktu komputasi yang relatif singkat didapatkan solusi yang feasible menjadi tolak ukur bahwa PSO dapat digunakan dalam menyelesaikan GAP. |
Specific Detail Info | Gate Assignment, Particles Swarm Optimization, total passenger walking distance |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Prof. Ir. Budi Santosa, M.S., Ph.D. |
Volume | |
Availability | LOADING LIST... |
Back To Previous |