Key points are not available for this paper at this time.
تتناول هذه الورقة مشاكل جدولة ورش العمل المرنة مع قيود موارد متعددة. يتم تقديم إطار حل موحد لنمذجة أنواع مختلفة من الموارد غير المتجددة، المتجددة والتراكمية، مثل مخازن الآلات ذات السعة المحدودة، الأدوات، المرافق ومخازن العمل قيد التقدم. نقترح نموذج برمجة القيود (CP) وخوارزمية بحث الجوار الكبير القابلة للتكيف المعتمدة على CP (ALNS-CP). يستخدم ALNS-CP هياكل الذاكرة الطويلة المدى لتخزين المعلومات حول تكليف الآلات بالعمليات الفردية وأزواج العمليات، كما تم مواجهته في الحلول عالية الجودة والمتنوعة خلال عملية البحث. تُستخدم هذه المعلومات لإنشاء قيود إضافية لحل برمجة القيود، توجيه البحث نحو مناطق واعدة في فضاء الحل. تم إجراء العديد من التجارب على مجموعات مرجعية معروفة لتقييم أداء ALNS-CP مقارنة بأحدث التقنيات. تمت أيضًا تجارب إضافية على نماذج جديدة من أحجام مختلفة لدراسة تأثير أنواع الموارد المختلفة على مدة التنفيذ. تظهر النتائج الحاسوبية أن إطار الحل المقترح تنافسي للغاية، حيث تمكن من إنتاج 39 حلًا جديدًا الأفضل على نماذج مشاكل معروفة في الأدبيات.
درس كاسابيديس وآخرون (الإثنين) هذا السؤال.