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.
Author
(25403117) ALIONG RAHARJO
Contributor
(98-057) Tanti Octavia
(02-056) Iwan Halim Sahputra
(96-007) I Gede Agus Widyadana
Publisher
Universitas Kristen Petra
Year : 2007
Subject
1. PRODUCTION SCHEDULING
Keyword
scheduling, genetic algorithm, scatter search algorithm
Category
s1 - Skripsi/Undergraduate Thesis (Program Studi Teknik Industri S1)
Language
Indonesian
Rights
Skripsi No. 01011162/IND/2007; Aliong Raharjo (25403117)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made