Back to Search Page
Resource Detail

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

Share/Save/Bookmark

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

FILE(s)

1. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-cover.pdf (280.59 kB) - [permalink]

2. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-abstract_toc.pdf (123.48 kB) - [permalink]

3. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter1.pdf (100.31 kB) - [permalink]

4. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter2.pdf (167.65 kB) - [permalink]

5. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter3.pdf (129.91 kB) - [permalink]

6. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter4.pdf (585.87 kB) - [permalink]

7. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter5.pdf (253.63 kB) - [permalink]

8. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-conclusion.pdf (94.13 kB) - [permalink]

9. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-references.pdf (84.42 kB) - [permalink]

10. jiunkpe-ns-s1-2007-25403117-5545-scatter_search-appendices.pdf (554.15 kB) - [permalink]

 

Petra Christian University Library | library@petra.ac.id