Perbandingan kinerja algoritma carlier dan algoritma simulated anneaung dalam masalah penjadwalan satu mesin

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

Text

Perbandingan kinerja algoritma carlier dan algoritma simulated anneaung dalam masalah penjadwalan satu mesin

Satu-mesin masalah penjadwalan adalah salah satu non deterministik NP-lengkaprnmasalah. Algoritma Carlier adalah salah satu metode heuristik terbaik untuk memecahkan masalah ini. Makalah ini menyajikan pelaksanaan simulasi annealing (SA) algoritma untuk memecahkan satu-mesin masalah penjadwalan, dan companson kinerjanya algoritma Carlier dari segi kualitas dari solusi (diukur dengan membuat pan) dan waktu komputasi. Disimpulkan bahwa algoritma SA outpetforms algoritma Carlier dalam kualitas solusi dalam kebanyakan kasus diuji. meskipun dalam perhitungan yang relatif lebih besar waktu. Selain itu, karena charactenstic prohabilistic nya, algoritma SA dapat menghasilkan lebih dari satu kemungkinan solusi dengan makespan yang sama.

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri: SIGMA : Jurnal Sains dan Teknologi
No. Panggil: -
Penerbit: : ., 2003
Deskripsi Fisik: -
Bahasa: Indonesia
ISBN/ISSN: 1410-5888
Klasifikasi: -
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: Vol. 06, No. 01, Tahun
Subjek: -
Info Detail Spesifik: -
Pernyataan Tanggungjawab: -

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

Tidak Ada Data

Komentar

Anda harus masuk sebelum memberikan komentar