Vonny Hervianti, 080112338 (2006) ALGORITMA GENETIK DENGAN CROSSOVER UNIFORM UNTUK MASALAH PENJADWALAN CREW PENERBANGAN. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (abstrak)
gdlhub-gdl-s1-2006-herviantiv-2140-mpm23_0-k.pdf Download (346kB) | Preview |
|
|
Text (FULLTEXT)
gdlhub-gdl-s1-2006-herviantiv-2140-mpm23_06.pdf Download (2MB) | Preview |
Abstract
Tujuan dari skripsi ini adalah menyelesaikan masalah penjadwalan crew penerbangan menggunakan algoritma genetik (Genetic Algorithm atau GA) dengan crossover uniform dan membuat programnya. Penjadwalan crew penerbangan dapat digambarkan dengan penugasan crew ke sejumlah tugas, dimana ada N jumlah tugas untuk dilakukan oleh K crew. Tujuan penjadwalan crew penerbangan adalah meminimalkan total biaya operasional penugasan crew. 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, selanjutnva akan dilakukan proses crossover, proses mutasi dan akhirnva akan dibentuk populasi baru. Proses diulangi sampai L generasi yang diinginkan. Pada skripsi ini akan digunakan seleksi elitsm, crossover uniform, dan mutasi insertion. Data yang digunakan adalah data 13 crew penerbangan dan data 21 crew penerbangan. Data tersebut diambil dari Skripsi Agustin Yoanita (2004). Data dengan 13 crew penerbangan diselesaikan secara manual dan menggunakan program C++. Parameter untuk 13 crew yang diselesaikan secara manual adalah : pop size = 10, рc= 0,6, pm = 0,01, didapatkan hasilnya sebesar Rp. 15.225.000,- dengan crew yang terpilih adalah crew 13,12,5, dan 1. Untuk data 13 crew yang diselesaikan dengan menggunakan program C++ : ukuran gen = 4,5,dan 6, pop size = 10,30,dan 50, рc= 0,6, pm = 0,01 maksimum generasi = 30,50,dan 100, didapatkan hasilnya sebesar Rp_ 12.345.000,- dengan crew yang terpilih adalah crew 12,0,9,dan 6. Data dengan 21 crew penerbangan diselesaikan dengan menggunakan program C++, parameter¬parameternya antara lain : ukuran gen = 7,8,9,dan 10, pop size = 10,30,dan 50, рc= 0,6, pm = 0,01, maksimum generasi = 30,50,dan 100 didapatkan hasilnya sebesar Rp 13.665.000,- dengan crew yang terpilih adalah crew 20,18,12,3,2,17,dan 0.
| Item Type: | Thesis (Skripsi) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Additional Information: | KKC KK MPF. 23/06 Her a | |||||||||
| Uncontrolled Keywords: | GENETIC ALGORITHMS | |||||||||
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures |
|||||||||
| Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
| Creators: |
|
|||||||||
| Contributors: |
|
|||||||||
| Depositing User: | Nn Shela Erlangga Putri | |||||||||
| Date Deposited: | 20 Sep 2006 12:00 | |||||||||
| Last Modified: | 03 Aug 2016 07:28 | |||||||||
| URI: | http://repository.unair.ac.id/id/eprint/26023 | |||||||||
| Sosial Share: | ||||||||||
Actions (login required)
 |
View Item |