Logo

Analisa perbandingan algoritma genetika dengan algoritma scatter search pada permasalahan penjadwalan flowshop dengan kriteria minimum makespan

Raharjo, Aliong (2007) Analisa perbandingan algoritma genetika dengan algoritma scatter search pada permasalahan penjadwalan flowshop dengan kriteria minimum makespan. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Skripsi ini membandingkan algoritma genetika dengan algoritma scatter search untuk permasalahan penjadwalan flowshop dengan kriteria makespan. Tujuan pembuatan skripsi ini untuk mengetahui algoritma mana yang lebih baik dari kedua algoritma tersebut dilihat dari hasil makespan dan waktu komputasi. Dari analisa yang telah dilakukan didapatkan hasil bahwa algoritma scatter search secara keseluruhan lebih baik dilihat dari nilai makespan yaitu dari 9 permasalahan dengan 10 replikasi, algoritma scatter search unggul 66 kali walaupun secara statistik hasil makespan tersebut tidak berbeda secara significant dan untuk waktu komputasi secara keseluruhan algoritma scatter search lebih cepat.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: scheduling, genetic algorithm, scatter search algorithm
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 29 Mar 2011 15:42
URI: http://repository.petra.ac.id/id/eprint/9835

Actions (login required)

View Item