Computer File

Analisis kinerja algoritma simulated annealing dan new population-oriented simulated annealing dalam penjadwalan flow shop dua mesin dengan waktu setup

Penjadwalan job merupakan salah satu masalah optimasi kombinatorial dengan waktu polinominal (NP-complete) yang cukup sulit. Dalam penelitian ini, waktu setup mesin sebelum mengerjakan job tertentu sangat besar, sehingga waktu pengerjaan job dapat diabaikan. Waktu setup mesin tidak tetap, tetapi tergantung pada urutan job yang dikerjakan mesin. Algoritma simulated annealing (SA) tergolong teknik pencarian probabilistik yang banyak digunakan dalam masalah optimasi dan mampu menghasilkan solusi dengan kualitas yang baik dalam waktu komputasi yang cukup singkat. Namun dalam implementasinya SA memerlukan skema penurunan temperatur yang baik dan menentukan hal ini bukanlah hal yang mudah . Untuk itu telah dikembangkan New Population-Oriented Simulated Annealing (NPOSA) dimana pengguna tidak perlu menentukan skema penurunan temperatur. Dalam penelitian ini dilakukan percobaan untuk mengimplementasikan metode SA dan NPOSA untuk menyusun jadwal job yang masuk ke dalam dua mesin sekuensial, kinerja kedua metode tersebut dibandingkan dalam hal waktu rata-rata yang dibutuhkan untuk menyelesaikan sebuah job (average flow time) atau waktu yang dibutuhkan untuk menyelesaikan semua job (makespan time) dan jumlah iterasi yang dibutuhkan untuk menghasilkan jadwal yang terbaik.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

KOMP NOV a/03

Penerbit

Bandung : Program Studi Ilmu Komputer - FMIPA Universitas Katolik Parahyangan., 2003

Deskripsi Fisik

xi, 117 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

KOMP

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

266 - FTIS

Pernyataan Tanggungjawab

Rian Novianto

Versi lain/terkait

Lampiran Berkas

Komentar