Logo

Perbandingan beberapa initial state yang digunakan pada simulated annealing

Pranoto, Mila (2008) Perbandingan beberapa initial state yang digunakan pada simulated annealing. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Penjadwalan dengan kriteria makespan banyak diteliti. Salah satu pendekatan yang dilakukan dengan metaheuristik adalah Simulated Annealing. Penelitian ini menggunakan kriteria makespan dengan membandingkan beberapa initial state, yaitu Algoritma Palmer, Algoritma Campbell, Dudek, dan Smith (CDS), Algoritma Rapid Access (RA), kombinasi Algoritma Nawaz, Enscore, dan Ham (NEH) dengan Job Index Based Local Search, dan Longest Processing Time(LPT).Hasil yang diperoleh dari penelitian ini adalah kombinasi Algoritma NEH dengan Job Index Based Local Search merupakan algoritma penghasil initial state terbaik. Pada 10 kasus kombinasi algoritma ini menghasilkan minimum makespan sebagai intial state.Setelah digabungkan dengan simulated annealing kombinasi algoritma ini menghasilkan minimum makespan pada 5 kasus, sedangkan untuk kecepatan waktu komputasi hanya terdapat 1 kasus.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: simulated annealing, palmer?s heuristic algorithm, cds huristic algorithm, ra algorithm, combination of neh algorithm with job index based on local search, lpt
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 31 Mar 2011 18:35
URI: http://repository.petra.ac.id/id/eprint/1575

Actions (login required)

View Item