Simulated Annealing Algorithm for JSP
v1.0
الخلاصة : مشكلة جدولة متجر الوظائف (JSP) هي مشكلة تحسين شائعة في علوم الكمبيوتر والبحوث التشغيلية. وهو يركز على تعيين وظائف للموارد المحدودة في أوقات معينة. خوارزمية الصلب المحاكاة (SSA) هي خوارزمية عامة لتحسين البحث العالمي العشوائي تستند إلى استراتيجية حلول مونت كارلو التكرارية. تعتمد نقطة البداية على التشابه بين معالجة الصلب الصلبة المادية ومشكلة التحسين التوافقي العام. تحت درجة حرارة أولية معينة ، إلى جانب الاحتمال وانخفاض درجة الحرارة ، سيتم العثور على الحل الأمثل العالمي للوظيفة الهدف في مساحة الحل. في هذه الورقة ، أستخدم هذه الخوارزمية على JSP مع عشر حالات وحصلت على أوامر الجدولة.
مخطط التدفق:
