المثال (12-1) سيوضح كيفية تحديد تتابع الأعمال باستخدام كل قاعدة من قواعد تحديد الأسبقية، كما يوضح أداء الجدولة وفقاً لكل قاعدة من خلال حساب المعايير المشتركة لتقويم الأداء.

مثال (12-1) ورشة إنتاج لديها خمسة أعمال تنتظر المعالجة على ماكنة خراطة. أوقات التشغيل، وتواريخ الاستحقاق (مواعيد التسليم) لكل عمل مُعطاة في أدناه :   

المطلوب /

1 ـ جدولة الأعمال على ماكنة الخراطة باستخدام قواعد تحديد الأسبقية لتحديد تتابع الأعمال للمعالجة.     

 2 ـ حساب معايير تقويم الجدولة لتقويم أداء كل قاعدة من القواعد التي استخدمت في (1). 

الحل :

1 . قاعدة ما يصل أولاً - يخدم أولاً (FCFS) : يتحدد تتابع الاعمال على أساس أسبقية وصول العمل. و على افتراض إن تسلسل وصول الأعمال هو كما جاء في المثال، فان أسبقية تتابع الأعمال تكونA ـ D - C - B ـ E  (كما في الجدول 11-1). إن وقت التدفق في النظام لهذا التتابع يقيس أو يساوي الوقت الذي يقضيه كل عمل بالانتظار، مضافاً إليه وقت التشغيل. فالعمل B على سبيل المثال، ينتظر (6) ساعات وهو الوقت الذي يعالج فيه العمل (A) ثم يأخذ وقت تشغيل (8) ساعات أخرى لمعالجته ، لذلك سيتم إكماله في (14) ساعة، أي قبل موعد استحقاقه بـ (4) ساعات. أما العمل C فانه ينتظر(14) ساعة ويأخذ (4) ساعات وقت تشغيل للمعالجة وسيتم إكماله في (18) ساعة، أي بعد تاريخ استحقاقه بـ (4) ساعات.

مقاييس أداء فاعلية الجدولة باستخدام قاعدة FCFS

• إن متوسط المخزون تحت التشغيل (WIP) في هذا المثال لا يشير إلى مخزون الأجزاء أو المكونات أو التجاميع الفرعية لأنه ليس هناك مثل هذا النوع من المخزون ، بل يشير إلى عدد الأعمال التي تنتظر المعالجة أو التي تُعالج. لذلك يتم حساب عدد الأعمال في النظام (أو متوسط المخزون تحت التشغيل) من خلال قسمة مجموع أوقات تدفق الأعمال على وقت الإكمال الكلي (M) الذي يمثل الوقت الكلي المنقضي المطلوب لإكمال معالجة جميع الأعمال.

• إن إجمالي أو مجموع المخزون يمثل عدد الأعمال من مخزون تحت التشغيل مضافاً إليه عدد الأعمال التي تم إكمال معالجتها وتنتظر لكي تُستلم من قبل الزبائن. إن بعض الأعمال يتم إكمالها بوقت مبكر يسبق تاريخ استحقاقها (أو موعد تسليمها لذلك تبقى في الانتظار لحين ذلك مثل العمل (A) والعمل (B) في هذا المثال. فالعمل A مثلا يتم إكماله في (6) ساعات ولكنه يقضي (26) ساعة في النظام (الورشة) لكي يستلم. كما ان موعد التسلم الفعلي لبعض الأعمال يتم بعد تاريخ الاستحقاق المجدول سلفاً لان الوقت المنقضي لإكمال العمل يتأخر عن تاريخ الاستحقاق المجدول. لذلك فإن متوسط إجمالي المخزون يساوي مجموع الأوقات التي تقضيها جميع الأعمال في الورشة / المصنع وهي في هذا المثال - تمثل مجموع الساعات التي قضاها العمل منتظراً المعالجة على ماكنة الخراطة، وساعات التشغيل في أثناء المعالجة على ماكنة الخراطة، والساعات التي قضاها كل عمل منتظراً تسلمه من قبل الزبون، كل ذلك مقسوماً على وقت الإكمال الكلي لتلك الأعمال.

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

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

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

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

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

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

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

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

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

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

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

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

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