المؤلف
Hmida, A. B., Haouari, Mohamed, Huguet, M.-J., Lopez, P.
تاريخ النشر
2010-12
مكان النشر
-
إلسفير
الموضوع
الجدولة، التخصيص، ورشة عمل مرنة، البحث عن التناقضات، هياكل الأحياء
النوع
دورية
اللغة
الإنجليزية
رقمي
نعم
مخطوط
لا
المكتبة
جامعة اوزيجين
معرف أصل المكتبة
0305-0548
رقم السجل
8d401244-9897-4505-8ff8-634710560458
موقع المكتبة
الهندسة الصناعية
التاريخ
2010-12
ملاحظات
نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك.
نص عينة
مشكلة جدولة متجر العمل المرنة (FJSP) هي تعميم لمشكلة متجر العمل الكلاسيكي حيث يجب معالجة كل عملية على جهاز معين يتم اختياره من بين مجموعة فرعية محدودة من الأجهزة المرشحة. الهدف هو العثور على تخصيص لكل عملية وتحديد تسلسل العمليات على كل جهاز، بحيث يكون للجدول الزمني الناتج الحد الأدنى من وقت الانتهاء. نقترح بديلاً لنهج البحث عن تناقض التسلق لحل هذه المشكلة. نقدم أيضًا هياكل الأحياء المختلفة المتعلقة بمشاكل التخصيص والتسلسل. نقوم بالإبلاغ عن نتائج التجارب الحسابية المكثفة التي تم إجراؤها على معايير معروفة لجدولة الوظائف المرنة. أظهرت النتائج أن النهج المقترح يتفوق على أفضل الخوارزميات المعروفة لـ FJSP في بعض أنواع المعايير ويظل قابلاً للمقارنة معها في أنواع أخرى.
DOI
10.1016/j.cor.2010.03.009
Cilt
37
