الترتيب ) (l’ordonnancement ترتيب العمليات تعريف : يمكن تعريف الترتيب أو الجدولة بأنها تقرير متى وأين تؤدى كل عملية من العمليات الالزمة إلنتاج سلعة.
Download ReportTranscript الترتيب ) (l’ordonnancement ترتيب العمليات تعريف : يمكن تعريف الترتيب أو الجدولة بأنها تقرير متى وأين تؤدى كل عملية من العمليات الالزمة إلنتاج سلعة.
Slide 1
الترتيب )(l’ordonnancement
ترتيب العمليات
تعريف :يمكن تعريف الترتيب أو الجدولة بأنها تقرير متى وأين
تؤدى كل عملية من العمليات الالزمة إلنتاج سلعة أو إنجاز خدمة ،
وتعيين األزمنة التي يبدأ فيها و/أو يستكمل كل نشاط أو عملية
مطلوبة .
أهداف الترتيب
يسعى الترتيب إلى تحقيق مجموعة من األهداف تؤدي جميعها إلى
تحسين المركز التنافسي للمشروع وربحيته من خالل تخفيض
التكاليف وإقامة عالقات طيبة مع الزبائن.
Slide 2
أهداف الترتيب
وفيما يلي بيان بتلك األهداف :
-1التخفيض في وقت اإلعداد مما يمثل توفير في الطاقة
يكافئ أو يعادل طاقة إضافية يكسبها المشروع؛
-2يهدف الترتيب من خالل خفض المناولة واالستفادة
الكاملة من القوى العاملة والطاقة اآللية إلى تخفيض وقت
األداء الفعلي ،و هذا ينعكس بدوره على تكلفة اإلنتاج فيعمل
على خفضها ،كذلك يتمكن المشروع من سرعة تسليم
الطلبيات للزبائن كما أن عمليات المناولة و التتابع السليم
للعمليات يؤدي إلى تخفيض حجم المخزون تحت التشغيل و
ما يتبعه من تقليل رأس المال المستثمر في المخزون و
تخفيض تكلفة التخزين ،و تخفيض المنتجات التالفة؛
Slide 3
تابع/أهداف الترتيب
-3تسعى جدولة العمليات إلى تسليم الطلبيات أو تقديم السلع
إلى السوق في مواعيدها المتفق عليها في حالة طلبيات
العمالء أو المواعيد التي تتفق مع حاجة المستهلكين دون أي
تأخير قد يتسبب عنه ارتباك لخطط الزبائن أو دفع غرامات تأخير
أو التعرض إللغاء الطلبيات إذا كانت شروط التعاقد تنص على
ذلك.
Slide 4
مخطط جانت ()GANTT
أوال :مخطط جانت (: )GANTT
هو من أقدم و ابسط و أوسع أساليب التحميل المستخدمة في الحياة
العملية (التحميل عملية توفيق بين الطاقة الالزمة لتشغيل األوامر
التي ترد مع الطاقة المتاحة) وقد قدمه "جانت" GANTTأحد
رواد اإلدارة العلمية في سنة ،1917وهي أداة لتتبع األداء الذي
يتم على كل أمر في الورشة .ومنها يمكن معرفة مدى التأخير في
تشغيل األوامر ،ومدى تطابق األداء مع الجدول الموضوع وإيضاح
وقت العطل في مراكز العمل .و يمكن القول بشكل أساسي بأنه
يتكون من مصفوفة يمثل فيها الخط األفقي الوقت ،بينما توضح
أوامر التشغيل (المهمات) واآلالت (مراكز العمل ) المراد جدولتها
(ترتيبها ) على المحور العمودي.
Slide 5
مبادئ مخطط جانت ()GANTT
يقوم مخطط جانت على مجموعة من المبادئ هي :
- 1كل نشاط يمثل بمستقيم أفقي ؛
-2تدل البداية على الوقت الذي يجب أن يبدأ فيه النشاط؛
-3طول المستقيم له عالقة طردية مع زمن تنفيذ النشاط؛
-4تدل النهاية على الوقت الذي يجب أن ينتهي فيه النشاط.
Slide 6
مثال : 1إذا كانت المعطيات التالية:
المهمات
بداية النشاط
إنتهاء النشاط
A
B
C
D
15جانفي
15فيفري
15فيفري
15أفريل
15فيفري
15أفريل
15مارس
15ماي
المطلوب :إعداد مخطط جانت GANTT
Slide 7
مثال :2إذا كانت لدينا المعطيات التالية:
المهمات
A
B
C
D
E
مدة اإلنجاز
المقدرة
4
3
1
2
1
المهمات
السابقة
-
A
A.B
C.D
المطلوب :إعداد مخطط جانت GANTT
مدة اإلنجاز
الفعلية
4
3.5
1
2
1
Slide 8
مثال :3ليكن لدينا المخطط األولي لإلنتاج من أجل صنع طاولة:
الرمز
النشاط
المدة (يوم)
A
شراء األلواح األساسية
1
األنشطة
السابقة
-
B
C
D
E
F
شراء الخشب المدور
قطع األلواح األساسية
صنع العجائن
شراء أدوات حديدية
تركيب واتمام اللمسات
2
2
3
1
2
A
B
A
CDE
المطلوب :إعداد مخطط جانت ""GANTT
Slide 9
الحل :يتطلب المشروع 11يوما إلتمامه
بتفحص النشاط ، Fفاألنشطة السابقة هي . CDEالنشاط Fيبدأ بعد
نهاية األنشطة الثالثة ،في حين النشاط Cينتهي في الفترة 3و Dفي
5و Eفي .2فيبدو منطقيا أن Fال يمكن أن يبدأ قبل الفترة الخامسة
لينتهي عند السابعة ،باإلضافة إلى ذلك يبين المخطط أن النشاط C
يستطيع أن يتأخر بفترتين بدون أن يؤخر إنطالق النشاط ، Fوبنفس
الطريقة يتأخر Aبفترتين و Eبثالث فترات بدون تأخير النشاط . F
إذن األنشطة Aو Cو Eهي أنشطة هامشية .وبالمقابل أي تأخير في
Bو Dيؤدي إلى تأخير Fوالمشروع بكامله ،فهي أنشطة حرجة.
نالحظ أن القيام بعدة أنشطة في نفس الوقت يؤدي إلى انتقال الزمن
اإلجمالي لتنفيذ المشروع من 11إلى 7أي بتحسين يقدر بـ
. %.36.36
Slide 10
عيوب تقنية ""Gantt
-1ال يكون ممكنا في حاالت األوامر العديدة و األنشطة
المتداخلة و التي قد يلزم تخصيص موارد جديدة لها لتقابل
وقت أدائها؛
-2ال يتمتع بمرونة كافية خاصة لمقابلة االختالفات الكبيرة؛
-3ال يوضح بصورة مباشرة التكاليف المتعلقة ببدائل التحميل
المختلفة حتى يمكن على أساسها اختيار ذلك المشكل من
التحميل الذي يعمل بالوصول إلى إجمالي تكلفة التحميل إلى
حدها األدنى.
Slide 11
ثانيا :األساليب المستخدمة في تحديد التتابع (الترتيب):
سوف نستعرض أهم األساليب المستخدمة في تحديد التتابع أو
الترتيب ،وذلك وفق مجموعة من الحاالت هي:
الحالة األولى n :مهمة (أمر إنتاجي) مع آلة واحدة (مركز إنتاجي)؛
الحالة الثانية n :مهمة (أمر إنتاجي) مع آلتين (مركزين إنتاجيين)؛
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث مراكز)؛
الحالة العامة n :مهمة (أمر إنتاجي) مع nآلة ( nمراكز إنتاجي).
Slide 12
أوال :حالة وحدة إنتاج واحدة (آلة) و عدة أوامر N
مثال :في إحدى ورش صناعة األثاث (عملية واحدة) تم االتفاق
على األوامر األربعة التالية ولدينا معلومات عن وقت اإلنتاج
و تاريخ التسليم.
تاريخ التسليم الهامش الحر أو
وقت اإلنتاج
أوامر اإلنتاج
الزمن الفائض
الالزم (األيام)
أ -غرفة النوم
ب -غرفة
الصالون
ج -مكتبة
د -أثاث كامل
15
13
20
17
5
4
10
25
18
32
8
7
المطلوب :تحديد الترتيب المناسب لتلك األوامر في الورشة؟
Slide 13
الحل:
يالحظ في هذه الحالة افتراض الورود في لحظة واحدة وأن
عدد العمليات واحد ،وعلينا اآلن أن نختار معيارا للتقييم
وأساسا للترتيب ،وحتى يمكن أن نرى أثر اختالف أساس
الترتيب ومعايير التقييم على قرار التتابع سوف نستخدم أكثر
من أساس و أكثر من معيار.
Slide 14
أ)-الترتيب حسب األوامر التي يلزمها وقت قصير أوال
(:)Temps Opérationnel Minimum TOM
ترتيببب أوامببر وقت اإلنتباج وقت االنتهاء التببببأخير فببببي وقببببببببببببببت
االنتظار
التسليم
اإلنتاج
الببببببببببببببببببالزم
(األيام)
10
10
ج -مكتبة
10
6
23
13
ب-غرفبببببببببببببة
الصالون
23
18
38
15
أ -غرفببببببببببببببة
النوم
38
31
63
25
د -أثاث كامل
71
55
134
المجموع
Slide 15
تابع/الترتيب حسب األوامر التي يلزمها وقت قصير أوال
يمثل وقت االنتهاء الوقت الذي يقضيه كل أمر في الورشة
حيث أنه افترض أن تاريخ البدأ في أول أمر هو الصفر
( .)0فعلى سبيل المثال فإن "أمر" غرفة نوم سيصل في
الورشة 38يوم قبل التسليم الفعلي .و من الواضح أن هذا
الترتيب سوف يؤدي إلى معايير التقييم التالية:
متوسط الوقت في الورشة = 134/4 :مجموع وقتاالنتهاء على عدد األوامر = 33.5يوم.
-متوسط التأخير 13.75 = 55/4 :يوم.
Slide 16
ب)-الترتيب حسب األوامر التي لديها أقل وقبت عملبي مبرجح
( Temps Opérationnel Minimum pondéré
)TOMP
في بعض األحيان و عند إعداد و تشغيل األوامر المختلفة نجد أن
لديها أولويات معينة في التشغـيل و ليست كلها متساوية في تلك
األولوية ،األمر الذي يجعلنا ال يمكن تجاهل تلك األولوية .و في
نفس الوقت ال يجب التغاضي عن تخفيض متوسط زمن التشغيل،
و من أجل تحقيق هذا الهدف المزدوج يجب اللجوء إلى الترجيح
أي ترجيح أزمنة العمليات بأوزان نسبية تمثل درجة األولوية.
ويتم حساب المؤشر المرجح كاألتي :
المؤشر المرجح = مدة التسليم/مدة اإلنتاج
Slide 17
الترتيب
أ
ب
المجموع
وقت ت ت ت ت ت ت ت ت ت مت ت ت ت ت ت ت ت ت ت ت المؤشت ت ت ت ت ت تتر الترتيت ت ت ت ت ت تتب وق ت ت ت ت ت ت ت ت ت زمت ت ت ت ت ت ت ت ت ت ت ت التت ت ت ت ت ير زمت ت ت ت ت ت ت ت ت ت ت ت ت ت ت ت
اإلنت ت ت ت تتا التسليم المرجح حسب أقتل اإلنتت ت ت تتا االنتهت ت ت تتا فت ت ت ت ت ت ت ت ت ت ت ت ت ت االنتظار
التست ت ت ت ت تتليم ()Aj-Tj
بعت ت ت ت ت ت ت ت ت ت ت ت ()Aj
( )Di/Ti( )Diمؤشر
()Ti
الترتيب
(Aj-
)Dj
()Tj
15
13
10
25
20
17
18
32
1.33
1.30
1.8
1.28
ب
أ
25
13
15
10
25
38
53
63
179
• متوسط الوقت في الورشة = 44.75 = 179/4يوم ؛
• متوسط التأخير = 24.75 = 99/4يوم.
21
33
45
99
25
38
53
116
Slide 18
ج)-الترتيب حسب األوامر التي لديها أدنى مدة تسليم
الترتيب
ب
أ
المجموع
زم
اإلنتا
()Tj
م
التسليم
()Dj
زم
االنتها
()Aj
زم
الت ير ف
االنتظار
التسليم
()Aj-Tj( )Aj-Dj
13
17
13
-
-
10
18
23
5
13
15
20
38
18
23
25
32
63
31
38
137
54
74
• متوسط زمن االنتهاء = 34.25 = 137/4يوم؛
• متوسط التأخير = 13.5 = 54/4يوم.
Slide 19
د)-الترتيب حسب األوامر التي لديها أدنى زمن فائض "هامش حر"
مثال :نسترجع معطيات المثال السابق ،ونرتب حسب أدنى زمن فائض
الترتيب
زم اإلنتا
()Tj
م التسليم زم االنتها
()Aj
()Dj
الت ير ف
التسليم
()Aj-Dj
-
زم
االنتظار
()Aj-Tj
13
ب
13
17
13
أ
15
20
28
8
25
32
53
21
28
10
18
63
45
53
157
74
94
المجموع
• متوسط زمن االنتهاء
• متوسط التأخير = 18.5 = 74/4يوم.
= 39.25 = 157/4يوم؛
Slide 20
المقارنة بين الطرق األربعة
طريقة الترتيب
طريقة TOM
طريقة TOMP
حسب أدنى مدة تسليم
الهامش الحر األدنى
متوسط زمن
االنتهاء
متوسط التأخير متوسط وقت
االنتظار
33.5
13.75
17.75
44.75
24.75
29
34.25
13.5
18.5
39.25
18.5
23.5
يتضحح محن خحال الجحدول السحابق أن قاعححدة األوامحر التحي يلزمهحا وقحت أق حر
أوال تعد األفضل من حيح متوسحط الوقحت المسحتغرل بالورشحة (متوسحط زمحن
االنتهاء) أمحا قاعحدة أدنحى محدة تسحليم فتعحد األفضحل علحى أسحا معيحار متوسحط
التأخير.
Slide 21
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر :N
في هذه الحالة ،يفترض وجود أكثر من أمر إنتاجي و يلزم
كل منهم عمليتين إنتاجيتين و دائما يبدأ كل أمر بالعملية
األولى (اآللة األولى) ثم ينتقل إلى العملية الثانية (اآللة
الثانية) بعد إتمامه على األولى.
مثال :نأخذ المثال السابق و نفترض أننا نستطيع أن نميز بين
مرحلتين أساسيتين مثال :تقطيع األخشاب وتجميعها و عملية
الدهان ،وأمكن التوصل إلى التقديرات التالية للوقت الالزم
إلنجاز تلك األوامر الخمسة في المرحلتين المختلفتين:
Slide 22
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
أوامر اإلنتا
أ
ب
هت
الوق
الالزم للعملية األولى
5
8
6
16
7
الوق
الالزم للعملية
الثانية
10
5
2
9
10
المطلححوب :تحديححد الترتيححب (التتححابع) المناسححب لتلححك األوامححر فححي الورشححة علححى
العمليتين.
Slide 23
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
الحل:
في ظل الفرضيات السابقة يمكن إتباع طريقة
" " JOHNSONللوصول إلى الترتيب األمثل ،إذا كان
الهدف هو تقليل متوسط الوقت الذي يقضيه األمر في الورشة
ككل و تتمثل خطوات طريقة " "JOHNSONفيما يلي:
-1اختيار أقل أوقات اإلنتاج (التشغيل) الالزمة في العمودين
و تحديد أمر اإلنتاج الخاص بها ،إذا كان هذا الوقت يقع في
عمود العملية أو اآللة األولى نقوم بتخصيص األمر بقدر
اإلمكان أوال في بداية الترتيب؛
Slide 24
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
أما إذا كان هذا الوقت يقع في عمود العملية أو اآللة الثانية
نقوم بتخصيص األمر بقدر اإلمكان في نهاية الترتيب؛
-2نلغ األمر الذي تم تحديد أمر له؛
-3نكرر الخطوة األولى إلى أن يتم جميع الترتيب؛
-4في حالة التعادل نقوم بتخصيص األمر صاحب الوقت
الموجود بالعمود األول من اليمين و األمر صاحب الوقت
الموجود بالعمود الثاني من اليسار.
Slide 25
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
بتطبيق هذه الخطوات على المثال الحالي نتوصل إلى ما يلي:
هت
ب
ا
األوامر
العملية األولى
5
8
6
16
7
العملية الثانية
10
5
2
9
10
إذن يكون الترتيب كالتالي :أ -هـ -د – ب –ج.
حتى يمكن تقدير متوسط الوقت الذي تقضيه كل طلبية (األوامر في
العمليتين معا) يجب استخدام مخطط " " Gantt
Slide 26
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
يتضح من خالل مخطط Ganttأعاله ما يلي:
الحد األدنى للوقت الالزم إلتمام جميع األوامر حسبالترتيب السابق هو 44يوم و يعرف ذلك بزمن الدورة؛
الوقت الذي يقضيه كل أمر في النظام (العمليتين) يمكنقراءته من الخط األسفل في خريطة Ganttفهو 15يوم في
األمر «أ" 25 ،يوم في األمر «هـ" 37 ،يوم لألمر «د"،
42يوم لألمر «ب" 44 ،يوم لألمر "ج"؛
إجمالي الوقت الذي تقضيه األوامر في النظام هو 163 = 44+42+37+25+15يوم؛
متوسط الوقت الذي يقضيه كل أمر في النظام هو163/5 := 32.6يوم.
Slide 27
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر
n
مالحظة 32.6 :يوم سيكون دائما أقل وقت الذي يمكننا الوصول
إليه حيث أن تغيير الترتيب من شأنه و دائما حسب
إثبات" "JOHNSONأن يرفع من هذا المتوسط عن 32.6يوم.
كذلك خالل كل الدورة (من البداية إلى النهاية) يالحظ وجود
بعض أوقات العطل في كل من العمليتين .و في هذه الحالة يالحظ
أن الوحدة التي تتولى العملية الثانية بها وقت عطل قدره 8أيام:
هي 5أيام في أول الدورة و 3أيام بعد االنتهاء من األمر "هـ"
في هذه الحالة نستعمل خوارزميتين ( )Deux Algorithmeو
الذي يعطي لنا الوقت األدنى فهو الذي نختاره:
Slide 28
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث مراكز):
:Algorithme de TOC-1و نتبع الخطوات التالية:
1-1نقوم بحساب مجموع أوقات التنفيذ لكل مهمة مع:
∑i =Ai+Bi+Ci؛
2-1نختار المهمة أو المنتج Piالتي يكون مجموع أوقات
انجازه هو األصغر؛
3-1نقوم بالنسبة للمهمة أو المنتج المختار بمقارنة زمن اآللة
أو العملية األولى aiو زمن اآللة أو العملية األخيرة ci؛
4-1إذا كانت Aiاقل من ،Ciفإن المهمة أو المنتج Pi
يكون في بداية التتابع؛
Slide 29
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث مراكز):
5-1 إذا كانت Aiاكبر من ،Ciفان المهمة أو المنتج Piفيكون
في نهاية التتابع؛
6-1 بالنسبة للمهمات أو المنتجات األخرى ،إعادة اخذ العملية
انطالقا من الخطوة 2-1و إلى غاية االنتهاء من المهمات أو
المنتجات.
:Algorithme de Johnson modifié -2
1-2 لكل مهمة أو منتج Piنقوم بحساب مجموع الوقت العملي
( ∑1 Pi =ai+biالمركز األول المفترض) و مجموع =bi+ci
( ∑2 Piالمركز الثاني المفترض)؛
Slide 30
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث
مراكز):
2-2مع المعطيات االفتراضية المنجزة في الخطوة األولى،
نقوم بإنشاء جدول بنوع Johnsonلـ nمهمة أو منتج و
آلتين أو مركزين؛
3-2نقوم بتطبيق Algorithme Johnsonو نحدد التتابع
األمثل.
Slide 31
الحالة العامة :حالة " " nأمر (مهمة) و " "nعملية
(آلة أو مركز إنتاجي)
و تسمى بطريقة Dudek ،Campbellو Smithو تكون
بإتباع عدد الخطوات (( nمركز انتاجي أو عملية )1-خطوة):
يكون الحل في هذه الحالة بإتباع الخطوات التالية( :مثال
افتراض وجود أربع وحدات إنتاج D ، C ،B ،Aفي هذه
الحالة إذن لدينا ثالث خطوات ).
الخطوة األولى :تمثل تطبيق طريقة " "JOHNSONللترتيب
على العملية األولى و األخيرة ()A/D؛
الخطوة الثانية :تطبيق طريقة " "JOHNSONللترتيب على
العملية األولى +الثانية و ما قبل األخيرة و األخيرة
()A+B/C+D؛
Slide 32
الحالة العامة
الخطوة الثالثة :و تتمثل في تطبيق طريقة ""JOHNSON
للترتيب على األولى+الثانية+الثالثة و األخيرة +ما قبل
األخيرة+ما قبل قبل األخيرة ()A+B+C/D+C+B
و بعد رسم مخطط Ganttلكل خطوة نختار الترتيب الذييعطي أقل زمن انتهاء.
Slide 33
شكرا
على حسن انتباهكم
الترتيب )(l’ordonnancement
ترتيب العمليات
تعريف :يمكن تعريف الترتيب أو الجدولة بأنها تقرير متى وأين
تؤدى كل عملية من العمليات الالزمة إلنتاج سلعة أو إنجاز خدمة ،
وتعيين األزمنة التي يبدأ فيها و/أو يستكمل كل نشاط أو عملية
مطلوبة .
أهداف الترتيب
يسعى الترتيب إلى تحقيق مجموعة من األهداف تؤدي جميعها إلى
تحسين المركز التنافسي للمشروع وربحيته من خالل تخفيض
التكاليف وإقامة عالقات طيبة مع الزبائن.
Slide 2
أهداف الترتيب
وفيما يلي بيان بتلك األهداف :
-1التخفيض في وقت اإلعداد مما يمثل توفير في الطاقة
يكافئ أو يعادل طاقة إضافية يكسبها المشروع؛
-2يهدف الترتيب من خالل خفض المناولة واالستفادة
الكاملة من القوى العاملة والطاقة اآللية إلى تخفيض وقت
األداء الفعلي ،و هذا ينعكس بدوره على تكلفة اإلنتاج فيعمل
على خفضها ،كذلك يتمكن المشروع من سرعة تسليم
الطلبيات للزبائن كما أن عمليات المناولة و التتابع السليم
للعمليات يؤدي إلى تخفيض حجم المخزون تحت التشغيل و
ما يتبعه من تقليل رأس المال المستثمر في المخزون و
تخفيض تكلفة التخزين ،و تخفيض المنتجات التالفة؛
Slide 3
تابع/أهداف الترتيب
-3تسعى جدولة العمليات إلى تسليم الطلبيات أو تقديم السلع
إلى السوق في مواعيدها المتفق عليها في حالة طلبيات
العمالء أو المواعيد التي تتفق مع حاجة المستهلكين دون أي
تأخير قد يتسبب عنه ارتباك لخطط الزبائن أو دفع غرامات تأخير
أو التعرض إللغاء الطلبيات إذا كانت شروط التعاقد تنص على
ذلك.
Slide 4
مخطط جانت ()GANTT
أوال :مخطط جانت (: )GANTT
هو من أقدم و ابسط و أوسع أساليب التحميل المستخدمة في الحياة
العملية (التحميل عملية توفيق بين الطاقة الالزمة لتشغيل األوامر
التي ترد مع الطاقة المتاحة) وقد قدمه "جانت" GANTTأحد
رواد اإلدارة العلمية في سنة ،1917وهي أداة لتتبع األداء الذي
يتم على كل أمر في الورشة .ومنها يمكن معرفة مدى التأخير في
تشغيل األوامر ،ومدى تطابق األداء مع الجدول الموضوع وإيضاح
وقت العطل في مراكز العمل .و يمكن القول بشكل أساسي بأنه
يتكون من مصفوفة يمثل فيها الخط األفقي الوقت ،بينما توضح
أوامر التشغيل (المهمات) واآلالت (مراكز العمل ) المراد جدولتها
(ترتيبها ) على المحور العمودي.
Slide 5
مبادئ مخطط جانت ()GANTT
يقوم مخطط جانت على مجموعة من المبادئ هي :
- 1كل نشاط يمثل بمستقيم أفقي ؛
-2تدل البداية على الوقت الذي يجب أن يبدأ فيه النشاط؛
-3طول المستقيم له عالقة طردية مع زمن تنفيذ النشاط؛
-4تدل النهاية على الوقت الذي يجب أن ينتهي فيه النشاط.
Slide 6
مثال : 1إذا كانت المعطيات التالية:
المهمات
بداية النشاط
إنتهاء النشاط
A
B
C
D
15جانفي
15فيفري
15فيفري
15أفريل
15فيفري
15أفريل
15مارس
15ماي
المطلوب :إعداد مخطط جانت GANTT
Slide 7
مثال :2إذا كانت لدينا المعطيات التالية:
المهمات
A
B
C
D
E
مدة اإلنجاز
المقدرة
4
3
1
2
1
المهمات
السابقة
-
A
A.B
C.D
المطلوب :إعداد مخطط جانت GANTT
مدة اإلنجاز
الفعلية
4
3.5
1
2
1
Slide 8
مثال :3ليكن لدينا المخطط األولي لإلنتاج من أجل صنع طاولة:
الرمز
النشاط
المدة (يوم)
A
شراء األلواح األساسية
1
األنشطة
السابقة
-
B
C
D
E
F
شراء الخشب المدور
قطع األلواح األساسية
صنع العجائن
شراء أدوات حديدية
تركيب واتمام اللمسات
2
2
3
1
2
A
B
A
CDE
المطلوب :إعداد مخطط جانت ""GANTT
Slide 9
الحل :يتطلب المشروع 11يوما إلتمامه
بتفحص النشاط ، Fفاألنشطة السابقة هي . CDEالنشاط Fيبدأ بعد
نهاية األنشطة الثالثة ،في حين النشاط Cينتهي في الفترة 3و Dفي
5و Eفي .2فيبدو منطقيا أن Fال يمكن أن يبدأ قبل الفترة الخامسة
لينتهي عند السابعة ،باإلضافة إلى ذلك يبين المخطط أن النشاط C
يستطيع أن يتأخر بفترتين بدون أن يؤخر إنطالق النشاط ، Fوبنفس
الطريقة يتأخر Aبفترتين و Eبثالث فترات بدون تأخير النشاط . F
إذن األنشطة Aو Cو Eهي أنشطة هامشية .وبالمقابل أي تأخير في
Bو Dيؤدي إلى تأخير Fوالمشروع بكامله ،فهي أنشطة حرجة.
نالحظ أن القيام بعدة أنشطة في نفس الوقت يؤدي إلى انتقال الزمن
اإلجمالي لتنفيذ المشروع من 11إلى 7أي بتحسين يقدر بـ
. %.36.36
Slide 10
عيوب تقنية ""Gantt
-1ال يكون ممكنا في حاالت األوامر العديدة و األنشطة
المتداخلة و التي قد يلزم تخصيص موارد جديدة لها لتقابل
وقت أدائها؛
-2ال يتمتع بمرونة كافية خاصة لمقابلة االختالفات الكبيرة؛
-3ال يوضح بصورة مباشرة التكاليف المتعلقة ببدائل التحميل
المختلفة حتى يمكن على أساسها اختيار ذلك المشكل من
التحميل الذي يعمل بالوصول إلى إجمالي تكلفة التحميل إلى
حدها األدنى.
Slide 11
ثانيا :األساليب المستخدمة في تحديد التتابع (الترتيب):
سوف نستعرض أهم األساليب المستخدمة في تحديد التتابع أو
الترتيب ،وذلك وفق مجموعة من الحاالت هي:
الحالة األولى n :مهمة (أمر إنتاجي) مع آلة واحدة (مركز إنتاجي)؛
الحالة الثانية n :مهمة (أمر إنتاجي) مع آلتين (مركزين إنتاجيين)؛
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث مراكز)؛
الحالة العامة n :مهمة (أمر إنتاجي) مع nآلة ( nمراكز إنتاجي).
Slide 12
أوال :حالة وحدة إنتاج واحدة (آلة) و عدة أوامر N
مثال :في إحدى ورش صناعة األثاث (عملية واحدة) تم االتفاق
على األوامر األربعة التالية ولدينا معلومات عن وقت اإلنتاج
و تاريخ التسليم.
تاريخ التسليم الهامش الحر أو
وقت اإلنتاج
أوامر اإلنتاج
الزمن الفائض
الالزم (األيام)
أ -غرفة النوم
ب -غرفة
الصالون
ج -مكتبة
د -أثاث كامل
15
13
20
17
5
4
10
25
18
32
8
7
المطلوب :تحديد الترتيب المناسب لتلك األوامر في الورشة؟
Slide 13
الحل:
يالحظ في هذه الحالة افتراض الورود في لحظة واحدة وأن
عدد العمليات واحد ،وعلينا اآلن أن نختار معيارا للتقييم
وأساسا للترتيب ،وحتى يمكن أن نرى أثر اختالف أساس
الترتيب ومعايير التقييم على قرار التتابع سوف نستخدم أكثر
من أساس و أكثر من معيار.
Slide 14
أ)-الترتيب حسب األوامر التي يلزمها وقت قصير أوال
(:)Temps Opérationnel Minimum TOM
ترتيببب أوامببر وقت اإلنتباج وقت االنتهاء التببببأخير فببببي وقببببببببببببببت
االنتظار
التسليم
اإلنتاج
الببببببببببببببببببالزم
(األيام)
10
10
ج -مكتبة
10
6
23
13
ب-غرفبببببببببببببة
الصالون
23
18
38
15
أ -غرفببببببببببببببة
النوم
38
31
63
25
د -أثاث كامل
71
55
134
المجموع
Slide 15
تابع/الترتيب حسب األوامر التي يلزمها وقت قصير أوال
يمثل وقت االنتهاء الوقت الذي يقضيه كل أمر في الورشة
حيث أنه افترض أن تاريخ البدأ في أول أمر هو الصفر
( .)0فعلى سبيل المثال فإن "أمر" غرفة نوم سيصل في
الورشة 38يوم قبل التسليم الفعلي .و من الواضح أن هذا
الترتيب سوف يؤدي إلى معايير التقييم التالية:
متوسط الوقت في الورشة = 134/4 :مجموع وقتاالنتهاء على عدد األوامر = 33.5يوم.
-متوسط التأخير 13.75 = 55/4 :يوم.
Slide 16
ب)-الترتيب حسب األوامر التي لديها أقل وقبت عملبي مبرجح
( Temps Opérationnel Minimum pondéré
)TOMP
في بعض األحيان و عند إعداد و تشغيل األوامر المختلفة نجد أن
لديها أولويات معينة في التشغـيل و ليست كلها متساوية في تلك
األولوية ،األمر الذي يجعلنا ال يمكن تجاهل تلك األولوية .و في
نفس الوقت ال يجب التغاضي عن تخفيض متوسط زمن التشغيل،
و من أجل تحقيق هذا الهدف المزدوج يجب اللجوء إلى الترجيح
أي ترجيح أزمنة العمليات بأوزان نسبية تمثل درجة األولوية.
ويتم حساب المؤشر المرجح كاألتي :
المؤشر المرجح = مدة التسليم/مدة اإلنتاج
Slide 17
الترتيب
أ
ب
المجموع
وقت ت ت ت ت ت ت ت ت ت مت ت ت ت ت ت ت ت ت ت ت المؤشت ت ت ت ت ت تتر الترتيت ت ت ت ت ت تتب وق ت ت ت ت ت ت ت ت ت زمت ت ت ت ت ت ت ت ت ت ت ت التت ت ت ت ت ير زمت ت ت ت ت ت ت ت ت ت ت ت ت ت ت ت
اإلنت ت ت ت تتا التسليم المرجح حسب أقتل اإلنتت ت ت تتا االنتهت ت ت تتا فت ت ت ت ت ت ت ت ت ت ت ت ت ت االنتظار
التست ت ت ت ت تتليم ()Aj-Tj
بعت ت ت ت ت ت ت ت ت ت ت ت ()Aj
( )Di/Ti( )Diمؤشر
()Ti
الترتيب
(Aj-
)Dj
()Tj
15
13
10
25
20
17
18
32
1.33
1.30
1.8
1.28
ب
أ
25
13
15
10
25
38
53
63
179
• متوسط الوقت في الورشة = 44.75 = 179/4يوم ؛
• متوسط التأخير = 24.75 = 99/4يوم.
21
33
45
99
25
38
53
116
Slide 18
ج)-الترتيب حسب األوامر التي لديها أدنى مدة تسليم
الترتيب
ب
أ
المجموع
زم
اإلنتا
()Tj
م
التسليم
()Dj
زم
االنتها
()Aj
زم
الت ير ف
االنتظار
التسليم
()Aj-Tj( )Aj-Dj
13
17
13
-
-
10
18
23
5
13
15
20
38
18
23
25
32
63
31
38
137
54
74
• متوسط زمن االنتهاء = 34.25 = 137/4يوم؛
• متوسط التأخير = 13.5 = 54/4يوم.
Slide 19
د)-الترتيب حسب األوامر التي لديها أدنى زمن فائض "هامش حر"
مثال :نسترجع معطيات المثال السابق ،ونرتب حسب أدنى زمن فائض
الترتيب
زم اإلنتا
()Tj
م التسليم زم االنتها
()Aj
()Dj
الت ير ف
التسليم
()Aj-Dj
-
زم
االنتظار
()Aj-Tj
13
ب
13
17
13
أ
15
20
28
8
25
32
53
21
28
10
18
63
45
53
157
74
94
المجموع
• متوسط زمن االنتهاء
• متوسط التأخير = 18.5 = 74/4يوم.
= 39.25 = 157/4يوم؛
Slide 20
المقارنة بين الطرق األربعة
طريقة الترتيب
طريقة TOM
طريقة TOMP
حسب أدنى مدة تسليم
الهامش الحر األدنى
متوسط زمن
االنتهاء
متوسط التأخير متوسط وقت
االنتظار
33.5
13.75
17.75
44.75
24.75
29
34.25
13.5
18.5
39.25
18.5
23.5
يتضحح محن خحال الجحدول السحابق أن قاعححدة األوامحر التحي يلزمهحا وقحت أق حر
أوال تعد األفضل من حيح متوسحط الوقحت المسحتغرل بالورشحة (متوسحط زمحن
االنتهاء) أمحا قاعحدة أدنحى محدة تسحليم فتعحد األفضحل علحى أسحا معيحار متوسحط
التأخير.
Slide 21
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر :N
في هذه الحالة ،يفترض وجود أكثر من أمر إنتاجي و يلزم
كل منهم عمليتين إنتاجيتين و دائما يبدأ كل أمر بالعملية
األولى (اآللة األولى) ثم ينتقل إلى العملية الثانية (اآللة
الثانية) بعد إتمامه على األولى.
مثال :نأخذ المثال السابق و نفترض أننا نستطيع أن نميز بين
مرحلتين أساسيتين مثال :تقطيع األخشاب وتجميعها و عملية
الدهان ،وأمكن التوصل إلى التقديرات التالية للوقت الالزم
إلنجاز تلك األوامر الخمسة في المرحلتين المختلفتين:
Slide 22
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
أوامر اإلنتا
أ
ب
هت
الوق
الالزم للعملية األولى
5
8
6
16
7
الوق
الالزم للعملية
الثانية
10
5
2
9
10
المطلححوب :تحديححد الترتيححب (التتححابع) المناسححب لتلححك األوامححر فححي الورشححة علححى
العمليتين.
Slide 23
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
الحل:
في ظل الفرضيات السابقة يمكن إتباع طريقة
" " JOHNSONللوصول إلى الترتيب األمثل ،إذا كان
الهدف هو تقليل متوسط الوقت الذي يقضيه األمر في الورشة
ككل و تتمثل خطوات طريقة " "JOHNSONفيما يلي:
-1اختيار أقل أوقات اإلنتاج (التشغيل) الالزمة في العمودين
و تحديد أمر اإلنتاج الخاص بها ،إذا كان هذا الوقت يقع في
عمود العملية أو اآللة األولى نقوم بتخصيص األمر بقدر
اإلمكان أوال في بداية الترتيب؛
Slide 24
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
أما إذا كان هذا الوقت يقع في عمود العملية أو اآللة الثانية
نقوم بتخصيص األمر بقدر اإلمكان في نهاية الترتيب؛
-2نلغ األمر الذي تم تحديد أمر له؛
-3نكرر الخطوة األولى إلى أن يتم جميع الترتيب؛
-4في حالة التعادل نقوم بتخصيص األمر صاحب الوقت
الموجود بالعمود األول من اليمين و األمر صاحب الوقت
الموجود بالعمود الثاني من اليسار.
Slide 25
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
بتطبيق هذه الخطوات على المثال الحالي نتوصل إلى ما يلي:
هت
ب
ا
األوامر
العملية األولى
5
8
6
16
7
العملية الثانية
10
5
2
9
10
إذن يكون الترتيب كالتالي :أ -هـ -د – ب –ج.
حتى يمكن تقدير متوسط الوقت الذي تقضيه كل طلبية (األوامر في
العمليتين معا) يجب استخدام مخطط " " Gantt
Slide 26
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر n
يتضح من خالل مخطط Ganttأعاله ما يلي:
الحد األدنى للوقت الالزم إلتمام جميع األوامر حسبالترتيب السابق هو 44يوم و يعرف ذلك بزمن الدورة؛
الوقت الذي يقضيه كل أمر في النظام (العمليتين) يمكنقراءته من الخط األسفل في خريطة Ganttفهو 15يوم في
األمر «أ" 25 ،يوم في األمر «هـ" 37 ،يوم لألمر «د"،
42يوم لألمر «ب" 44 ،يوم لألمر "ج"؛
إجمالي الوقت الذي تقضيه األوامر في النظام هو 163 = 44+42+37+25+15يوم؛
متوسط الوقت الذي يقضيه كل أمر في النظام هو163/5 := 32.6يوم.
Slide 27
الحالة الثانية :حالة وحدتين إنتاجيتين (آلتين) و عدة أوامر
n
مالحظة 32.6 :يوم سيكون دائما أقل وقت الذي يمكننا الوصول
إليه حيث أن تغيير الترتيب من شأنه و دائما حسب
إثبات" "JOHNSONأن يرفع من هذا المتوسط عن 32.6يوم.
كذلك خالل كل الدورة (من البداية إلى النهاية) يالحظ وجود
بعض أوقات العطل في كل من العمليتين .و في هذه الحالة يالحظ
أن الوحدة التي تتولى العملية الثانية بها وقت عطل قدره 8أيام:
هي 5أيام في أول الدورة و 3أيام بعد االنتهاء من األمر "هـ"
في هذه الحالة نستعمل خوارزميتين ( )Deux Algorithmeو
الذي يعطي لنا الوقت األدنى فهو الذي نختاره:
Slide 28
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث مراكز):
:Algorithme de TOC-1و نتبع الخطوات التالية:
1-1نقوم بحساب مجموع أوقات التنفيذ لكل مهمة مع:
∑i =Ai+Bi+Ci؛
2-1نختار المهمة أو المنتج Piالتي يكون مجموع أوقات
انجازه هو األصغر؛
3-1نقوم بالنسبة للمهمة أو المنتج المختار بمقارنة زمن اآللة
أو العملية األولى aiو زمن اآللة أو العملية األخيرة ci؛
4-1إذا كانت Aiاقل من ،Ciفإن المهمة أو المنتج Pi
يكون في بداية التتابع؛
Slide 29
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث مراكز):
5-1 إذا كانت Aiاكبر من ،Ciفان المهمة أو المنتج Piفيكون
في نهاية التتابع؛
6-1 بالنسبة للمهمات أو المنتجات األخرى ،إعادة اخذ العملية
انطالقا من الخطوة 2-1و إلى غاية االنتهاء من المهمات أو
المنتجات.
:Algorithme de Johnson modifié -2
1-2 لكل مهمة أو منتج Piنقوم بحساب مجموع الوقت العملي
( ∑1 Pi =ai+biالمركز األول المفترض) و مجموع =bi+ci
( ∑2 Piالمركز الثاني المفترض)؛
Slide 30
الحالة الثالثة n :مهمة (أمر إنتاجي) مع ثالث آالت (ثالث
مراكز):
2-2مع المعطيات االفتراضية المنجزة في الخطوة األولى،
نقوم بإنشاء جدول بنوع Johnsonلـ nمهمة أو منتج و
آلتين أو مركزين؛
3-2نقوم بتطبيق Algorithme Johnsonو نحدد التتابع
األمثل.
Slide 31
الحالة العامة :حالة " " nأمر (مهمة) و " "nعملية
(آلة أو مركز إنتاجي)
و تسمى بطريقة Dudek ،Campbellو Smithو تكون
بإتباع عدد الخطوات (( nمركز انتاجي أو عملية )1-خطوة):
يكون الحل في هذه الحالة بإتباع الخطوات التالية( :مثال
افتراض وجود أربع وحدات إنتاج D ، C ،B ،Aفي هذه
الحالة إذن لدينا ثالث خطوات ).
الخطوة األولى :تمثل تطبيق طريقة " "JOHNSONللترتيب
على العملية األولى و األخيرة ()A/D؛
الخطوة الثانية :تطبيق طريقة " "JOHNSONللترتيب على
العملية األولى +الثانية و ما قبل األخيرة و األخيرة
()A+B/C+D؛
Slide 32
الحالة العامة
الخطوة الثالثة :و تتمثل في تطبيق طريقة ""JOHNSON
للترتيب على األولى+الثانية+الثالثة و األخيرة +ما قبل
األخيرة+ما قبل قبل األخيرة ()A+B+C/D+C+B
و بعد رسم مخطط Ganttلكل خطوة نختار الترتيب الذييعطي أقل زمن انتهاء.
Slide 33
شكرا
على حسن انتباهكم