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.

Creator(s)

• (25403117) ALIONG RAHARJO

Contributor(s)

• I Gede Agus Widyadana → Advisor 1
• Iwan Halim Sahputra → Advisor 2
• Tanti Octavia → Examination Committee 1

Publisher

Universitas Kristen Petra; 2007

Language

Indonesian

Category

s1 – Undergraduate Thesis

Sub Category

Skripsi/Undergraduate Thesis

Source

Skripsi No. 01011162/IND/2007; Aliong Raharjo (25403117)

Subject(s)

• PRODUCTION SCHEDULING

File(s)

• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-cover.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-abstract_toc.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter1.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter2.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter3.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter4.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-chapter5.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-conclusion.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-references.pdf
• jiunkpe-ns-s1-2007-25403117-5545-scatter_search-appendices.pdf