Kumpulan Skripsi & Artikel Jurnal Ilmiah

2009

Perbandingan kinerja algoritma genetika dan simulated annealing untuk masalah multiple objective pada penjadwalan flowshop

Filed under: Uncategorized — Tags: , , — dvanhlast @ 7:31 am

Author : PAMUNGKAS, ANDREE

Penelitian difokuskan pada pembandingan algoritma genetika dan simulated annealing pada performa, waktu proses dan keunggulannya satu sama lain. Tujuan penelitian adalah untuk melihat mana yang lebih baik antara dua algoritma penjadwalan tersebut, untuk menyelesaikan problem-problem penjadwalan flowshop yang disimulasikan pada kriteria minimasi makespan dan total flowtime. Tujuan lain adalah untuk mendapatan suatu sistem penjadwalan terkomputerisasi yang dapat dilakukan untuk melakukan penelitian dan dapat pula dilakukan untuk menyelesaikan problem-problem yang sesungguhnya. Hasil yang didapatkan adalah program penjadwalan untuk melakukan simulasi pembandingan algoritma tersebut serta simulasi yang dilakukan pada kombinasi-kombinasi job dan mesin yang berbeda-beda. Didapatkan algoritma simulated annealing lebih unggul dari algoritma genetika hingga 90%, algoritma genetika hanya unggul pada waktu proses saja, namun dengan tren waktu proses yang terbentuk, diyakini pada problem dengan kombinasi job dan mesin yang banyak, algoritma simulated annealing dapat lebih cepat daripada algoritma genetika.

Keyword : genetic algorithm, simulated annealing, flowshop

Sumber : http://repository.petra.ac.id/1352/

Leave a Comment »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Create a free website or blog at WordPress.com.

%d bloggers like this: