Simulated Annealing Algorithm for JSP
v1.0
Abstrak ： Masalah penjadwalan toko pekerjaan (JSP) adalah masalah optimasi populer dalam ilmu komputer dan penelitian operasional. Ini berfokus pada penugasan pekerjaan untuk sumber daya yang terbatas pada waktu tertentu. Simulasi Algoritma Annealing (SSA) adalah algoritma optimisasi pencarian global stokastik umum berdasarkan strategi solusi iteratif Monte Carlo. Titik awalnya didasarkan pada kesamaan antara pemrosesan anil material fisik dan masalah optimasi kombinatorial umum. Di bawah suhu awal tertentu, dikombinasikan dengan probabilitas dan penurunan suhu, solusi optimal global dari fungsi objektif akan ditemukan dalam ruang solusi. Dalam makalah ini, saya menggunakan algoritma ini di JSP dengan sepuluh contoh dan mendapat pesanan penjadwalan.
Bagan Aliran:
