Computer File
Pengembangan metoda simulated annealing pada kasus penjadualan mesin tunggal dengan ketergantungan waktu setup dan due dates
Penjadualan mesin tunggal multi fungsi merupakan salah satu masalah optimasi
yang memerlukan suatu metode yang efektif dan efisien dalam
menyelesaikannya, mengingat makin kompleksnya masalah tersebut. George Li
memandang masalah penjadualan mesin tunggal dengan mengabaikan konstrain
setup fimes ( New Neighborhood Search - 1997 ). Poffs dan Van Wassenhove
membandingkan Simulated Annealing Vs metode heuritik lain dengan
pembobotan due dates untuk setiap proses. Sedangkan M. Perusch
mengemukakan bahwa masalah ini merupakan salah satu bentuk Traveling
Salesman Problem yang dependen terhadap setup times dan due dates. Tugas
akhir Rudy Jayadi mencoba memecahkan masalah ini dengan Tabs Search
(1998 ). Laporan tugas akhir ini membahas pengembangan S.A. untuk
memecahkan masalah yang sama.
Simulated Annealing dapat dianggap sebagai modifikasi dari metode pencarian
solusi optimum lokal yang umum digunakan, dimana suatu solusi yang
memungkinkan, dieksploitasi dengan cara berpindah dari satu solusi ke solusi
berlkutnya. Perbedaan yang mendasar dengan algoritma yang biasa digunakan
adalah solusi yang lebih jelek, memiliki kemungkinan untuk diierima dengan
probabilitas penerimaan yang dikendalikan oleh sejumlah parameter. Performasi
S.A. akan dibandingkan dengan Tabu Search.
Peneliiian melakukan pengembangan metode Simulated Annealing pada kasus
penjadualan mesin tunggal dengan ketergantungan setup times dan due dates.
Pada penelitian ini akan diuji parameter Simulated annealing yaitu konstanta
penurunan temperatur. Hal lain yang diuji adalah : penggunaan metode
inisialisasi, perbandingan antara Adjacent Painvise Interchange dengan Top
Priority Up Front. dan performansi Simulate Annealing Vs Tabu Search dalam
menyelesaikan kasus tersebut.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp20701 | DIG - FTI | Skripsi | TI PRA p/98 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain