أقرأ أيضاً
التاريخ: 24-3-2021
2068
التاريخ: 16-2-2021
1663
التاريخ: 2023-12-20
691
التاريخ: 2024-01-04
1043
|
ب ـ خوارزمية CDS لترتيب (ن) عمل على م آلة:
تعد هذه الخوارزمية تطويراً لقاعدة جونسون لترتيب ن عمل على ثلاثة آلات، حيث تقدم عدداً من الحلول وهذا العدد يتوقف على عدد الآلات الموجودة في النظام، حيث يكون عدد الحلول الواجب اختبار مثوليتها بإعداد مخططات جانت Charts Gantt كما يلي :
عدد الحلول : = عدد الآلات في النظام -1
وسوف نوضح إجراءات تطبيق هذه الخوارزمية على المثال الآتي :
مثال (11-4)
لدينا خمسة أعمال يعالج كل منها على خمس آلات موجودة في النظام على التسلسل. وأزمنة المعالجة لهذه الأعمال (بالساعات) على الآلات الخمس توضحها المصفوفة الآتية :
الحل :
لتطبيق CDS Algorithm يجب معرفة عدد الحلول الممكنة واختبار هذه الحلول باستخدام مخططات Charts Gantt ، واختبار الحل المقبول والذي ليس بالضرورة أن يكون الحل المثالي بل القريب منه :
الحلول الممكنة في هذه الحالة هي م - 1 = 5 - 1 = 4 حلول
حيث أن م عدد الآلات الموجودة في النظام.
الحل الأول:
نأخذ زمن المعالجة على الآلة الأولى وزمن المعالجة على الآلة الخامسة فقط فنحصل على ما يلي :
وبتطبيق قاعدة جونسون فإن الترتيب يكون كما يلي: ب، ج أ، د، هـ
الحل الثاني:
نضيف زمن المعالجة على الآلة الثانية إلى زمن المعالجة على الآلة الأولى ونضيف زمن المعالجة للآلة الرابعة إلى زمن المعالجة على الآلة الخامسة، فنحصل على ما يلي :
وبتطبيق قاعدة جونسون فإن الترتيب يكون ب، د، أ، ج، هـ
الحل الثالث:
نضيف زمن المعالجة على الآلة الثالثة إلى زمن المعالجة على الآلة الأولى في الحل الثاني.
ونضيف زمن المعالجة على الآلة الثالثة إلى زمن المعالجة على الآلة الثانية في الحل الثاني.
فنحصل على ما يلي :
وبتطبيق قاعدة جونسون فإن الترتيب يكون: ب، أ، د، ج، هـ
الحل الرابع :
نضيف زمن المعالجة على الآلة الثالثة إلى زمن المعالجة على الآلة الأولى في الحل الثاني.
ونضيف زمن المعالجة على الآلة الثانية إلى زمن المعالجة على الآلة الثانية في الحل الثالث.
فنحصل على ما يلي :
وبتطبيق قاعدة جونسون فإن الترتيب يكون ب، أ، ج ، د ،هـ
ولاختبار مثولية الحلول يجب استخدام مخططات Charts Gantt التي تبين الزمن الإجمالي اللازم لمعالجة الأعمال على الآلات .
ومن المخططات Gantt Charts في الأشكال (4 ، 5 ، 6 ، 7) في الملحق رقم (1) الموضحة للحلول الأربعة التي تقدمها خوارزمية CDS نلاحظ الاختلافات في الأزمنة الإجمالية لمعالجة الأوامر، وكما يلي :
الحل الأول: (ب، ج، أ، د، هـ)، والزمن الإجمالي للمعالجة (82) ساعة.
الحل الثاني: (ب، د، أ ، ج ، هـ) والزمن الإجمالي للمعالجة (79) ساعة.
الحل الثالث: (ب، أ، د، ج، هـ)، والزمن الإجمالي للمعالجة (77) ساعة.
الحل الرابع: (ب، أ، ج، د ،هـ)، والزمن الإجمالي للمعالجة (82) ساعة.
وبمقارنة الزمن الإجمالي للمعالجة في كل حل نلاحظ أن الحل الثالث يتطلب أقل زمن معالجة إجمالية للأعمال الخمسة على الآلات الخمسة وبالتالي يكون هو الحل الأفضل.
|
|
دراسة يابانية لتقليل مخاطر أمراض المواليد منخفضي الوزن
|
|
|
|
|
اكتشاف أكبر مرجان في العالم قبالة سواحل جزر سليمان
|
|
|
|
|
المجمع العلمي ينظّم ندوة حوارية حول مفهوم العولمة الرقمية في بابل
|
|
|