Logo

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

Pamungkas, Andree (2002) Perbandingan kinerja algoritma genetika dan simulated annealing untuk masalah multiple objective pada penjadwalan flowshop. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: genetic algorithm, simulated annealing, flowshop
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 30 Mar 2011 12:26
URI: http://repository.petra.ac.id/id/eprint/6981

Actions (login required)

View Item