4 - 12 تتابع الأعمال Jobs Sequencing     

إن الجدولة عندما تحدد أوقات البدء والإكمال للأعمال، فهي توفر الأساس لتخصيص الأعمال على المكائن في مراكز العمل من خلال ما يسمى "التحميل Loading"، فالتحميل هو أسلوب للسيطرة على الطاقة يسلط الضوء على التحميل الزائد (Overloading) والتحميل المنخفض (Underloading)، أما التتابع فهو يشير إلى تحديد الترتيب الذي ينبغي أن يتم بموجبه معالجة الأعمال على كل ماكنة، هناك قواعد عديدة للتتابع يُشار لها بقواعد تحديد الأسبقية Priority Rules لإرسال الأعمال إلى مراكز العمل. إن قواعد تحديد الأسبقية توفر خطوط إرشادية للمديرين والمشرفين لتحديد التتابع (أو الأسبقيات أو التعاقب) الذي ينبغي أن تُعالج فيه الأعمال، فعندما تكون هناك عدة أعمال نتتظر أمام ماكنة معينة أو مركز عمل في خط إنتاج، فإن قواعد تحديد الأسبقية تستخدم لتحديد أسبقيات معالجة تلك الأعمال. إن هذه القواعد يمكن ان تُطبق يدوياً من قبل العاملين أو يمكن أن تُبرمج في نظام الجدولة على الحاسوب لكي يقوم النظام بإصدار قائمة إرسال (Dispatch List) الأعمال للمعالجة تحدد فيها أسبقيات إرسالها ومعالجتها في كل مرکز عمل، إن هذه القواعد تكون قابلة للتطبيق بشكل خاص في الشركات المركزة حول العملية (Process - Focused Firms) مثل المصانع أو الورش التي تنتج حسب الطلب( Job  Shop) كمصانع إنتاج الطابعات الليزرية .

سيتم دراسة التتابع ( الأسبقيات ) في حالتين فقط هما : 

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

2 - جدولة ورشة تدفق (Flow Shop Scheduling) لتحديد تتابع عدة أعمال على ماكتتين باستخدام قاعدة جونسون   ( s Rule, Johnson) . 

1 - 4 - 12 تتابع الأعمال على ماكنة واحدة : Sequencing Jobs For One Machine

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

إن أبسط مشاكل الجدولة هي مشكلة جدولة (n) من الأعمال على ماكنة واحدة والتي قد تظهر بمواقف متعددة في الحياة العملية. فقد تكون هذه الماكنة نقطة الاختناق (Bottleneck) في النظام أو المصنع ومن ثم فهي التي ستتحكم بمخرجات النظام ككل مما يتوجب جدولتها بكفاءة. كما إن جدولة ماكنة واحدة ستساعد على إيضاح كيفية استخدام قواعد تحديد الأسبقية أو التتابع ومن ثم ستُوفر الأساس لفهم وإدراك مشاكل الجدولة في النظم الأكثر تعقيداً . هناك مجموعة من القواعد الأكثر استخداماً وشيوعاً في جدولة عدة أعمال على ماكنة واحدة، والتي تندرج في مجموعتين هما مجموعة القواعد الساكنة، ومجموعة القواعد الديناميكية .                

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

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

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

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

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

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

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

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

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

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

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

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

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