HENRY SATRIA PUTRA, 080112381 (2007) ALGORITMA GENETIK UNTUK PERSOALAN PENJADWALAN CREW PENERBANGAN BIKRITERIA. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) 25.pdf Download (128kB) | Preview
	Text (FULL TEXT) 24652.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Tujuan dari skripsi ini adalah menyelesaikan persoalan penjadwalan crew penerbangan bikriteria menggunakan algoritma genetik (GA) dengan representasi multi-chromosomes dan membuat programnya. Penjadwalan crew penerbangan bikriteria dapat digambarkan dengan penugasan crew pada pairing yang telah terjadwalkan, dimana ada M pairing yang ditugaskan pada N crew. Tujuan penjadwalan crew penerbangan bikriteria adalah meminimalkan total biaya operasional penugasan crew yang ditugaskan pada masing-masing pairing. Algoritma genetik merupakan algoritma yang diinspirasikan proses-proses teori evolusi. Proses algoritma genetik adalah membangkitkan populasi awal secara acak sebanyak pop size, lalu masing-masing individu dievaluasi dan diseleksi menggunakan seleksi turnamen, selanjutnya akan dilakukan proses crossover LOX (Linier Order Crossover), proses mutasi persekitaran untuk mendapatkan anak dan akhirnya akan dibentuk populasi baru. Proses ini diulangi sampai N generasi yang diinginkan atau solusi nondominated sejumlah popsize atau sudah mencapai konvergen. Data 22 no penerbangan, 16 crew dan 14 pairing diambil dari Skripsi Yoan Agustina (2004) diselesaikan secara manual dan program. Secara manual pada iterasi 1 dengan menggunakan 6 crew masih ada 2 penerbangan yang belum tercover. Sedangkan menggunakan program C++, dengan menggunakan 6 crew telah dapat mengcover semua penerbangan dimana solusi tersebut adalah solusi. solusi nondominated. Data 63 no penerbangan, 27 crew dan 25 pairing diambil dari http://www.garuda-indonesia.com diselesaikan menggunakan program C++ semua penerbangan dapat tercover minimal oleh 17 crew.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM 15/07 Put a
Uncontrolled Keywords:	GENETIC ALGORITHMS; AIRLINES
Subjects:	Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM HENRY SATRIA PUTRA, 080112381 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprajitno, S.Si., M.Si UNSPECIFIED Thesis advisor Drs. Eto Wuryanto, DEA UNSPECIFIED
Depositing User:	Tn Fariddio Caesar
Date Deposited:	22 May 2008 12:00
Last Modified:	07 Jun 2017 21:26
URI:	http://repository.unair.ac.id/id/eprint/24652
Sosial Share:

Actions (login required)

View Item