DEWI APRIANTI LARASWATI, 081211233021 (2016) PENJADWALAN CREW PENERBANGAN DENGAN ALGORITMA CAT SWARM OPTIMIZATION. Skripsi thesis, Universitas Airlangga.

Preview	Text (ABSTRAK) Abstrak.pdf Download (205kB) | Preview
	Text (FULL TEXT) MPM. 59-16 Lar p.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Penjadwalan crew penerbangan adalah sistem penjadwalan yang sangat penting untuk mengurangi biaya operasional di industri penerbangan. Dalam hal ini, permasalahan Crew Pairing adalah bagian dari penjadwalan crew penerbangan dimana mengatur jadwal crew (pilot, kopilot, awak kabin, dan juga teknisi penerbangan) berdasarkan jadwal penerbangan selama waktu yang telah ditetapkan oleh maskapai penerbangan. Definisi pairing adalah penerbangan yang dimulai dan diakhiri di tempat yang sama. Tujuan dari Crew Pairing yakni membangkitkan himpunan pairing dengan biaya paling minimal, yang melaksanakan semua penerbangan yang telah ditentukan di jadwal penerbangan. Permasalahan ini diselesaikan dengan algoritma Cat Swarm Optimization yaitu algoritma berdasarkan perilaku kucing. Algoritma terdiri dari dua sub-model penting yaitu Seeking mode dan tracing mode. Proses algoritma ini dimulai dengan inisialisasi parameter-parameter, membangkitkan posisi awal dan kecepatan awal kucing, menghitung fungsi tujuan, menentukan Self Position Considering (spc), menentukan flag tiap kucing, memproses tiap kucing berdasarkan flag, dan menentukan solusi global terbaik. Data yang digunakan adalah data 22 penerbangan dengan 21 pairing dan data 63 penerbangan dengan 25 pairing yang diselesaikan menggunakan bahasa pemrograman C++ dengan software Borland C++ 5.02.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM 59-16 Lar p
Uncontrolled Keywords:	Algoritma Cat Swarm Optimization, Masalah Penjadwalan Crew Penerbangan, Crew Pairing
Subjects:	Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM DEWI APRIANTI LARASWATI, 081211233021 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Edi Winarko, Drs. , M.Cs UNSPECIFIED Thesis advisor Herry Supradjitno, Dr. , M.Si UNSPECIFIED
Depositing User:	sukartini sukartini
Date Deposited:	10 Oct 2016 08:07
Last Modified:	03 Apr 2018 01:10
URI:	http://repository.unair.ac.id/id/eprint/45302
Sosial Share:

Actions (login required)

View Item