Hybrid Genetic Simulated Annealing Algorithm for Job Shop Scheduling Problem

الملخص

مشكلة جدولة أعمال الورش (JSSP) هي مشكلة تحسين حسابي صعبة ومعروفة ، حيث صُنقت على أنها مشكلة صعبة ومعقدة ( NP ) وبالتالي لا يمكن لأي خوارزميات محددة حلها في فترة زمنية معقولة. الهدف الرئيسي من حل هذه المشكلة هو إيجاد التسلسل المناسب للوظائف على الآلات من أجل تحسين معايير الأداء.

 في هذه الدراسة، قُدِمَ أسلوب بحثي meta-heuristic  لحل مشكلة جدولة أعمال الورش (JSSP). ويستخدم هذا الأسلوب  الخوارزمية الوراثية الهجينة        التي اقترحت في دراسات سابقة لتوليد أفضل الحلول ومن ثم استخدام خوارزمية التلدين المحاكية لتحسين جودة وأداء أفضل الحلول من أجل إنتاج الحل الأمثل / شبه الأمثل. تبنت الدراسة الحالية حل (10) مشاكل معيارية استخدمت في الدراسات السابقة لتقييم أداء الخوارزمية المقترحة.

من خلال النتائج الحسابية، تم التحقق من صحة وجودة الخوارزمية المقترحة وذلك عن طريق حساب زمن انتهاء الوظائف على الآلات C_max .