Text
Analisis b unlhid oksianisol (bha) dalam minyak goreng
proplem satu-mesin penjadwalan adalah salah satu determininstic masalah complate NP-. 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 perbandingan kinerja untuk algoritma Carlier dalam hal kualitas solusi (diukur dengan makespan) dan waktu komputasi. disimpulkan bahwa algoritma SA melebihi algoritma Carlier dalam kualitas solusi dalam banyak kasus diuji, meskipun waktu komputasi di relatif lebih besar. Selain itu, karena karakteristik probabilistik nya, algoritma SA dapat menghasilkan lebih dari satu kemungkinan solusi dengan membuat rentang yang sama.
Tidak ada salinan data
Tidak tersedia versi lain