خوارزميات تقليل وقت الاتمام الكلي والتأخير الكلي لجدولة ماكنة واحدة pdf

تفاصيل الدراسة

خوارزميات تقليل وقت الاتمام الكلي والتأخير الكلي لجدولة ماكنة واحدة pdf

خوارزميات تقليل وقت الاتمام الكلي والتأخير الكلي لجدولة ماكنة واحدة pdf

ملخص الدراسة:

في هذا البحث سيتم مناقشة مسالة جدولة n من الاعمال لها اوقات تنفيذ والوقت المثالي لانجاز النتاج لماكنة واحدة. الهدف هو ايجاد جدولة تقلل قيمة دالة مجموع وقت الاتمام ومجموع وقت التأخير (لتقليل دالة متعددة الاهداف (Ci,Ti)). في هذا البحث نقترح طريقتين لحل مسالة التقليل ألآني لايجاد مجموعة كل الحلول الكفوءة (حلول باريتو المثالية). ان ايجاد مجموعة الحلول الكفوءة ليس بالامر الهين، لذلك، من الافضل ايجاد قيم تقريبية لمجموعة الحلول وفي اوقات معقولة. لذلك تم استخدام طريقة التقيد والتفرع (BAB) وطرق البحث المحلية.تم تطبيق طريقة امثلية السرب الجزيئي (PSO)، طريقة بحث محلية جديدة، على مسائل مولدة عشوائياً لحل مسائل مكائن الجدولة متعددة الاهداف. ولان مسألتنا هي من المسائل المعقدة، فاننا نقترح استخدام طرق تقريبية جديدة مثل (PSO) و(GA) لايجاد حلول تقريبية خصوصا عندما يتجاوز عدد الاعمال امكانية بعض الطرق الحل التام مثل حل التام مثل طريقة العد التام وطريقة (BAB). تم اجراء دراسة مقارنة بين طريقة التقيد والتفرع وطريقة امثلية السرب الجزيئي والخوارزمية الجينية لبيان اي منها الافضل عند التطبيق.

خصائص الدراسة

  • المؤلف

    د.طارق صالح عبد الرزاق وفائز حسن علي

  • سنة النشر

    2016

  • الناشر:

    مجلة البصرة للعلوم - جامعة البصرة

  • المجلد/العدد:

    المجلد 34 ، العدد 2 A

  • المصدر:

    المجلات الاكاديمية العلمية العراقية

  • الصفحات:

    الصفحات 113-132

  • نوع المحتوى:

    بحث علمي

  • اللغة:

    العربية

  • ISSN:

    1814-0343

  • محكمة:

    نعم

  • الدولة:

    العراق

  • النص:

    دراسة كاملة

  • نوع الملف:

    pdf

معلومات الوصول

0المراجعات

أترك تقييمك

درجة تقييم