2 - 1 - 4 - 12 القواعد الديناميكية Dynamic Rules:

وتضم ثلاث قواعد هي :

 5 - النسبة الحرجة  CR  Critical Ratio:

إن النسبة الحرجة هي مؤشر رقمي تُحسب بقسمة الوقت المتبقي لغاية تاريخ الاستحقاق (R_i) على المتبقي من وقت التشغيل المطلوب لإكمال العمل (r_i) . ان الوقت المتبقي لغاية تاريخ الاستحقاق (Ri) يمثل تاريخ الاستحقاق (di) مطروحاً عنه التاريخ الحالي أو تاريخ اليوم (TD)  اي:

اذ ان : 

CR = النسبة الحرجة .

Ri = الوقت المتبقي لغاية تاريخ الاستحقاق للعمل  

ri=المتبقي من وقت التشغيل (أو المعالجة) المطلوب لإكمال العمل

TD = تاريخ اليوم 

ان المتبقي من وقت التشغيل المطلوب لإكمال العمل (ri) يشتمل على المتبقي من مجموع أوقات التهيئة والإعداد (Setup) و التشغيل (Processing) و النقل (Move) و الانتظار (Waiting) للعمليات التشغيلية المتبقية اللازمة لإكمال العمل. إن العمل الذي يحصل على نسبة حرجة اقل من (1) يكون متخلفاً في الجدولة وبذلك يتأخر إكماله عن تاريخ استحقاقه. والعمل الذي يحصل على نسبة حرجة أكبر من (1) يكون متقدم في الجدولة وبالتالي يمكن إكماله قبل تاریخ استحقاقه، والعمل الذي تكون له نسبة حرجة مساوية تماماً إلى (1) فان إكماله يكون في تاریخ استحقاقه إذا ما جدول حالاً واحتل الأسبقية الأولى للمعالجة. وعليه فان العمل الذي يحصل على أوطأ نسبة حرجة يُجدول أولاً .       

ان قاعدة النسبة الحرجة هي قاعدة ديناميكية لان قيمتها لكل عمل تتغير ويتم تحديثها باستمرار بتغيير عدد الأعمال المتبقية وبتغير الوقت المتبقي لغاية تاريخ استحقاق تلك الأعمال. فهي بذلك تأخذ بالحسبان كل من وقت التشغيل أوالمعالجة، وتاريخ الاستحقاق عند حساب تلك القيمة عكس القواعد الساكنة الأربع السابقة التي تركز على بُعد أو متغير واحد وتُحسب قبل وضع الجدولة موضع التنفيذ، ولذلك فإن الترتيب الذي يتم بموجبه تحديد تتابع اشتغال الأعمال يتغير دائماً تبعاً لعملية التحديث التي تتم لقيّم اونتائج قاعدة النسبة الحرجة التي يحصل عليها كل عمل من الأعمال .       

6 ـ الفائض ( S )  - Slack

بموجب قاعدة الفائض، أو الوقت الفائض المتبقي ، يجدول العمل الذي يكون له اقل وقت فائض متبقي أولا، إن الفائض أو الوقت الفائض المتبقي (S) يمثل الوقت المتبقي لغاية تاريخ الاستحقاق (Ri) مطروحاً منه وقت التشغيل المتبقي المطلوب لإكمال العمل (r). وان الوقت المتبقي لغاية تاريخ الاستحقاق (Ri) يمثل تاريخ الاستحقاق (d) مطروحا منه تاریخ اليوم (TD)، أي إن :  

الفائض = ( تاريخ الاستحقاق - تاريخ اليوم ) - وقت التشغيل المتبقي

وهي كذلك قاعدة ديناميكية فقد يتغير ترتيب الاعمال كلما يتم حساب الفائض لكل عمل مجدداً .

7- الفائض لكل عملية تشغيلية متبقية Slack Per Remaining Operation - S / RO

على وفق هذه القاعدة، فإن العمل الذي يحصل على أوطأ ( S/ RO) يُجدول أولاً. ان الوقت الفائض (Si) يمثل الفرق بين الوقت المتبقي لغاية تاريخ الاستحقاق (R)، ووقت التشغيل المتبقي للعمليات التشغيلية المتبقية لإكمال العمل (ri). ومن ثم فان الوقت الفائض لكل عملية تشغيلية متبقية ( S / RO) يُحسب بقسمة الوقت الفائض (S) على عدد العمليات التشغيلية المتبقية (RO) اللازمة لإكمال العمل، أي :

إن هذه القاعدة في قاعدة ديناميكية أيضاً ومن ثم فان الترتيب الذي يتحدد بموجب هذه القاعدة ، وفي ضوئه يتم تحديد تعاقب الأعمال للمعالجة، يتغير باستمرار تبعاً لعملية التحديث التي تجري لحساب S / RO.   

مواضيع ذات صلة

اخـتبـار مثاليـة الحـلـول باستـخـدام مـصفوفـات الـبـدء والانتهـاء

تطبيقات الخوارزميات المقترحة في اختبار مثاليـة الحلول التي تقدمها قاعدة جونسون وخوارزمية CDS

خوارزميـة مـصفوفـة الأزمنة العاطلـة باستخـدام مصفوفـة البـدء والانتهـاء

خـوارزميـة تحـويـل مصـفوفـة التـرتـيـب إلـى مـصفوفـة إنـهـاء وأهميـتها

المصفوفات الأساسية للخوارزميات المقترحة ( خـطوات إعـداد مـصفوفـة البـدء و أهميتـها)

خـوارزميـة كـاسـر المـنصـور والطـرائـق والـوسائـل السابـقة (قـاعـدة جـونـسـون و خوارزمية CDS)

أسـلـوب التـحمـيـل الـمحـدود لـمـراكـز الإنـتـاج

نظرية التخصيص Assignment Method وتحميل مراكز الإنتاج loading (أسلوب التحميل غير المحدود)

خـوارزمـيات كـاسـر المـنصور لـترتـيب (ن) عـمل علـى (م) آلـة

خـوارزمـية CDS لتـرتـيـب (ن) عـمـل عـلـى م آلـة

قواعد ترتیب (ن) عمل على (م) آلة Sequencing N Jobs on M Machines (قاعدة جونسون Johnson s Rule)

قـواعـد تـرتـيب الأعـمـال Priority Rules and Techniques (قـواعـد أولـويـة الأعمـال الـسريعـة)