حل مشكلة جدولة متجر الوظائف بدون انتظار باستخدام خوارزمية بحث محلية

الملخص

في هذه الورقة ، يتم النظر في مشاكل الجدولة  بدون انتظار مع تقليل وقت الانهاء الكلي. ومن المعروف أن هذه المشاكل تعتبرمن المشاكل المعقدة في الحل وعند زيادة عدد من الالات او الشغلات يزداد عدد الحلول الممكنه بشكل غير منظم وتسمي  NP hard problem)). أوضحت النتائج أن طريقة الجار الجديده PNS تعطي قيمة أقل وقت انتهاء لكل الشغلات مع مشاكل مختلفة الحجم عدد الشغلات *عدد الالات  (15 × 15 ، 20 × 15 ، 20 × 20 ، 30 × 15 ، 30 × 20 ، 50 × 15 ، 50 × 20 ، 100 × 20) مأخوذة من مكتبة OR مقارنة بطرق البحث السابقة المعروفة. في الوقت الكلي لانتهاء الشغلات ، قارنا النتيجة بأفضل حل من مكتبة OR، وكانت النتائج تشير إلى بنية البحث  PNSالمقترحة تقترب من أفضل الحلول مقارنة بالطرق الأخرى لـ .NS