خوارزمية معدلة لمسألة الجدولة مع الحلول الفعالة

المؤلف

الملخص

من النتاجات لترتيب على ماكنة واحدة.عنوننا دالة مركبة حيث تتضمن تصغير مجموع الاتمام واكبر تأخير. اعتبر ميزنا جميع الحلول الفعالة ثم الحل الامثل . قدمت خوارزمية معدلة لايجاد كل الحلول الفعالة للمسألةمع اوقات النصب. هذه الخوارزمية تتعامل مع حالة عندما تكون فيها اوقات النصب في ترتيب اقصر وقت اتمام متزايدة .كما قدمت مثال مخالف للخوارزمية عندما تكون اوقات النصب في ترتيب اقصر وقت اتمام متناقص. و مهمتنا هي تقديم صاحب القرار كل الحلول المحتملة للمسألة وتركه ليختار القرار النهائي.صاحب القرار له دالتين في اختياره ( ) و . وبعض الحلول (الفعالة) وسوف يختار احسن حل من بين الحلول ومعتمدا على خبراته.

الكلمات الرئيسة

مجلة كركوك للعلوم Kirkuk Journal of Science
السنة 5، العدد 2
كانون الأوّل / ديسمبر 2010
الصفحة 106-114

ملفات

تاریخ المقال

  • تاريخ الاستلام: 01 كانون الأوّل / ديسمبر 2010
  • تاريخ التعديل: 20 كانون الأوّل / ديسمبر 2010
  • تاريخ القبول: 25 كانون الأوّل / ديسمبر 2010

شارك

الإحالة إلى هذه المقالة

الإحصائيات