حل جدولة محل العمل مشكلة في استخدام الخوارزمية الجينية يقترب

الملخص

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