Mais conteúdo relacionado
Semelhante a تقليل الزمن الكلي للجدولة في نماذج تدفق الأعمال (20)
Mais de Ibrahim Ahmed Badi (16)
تقليل الزمن الكلي للجدولة في نماذج تدفق الأعمال
- 1. الع وتطبيقات نظريات حول األول السنوي المؤتمرلوم
والحيوية األساسية
للجدولة الكلي الزمن تقليل
األعمال تدفق نماذج في
د.د ،بادي أحمد إبراهيم.أ ،عبدالشاهد محمد علي.التريكي الفيتوري أحمد
الهندسة كلية-مصراتة جامعة
- 7. للجدولة العامة المعاييـر
المعيارالوصفالهدف
لتصنيع الكلي الزمنالدفعة
الطلبية أو
Makespan time
مجموعة تستغرقه الذي الزمنمن
األعمالالطلبية أوفيالعمليةالتصنيعية.
تقليلالكلي الزمنللتصنيع
Minimize Makespan time
التدفق زمن
Flow time
الطلبي أو العمل يستغرقه الذي الزمنفي ة
اإلنتاجية الورشة أو المحطة.
التدفق زمن معدل تقليل
Minimize Average Flow
time
العمل إتمام في التأخير مدة
الطلبية أو
Tardiness*
إتما زمن به يزيد الذي الزمن مقدار وهوم
عن الطلبية أو العملتاريخاالستحقاق.
يتجاو التي األعمال عدد تقليلز
الطلبي أو العمل إتمام زمن فيهاة.
الزمني الفارق
Lateness
العمل إنجاز زمن بين ما الفرقوبين
االستحقاق تاريخ.
الفارق معدل تقليل
الزمني.
*إذاأنجزالعملقبلتاريخاالستحقاق,فإنمقدارالتجاوز(مدةالتأخير)يساويصفرا.
- 10. الواحدة اآللة نموذج
Job 1: p1=5, d1=7, w1=3 Job 2: p2=3, d2=6, w1=2 Job 3: p3=6, d3=11, w1=4
1 2 3
Total weighted completion time= 3*5+2*8+4*14=87 No. of tardy jobs=2 Total tardiness=2+3=5
Total weighted completion time= 3*5+2*14+4*11=87 No. of tardy jobs=1 Total tardiness=8
3 21
- 13. جدولةتدفقاألعمالباستخدامخوارزميةNawaz 𝐹𝑚 || 𝐶 𝑚𝑎𝑥 ))
.1حسابمجموعأوقاتتشغيلاألعمالعلىاآلالتمنخاللالمعادلة𝑃𝑗
= 𝑖=1
𝑚
𝑝𝑖𝑗.
حيث𝑝𝑖𝑗هوالوقتالالزملتشغيلالعملjعلىاآللةi.
.1ترتيباألعمالترتيباتنازليامنالمعادلة.𝑃j
.2اختياراألعمالمنالمركزيناألولوالثانيمنقائمةالخطوة2،وإيجادأفضلتسلسل
لتشغيلهذهاألعمالعنطريقحسابزمنالتنفيذالكلي(𝐶 𝑚𝑎𝑥)لكالالتسلسلين
المحتملين.
التتغيرالمواقفالنسبيةلهذهاألعماللكال،التسلسلينتعيينk = 3.
.1اختيارالعملفيالموقعkمنقائمةأنشأتفيالخطوة2وإيجادأفضلتسلسلعن
طريقوضعهافيجميعالمواقعالمحتملةkفيتسلسلجزئيوجدفيالخطوة
،السابقةدونتغييرالمواقفبالنسبةلبعضهاالبعضمناألعمالالمخصصةبالفعل.
عددالتكراراتعندهذهالخطوةيساويk.
.1إذاكانk = n،إيقافتعينخالفذلكk = k + 1وانتقلإلىالخطوة4.