Professional Documents
Culture Documents
نظرية الانتظار جديدة PDF
نظرية الانتظار جديدة PDF
نظرية الانتظار جديدة PDF
1
200
150
1 Just In Time JIT
1
2
3
4
5
1
1 1.4
0
1.4-1
EOQ
1
2
3
4
1 1.5
1.5-1
1
1
10
20
2 1.5
1
1.5-2
1
4 1.5
1.5-3
A 5-1.5
4 8
A 1.5-4
B 1.5-5
1
4 3 A 5-1.5
B 6-1.5
A 5-1.5
7 B 6-1.5
A 5-1.5
B 6-1.5 13
12
10 5
𝒦2
𝜘2
3
1
4
1
6 18 100
1.6-1
100
100
100
تتوفر العديد من نماذج صفوف االنتظار لمدير أو محلل لالختيار من بينها .المناقشة هنا تتضمن أربعة من النماذج األساسية
واألكثر استخداما .الغرض هو التعرف على مجموعة من النماذج بدال من تغطية كامل النطاق .جميعها تفترض معدل
الوصول بواسوني .وأيضا ،تتطلب النماذج نظام يعمل في ظروف مستقرة؛ التي تفترض أن متوسط معدالت الوصول
الحظ أن المصطلحين "الخادم" و "القناة" يعنيان الشيء نفسه .لتسهيل استخدامك لنماذج صف االنتظار ،يقدم الجدول
18.1قائمة بالرموز المستخدمة لنماذج المصدر غير محدود.
العالقات األساسية
تحتاج بعض العالقات األساسية لجميع النماذج غير محدودة المصدر .معرفة هذا
مفيد جدا في استنتاج مقاييس األداء المطلوبة ،مع األخذ في االعتبار بعض القيم األساسية.
مالحظة :معدالت الوصول والخدمة ،ممثلة بـ λو 𝜇 ،يجب أن تكون بنفس الواحدة (على سبيل المثال ،زبون
إلى التزويد أو السعة (كمقياس لناتج عدد المخدمات 𝑀 بمعدل الخدمة 𝜇).
𝜆
=𝜌 )(1.7-1
𝜇𝑀
الوصف الرمز
متوسط عدد الزبائن المنتظرين للخدمة في النظام (يتضمن زمن االنتظار والخدمة). 𝒔𝑳
متوسط الوقت الذي يقضيه العمالء في النظام (االنتظار في الصف ووقت الخدمة). 𝒔𝑾
𝟏
زمن الخدمة.
𝝁
بالنسبة إلى جميع أنظمة االنتظار تقريبا ،توجد عالقة بين متوسط زمن الوحدة (الزبون)
وفقا لقانون (ليتل) Littleلنظام مستقر؛ فإن متوسط عدد العمالء في الصف أو في النظام يساوي متوسط معدل وصول
العمالء مضروبا في متوسط زمن االنتظار في الصف أو في النظام .أي:
اآلثار المترتبة على هذا مهمة لتحليل خطوط االنتظار .والعالقات السابقة مستقلة عن أي توزيع احتمالي
وال تتطلب أي افتراضات حول وصول العمالء أو خدمتهم ،أو الترتيب الذي يتم تقديمه لهم .وهذا يعني
أيضا أن معرفة أي اثنين من المتغيرات الثالثة يمكننا الحصول على المتغير الثالث .على سبيل المثال،
معرفة معدل الوصول ومتوسط عدد الوحدات في صف االنتظار ،يمكننا من إيجاد متوسط زمن
االنتظار.
𝑞𝐿
= 𝑞𝑊 )(1.7-6
𝜆
𝑠𝐿 1
𝑊𝑠 = 𝑊𝑞 + = )(1.7-7
𝜇 𝜆
تتطلب كافة نماذج المصادر غير المحدودة أن يكون استخدامية النظام أقل من 1؛ وتطبق هذه النماذج
على األنظمة تحت التحميل (.)underloaded
متوسط عدد المنتظرين في الصف 𝑞𝐿 هو قيمة أساسية ألنه يحدد بعض المقاييس األخرى ألداء النظام،
مثل متوسط عدد المنتظرين في النظام ،متوسط زمن االنتظار في الصف ،ومتوسط زمن االنتظار في
النظام.
ومن ثم ستكون 𝑞𝐿 عادة واحدة من القيم األولى التي نحتاج إلى تحديدها في حل المسائل .ويساعد الشكل
18.7على ربط الرموز بالعالقات األساسية في نظام قائمة االنتظار.
🚶🚶🚶🚶 ⟵ 🚶 ⟵ 🚶🚶🚶 ⟵
𝜆
𝑠𝐿 𝑞𝐿 المنتظرين
𝜇
1 𝑞𝐿
𝑠𝑊
𝜇 𝜆
مثال :1تحديد معدل الوصول ومعدل الخدمة
يصل العمالء إلى مخبز بمعدل وسطي 18زبون في الساعة في صباح أحد أيام األسبوع.
كل موظف يمكن أن يخدم زبون بمتوسط كل ثالث دقائق؛ ويمكن وصف هذا الزمن بالتوزيع األسي
بمتوسط 3.0دقيقة.
aما هي معدالت الوصول والخدمة؟
bحساب متوسط عدد الزبائن الذين يتم تخديمهم في أي وقت.
cلنفترض أنه قد تم تحديد أن متوسط عدد الزبائن الذين ينتظرون في صف االنتظار هو 8.1
فاحسب متوسط عدد الزبائن في النظام ،ومتوسط زمن االنتظار في الصف ،ومتوسط زمن
االنتظار في النظام.
dتحديد استخدامية النظام من أجل عدد خوادم 1 = Mو 2و 3مخدم.
1 1
= 𝜆 = 18 a
3 μ
1 1
=
20 μ
𝜇 = 20
𝜆 18
b) 𝑟 = 𝜇 = 20 = 0.9
c
𝐿𝑞 = 8.1
𝜆
𝜇𝑀 = 𝜌 d
18
90 ⟸ 𝜌 = 1× 20 = 0.9 𝑀=1
18
45 ⟸ 𝜌 = 2× 20 = 0.45 𝑀=2
18
30 ⟸ 𝜌 = 3× 20 = 0.3 𝑀=3
𝑀𝜇
1953 Kendall
𝑘 𝐸𝑘
𝐺
𝐼𝐺
• 𝑀/𝐺/1
• 𝐸𝑘 /𝑀/1
S • 𝑠𝑀/𝐷/
أبسط نموذج نظام يحتوي على مخدم وحيد (أو عامل واحد) .وانضباط صف االنتظار بطريقة
القادم أوال ،يخدم أوال ،ويفترض أن معدل وصول الزبون يمكن تقريبه من خالل توزيع
Poissonوزمن الخدمة من خالل توزيع األسي السالب .وال يوجد حد لطول صف االنتظار.
يوضح الجدول 18.2الصيغ الخاصة بهذا النموذج ،الذي ينبغي استخدامه بالمزامنة مع العالقات
العالقة
𝜆2
= 𝑞𝐿 )(1.7-8
)𝜆 𝜇(𝜇 −
𝜆
𝑃0 = 1 − )(1.7-9
𝜇
𝑛 𝜆
) ( 𝑃𝑛 = 𝑃0 )(1.7-10 𝑛
𝜇
𝑛 𝜆
𝑛<𝑃 ) (= 1− )(1.7-11 𝑛
𝜇
2
تخطط إحدى شركات الطيران الفتتاح مكتب تابع لها للتذاكر في ساحة تسوق جديدة ،يعمل فيها موظف
واحد
من المقدر أن تبلغ طلبات الحصول على التذاكر والبيانات 15طلب في الساعة ،وتكون عملية الطلب
تابعة لتوزيع .Poissonكما أن زمن الخدمة يتبع التوزيع األسي.
تشير التجربة السابقة مع عمالء لهم مكاتب مماثلة إلى أن متوسط زمن الخدمة يبلغ حوالي 3دقائق لكل
طلب .حدد كل مما يلي:
𝜇 = 20
𝜆 15
=𝜌 = = 0.75
𝑀𝜇 1 × 20
̅𝜌 2
3
𝜆2 152
𝐿𝑞 = 𝜇(𝜇−𝜆) = 20(20−15) = 2.25
𝑛 𝜆 15 4
𝑃𝑛 = 𝑃0 ( ) = 0.25 ( ) = 0.079
𝜇 20
كما الحظنا سابقا ،فإن خطوط االنتظار هي نتيجة عشوائية الوصول والتغير الحاد لمعدالت الخدمة .إذا كان النظام يستطيع
أن يقلل أو يزيل تقلبات أحدهما أو كليهما ،فهذا يقصر خطوط االنتظار بشكل ملحوظ .ومن األمثلة على ذلك نظام له زمن
خدمة ثابت .إن تأثير زمن الخدمة الثابت هو تخفيض متوسط عدد الزبائن المنتظرين في الصف إلى النصف1 :
𝜆2
= 𝑞𝐿 )(1.7-12
)𝜆 2𝜇(𝜇 −
كما أنه تم تقليل متوسط زمن االنتظار في الصف إلى النصف.
يمكن تطبيق تحسينات مماثلة على أزمنة الوصول لتقليلها (على سبيل المثال ،عن طريق استخدام المواعيد).
مثال :3حساب متوسط عدد الزبائن في الصف ومتوسط زمن االنتظار في الصف من أجل زمن خدمة ثابت
لدينا عملية غسيل وتجفيف السيارات في إحدى المدن بحيث تكون عملية أوتوماتيكية لمدة 5دقائق ضمن مدخل واحد ،في
أحد األيام وصلت السيارات بمعدل وسطي قدره 8سيارات في الساعة مع وصول يميل لتوزيع .Poissonأوجد:
.1متوسط عدد السيارات في صف االنتظار.
.2متوسط الزمن الذي تقضيه السيارات في صف االنتظار والخدمة.
الحل:
𝜆 = 8سيارة بالساعة.
𝜆2 82
= 𝑞𝐿 = = 0.667
)2𝜇(𝜇 − 𝜆) 2 × 12(12 − 8
نقول عن نظام أنه متعدد الخوادم عندما يعمل مخدمان أو أكثر بشكل مستقل لتقديم خدمة للعمالء القادمين .والستخدام هذا
العالقة
𝑀 𝜆
) 𝜇( 𝜇𝜆 )(1.7-13
= 𝑞𝐿 𝑃
2 0
)𝜆 (𝑀 − 1)! (𝑀𝜇 −
𝑛 −1
) 𝜆( 𝑀−1 𝑀 𝜆
) 𝜇(
𝜇 )(1.7-14
∑ = 𝑃0 +
!𝑛 𝜆
𝑛=0 ) 𝜇 𝑀 𝑀! (1 −
[ ]
1
= 𝑎𝑊 )(1.7-15
𝜆 𝑀𝜇 −
𝑞𝑊
= 𝑊𝑃 )(1.7-16
𝑎𝑊
من الواضح أن هذه الصيغ أكثر تعقيدا من صيغ النموذج بمخدم واحد ،وخاصة الصيغ 𝑞𝐿 و .𝑃0
سنستخدم العالقات السابقة للتأكد من الحل ألنه في الواقع يمكن تحديد قيمها باستخدام الجدول ،18.4الذي يعطي قيم 𝑞𝐿 و
𝜆
و 𝑀. 𝑃0للقيم المحددة
𝜇
𝜆
الستخدام الجدول ،18.4نحسب قيمة 𝜇 ونقربها وفقا لعدد المنازل العشرية المعطاة لهذه النسبة في الجدول .ثم نقوم بقراءة
𝜆
(على سبيل المثال ،إذا كلن لدينا 𝜇 = 0.5و ، 𝑀 = 2فإن الجدول يظهر قيمة 0.033لـ 𝑞𝐿وقيمة 0.6لـ
،)𝑃0يمكن بعد ذلك استخدام هذه القيم لحساب مقاييس األداء األخرى للنظام .نالحظ أن الصيغ في الجدول 18.3والقيم في
جدول 18.4هي كميات وسطية (أي قيم متوقعة) .نالحظ أيضا أن الجدول 18.4يمكن أن
يستخدم أيضا لبعض المسائل ذات المخدم الواحد (أي .)𝑀 = 1
شركة سيارات أجرة ( (Taxiلديها 7سيارات أجرة متمركزة في المطار .قررت الشركة أنه خالل
ساعات المساء المتأخرة من أيام األسبوع ،يطلب الزبائن سيارات األجرة بمعدل يتبع توزيع بواسون
بمتوسط 6.6طلبات في الساعة .وزمن الخدمة أسي بمتوسط 50دقيقة لكل زبون .بافتراض أن هناك
زبون واحد لكل سيارة أجرة .المطلوب إيجاد كل من مقاييس األداء المدرجة في الجدول 18.3واستخدامية النظام.
الحل:
𝑀 = 7سيارة (مخدم).
𝜆 = 6.6طلب(رحلة) بالساعة.
𝜆
= 5.5
𝜇
𝐿𝑞 = 1.674
𝑃0 = 0.003
1 1
= 𝑎𝑊 = ساعة = 0.556
𝑀𝜇 − 𝜆 7(1.2) − 6.6
= 33.36
𝐿𝑞 1.674
= 𝑞𝑊 = = 15.22ساعة = 0.2536
𝜆 6.6
𝑊𝑞 0.2536
= 𝑊𝑃 = = 0.456
𝜆
𝑎𝑊 0.556
الجدول 4-18قيم 𝑞𝐿 و 𝑃0عند 𝜇 و 𝑀 معطاة في
𝜆 6.6
=𝜌 = = 0.786
محدود:
مصدر 7غير 𝜇𝑀
× 1.2
يمكن استخدام نموذج برنامج Excelأيضا لحل مثال .4بعد إدخال 𝜆 = 6.6و 𝜇 = 1
في الجزء العلوي من البرنامج؛ تظهر إحصائيات صفوف االنتظار من أجل 7خوادم والتي نجدها في أول عمود من
الجدول.
يوفر النموذج أيضا إحصائيات صفوف االنتظار من أجل 8مخدمات وحتى 12مخدم الستخدامها في المقارنة ..باإلضافة
إلى ذلك ،فإن النموذج يمكن استخدامه لزيادة 𝜇 و 𝜆 ،أو عدد المخدمات لزيادة وثوقية بيانات نظام االنتظار.
ويمكن أيضا أن تكون العملية في االتجاه المعاكس؛ أي يمكن للمحلل الدارس تحديد السعة الالزمة لتحقيق مستويات محددة
من مقاييس األداء المختلفة .هذا النهج هو موضح في المثال التالي.
مثال :5تحديد أقل عدد من المخدمات المطلوبة لتحقيق متوسط زمن انتظار معين.
وتخطط شركة سيارات األجرة السابقة لتخصيص سيارات أجرة في محطة سكك حديدية جديدة أيضا.
معدل الوصول المتوقع 4.8زبون في الساعة ،ومعدل الخدمة (بما في ذلك وقت العودة إلى محطة السكك الحديدية) من
المتوقع أن يكون 1.5رحلة في الساعة .كم عدد سيارات األجرة المطلوبة لتحقيق متوسط زمن االنتظار في صف االنتظار
20دقيقة أو أقل؟
𝑀 = ؟؟
𝜆 = 4.8زبون بالساعة.
𝜇 = 1.5زبون بالساعة.
𝜆 4.8
=𝑟 = زبون = 3.2
𝜇 1.5
1
𝑞𝑊 = 20دقيقة أو 3ساعة.
1
× 𝐿𝑞 = 𝜆 × 𝑊𝑞 = 4.8 = 1.6
3
وبالتالي ،فإن متوسط عدد الزبائن في صف االنتظار يجب أال يتجاوز 1.6زبون.
مالحظة :في حال وجود مخدمات متعددة ،كل منها مع صف انتظار منفصل (كما في سوبر الماركت مثال) ،فإنه سيتم
التعامل مع كل صف كنموذج بمخدم واحد.
إن تصميم النظام الخدمي غالبا ما يعكس رغبة اإلدارة في موازنة تكلفة السعة مع التكلفة المتوقعة للزبائن المنتظرين في
النظام( .تكلفة انتظار الزبون تشير إلى التكاليف التي تتحملها المؤسسة بسبب انتظار الزبون)1 .
على سبيل المثال ،عند تصميم أرصفة التحميل للحاويات في الميناء ،يجب أن تكون تكلفة األرصفة إضافة
إلى أطقم التحميل متوازنة مع تكلفة شاحنات التفريغ والسائقين الذين سيكونون في النظام.
يمكن أن تشمل التكاليف أيضا المبيعات الضائعة بسبب رفض الزبائن االنتظار ،وتكلفة توفير مساحة
االنتظار ،وتكلفة االزدحام الشديد (األعمال المفقودة ،سرقة).
السعة المثلى (عادة من حيث عدد القنوات) هي التي تقلل من مجموع تكاليف انتظار الزون وتكاليف
السعة أو الخادم .وبالتالي ،فإن الهدف هو:
إن أبسط منهج لتحليل التكلفة يتضمن حساب تكاليف النظام ،أي حساب
تكاليف الزبائن في النظام وتكلفة السعة اإلجمالية .تكلفة القدرة عادة ما تكون
يتم استخدام عملية تكرارية لتعيين حجم السعة الذي يوافق أصغر تكلفة كلية.
بحيث أنه عند كل زيادة السعة بإضافة مخدم واحد يتم حساب التكلفة اإلجمالية .وألن منحنى التكلفة اإلجمالية على شكل
حرف ،Uفإنه عادة ما تنخفض التكلفة اإلجمالية في البداية ومن ثم ومع زيادة السعة تبدأ التكلفة الكلية في الزيادة .برسم ما
سبق نجد أنه من السهل إيجاد حجم السعة األمثل .يوضح الشكل 18.8هذا المنهج.
سوف نوجد التكلفة اإلجمالية من أجل 𝑀 = 1ومن ثم 𝑀 = 2و 𝑀 = 3ونستمر طالما التكلفة الكلية تستمر باالنحدار.
ولكن حالما التكلفة اإلجمالية تبدأ باالرتفاع كما نرى في الشكل 18.8فإن البحث يتم إيقافه.
الحل األمثلي يبدو واضحا كما في الشكل هو 𝑀 = 2ومنه فإن ليس من الضروري أن نتابع حساب التكلفة اإلجمالية
لمخدمات إضافية ألن التكلفة االجمالية بدأت باالزدياد وستستمر بالزيادة كلما ازداد عدد المخدمات.
ونالحظ أنه بالرغم من أنه في العديد من الحاالت التي تكون نقطة البداية فيها هي 𝑀 = 1فإن القاعدة العامة هي أن نبدأ
بأصغر عدد من المخدمات والتي يكون النظام فيها غير محمل (أي استخدامية النظام أقل من .)1
الشكل 18.8كلما زاد عدد المخدمات ،فإن السعة المثلى تصبح واضحة وذلك عندما التكلفة اإلجمالية تبدأ
باالرتفاع.
1
5
9
9
1 0
3 2
تصل شاحنات إلى مستودع بمعدل 15شاحنة في الساعة خالل ساعات العمل .يمكن لألطقم
تفريغ الشاحنات بمعدل 5شاحنات في الساعة .ارتفاع معدل التفريغ ألن البضائع مغلفة بمستوعبات.
تسببت التغييرات األخيرة في معدالت األجور ليقوم مدير المستودع بإعادة النظر في مسألة "كم طقم من
العمال يلزمنا؟" .علما أن التغيرات الجديدة هي :تكاليف الطاقم والرصيف $100للساعة الواحدة
وتكاليف الشاحنة والسائق هي $120للساعة الواحدة.
15 𝜆
=3 نوجد 𝑞𝐿 من الجدول 4-18وذلك عند القيمة= 𝜇 :
5
𝜆
][𝐿𝑠 × 120$ ] [𝐿𝑠 = 𝐿𝑞 +
𝜇
إذن سيعمل خمسة أطقم على تقليل التكلفة اإلجمالية ،ليس من الضروري حساب التكاليف اإلجمالية
خمسة إلى ستة، ألفراد الطاقم أحجام أكبر من ستة ،ألن التكلفة اإلجمالية زادت مع زيادة حجم الطاقم
في نهاية هذه الفقرة البد من التنويه إلى بعض األمور التي يجب أخذها بالحسبان:
❖ الحل األمثل الظاهر قد ال يمثل الحل األمثلي الصحيح؛ ألن كل من تكاليف انتظار الزبون
وتكاليف السعة تعطى في كثير من األحيان كمبالغ تقديرية .يظهر هذا عند الحسابات التي تقرب
ألقرب قرش (أي "بنس" :جزء من الدوالر) أو حتى أقرب دوالر ،مما يجعل التكلفة اإلجمالية
توحي بأنها تعطي درجة أعلى من الدقة مما هو عليه في الواقع.
❖ هذا يتفق مع حقيقة أن معدالت الوصول والخدمة قد تكون إما تقريبية أو أنه ال يتم تمثيلها
بالضبط من خالل توزيع بواسون واألسي.
❖ إذا كان يمكن الحصول على تقديرات التكلفة كنطاقات (على سبيل المثال ،يتم تقدير تكلفة
انتظار الزبون حسب النطاق بين 40و 50دوالرا في الساعة) ،فعندئذ يجب حساب التكاليف
اإلجمالية باستخدام طرفي النطاق لمعرفة ما إذا كان الحل األمثل يتأثر .إذا كان كذلك ،يجب أن
تقرر اإلدارة ما إذا كان① بذل جهد إضافي يمكننا من الحصول على تقديرات للتكلفة أكثر دقة
أو② اختيار أحد طرفي النطاق كحل أمثلي .من المرجح أن تختار اإلدارة توظيف االستراتيجية
األخيرة إذا كان هناك تباين ضئيل بين التكاليف اإلجمالية لمستويات السعة المختلفة بالقرب من
الحلول المثلى المشار إليه
سؤال آخر غالبا ما يظهر عند التخطيط لتحدي السعة هو مقدار المساحة المخصصة للتخصيص لصفوف
تصبح طويلة بال االنتظار .من الناحية النظرية ،مع مصدر مجتمع ال منتهي ،يمكن لصفوف االنتظار
حدود .هذا يعني أنه بغض النظر عن مقدار المساحة المخصصة لالنتظار ال يمكن أبدا التأكد تماما من
أن متطلبات المساحة لن تتجاوز هذا القدر .ومع ذلك ،ومن الناحية العملية ،يمكننا تحديد طول صف
االنتظار الذي لن يتجاوز نسبة محددة من الزمن .على سبيل المثال ،قد يرغب المحلل في معرفة طول
من المحتمل أال يتجاوز % 98من الزمن ،أو ربما %99من الزمن ،واستخدام صف االنتظار
يمكن تحديد طول الخط التقريبي الذي يستوفي النسبة المئوية المحددة بواسطة حل المعادلة التالية لـ
𝑥𝑎𝑚𝐿:
𝐾 log 𝐾 ln
= 𝑥𝑎𝑚𝐿 = )(1.8-1
𝜌 log 𝜌 ln
حيث:
لن تكون القيمة الناتجة من 𝑥𝑎𝑚𝐿 عادة عددا صحيحا .بشكل عام تقرب إلى العدد صحيح التالي ومع
ذلك ،في الحالة العملية إذا كانت القيمة المحسوبة لـ 𝑥𝑎𝑚𝐿 لها جزء عشري أقل من 0.1ستقرب إلى
سيتم تقريب 15.2إلى ،16ولكن سيتم تقريب 15.06 أقرب عدد صحيح أصغر منها،
إلى .15
7
98 95
𝜇=5 𝜆=8
المثال قاعدة أقصر زمن مهمة أوال .في مثل هذه الحاالت ،يكون نموذج األولوية المتعددة مفيدا لـيصف
أزمنة انتظار الزبون1 .
ومنه نستخلص أن نموذج األولوية المتعددة هو نموذج يتضمن أن يتم تخديم الزبائن وفقا لبعض مقاييس
األهمية .حيث نجد في هذه األنظمة ،أنه يتم تخصيص الزبائن الواصلين في إحدى فئات أو األولوية
المتعددة ،أو تبويبها ضمن أصناف وذلك وفقا لطريقة التخصيص المحددة مسبقا (على سبيل المثال ،في
غرفة الطوارئ في المستشفى يتم تعيين النوبات القلبية ،واإلصابات الخطيرة ،واألشخاص فاقدي الوعي
ضمن أعلى فئة من األولوية ،أما االلتواءات والجروح الطفيفة والكدمات والطفح الجلدي يتم تعيينها إلى
الفئة الدنيا من األولوية؛ ويتم تعيين األمراض األخرى لفئة واحدة أو أكثر من الفئات المتوسطة) .ثم يتم
معالجة العمالء حسب فئاتهم ،وبكل فئة يعامل وفق قاعدة القادم أوال يخدم أوال .وهكذا ،سيتم معالجة
جميع المرضى في الفئة األعلى قبل الفئة الدنيا التالية ،ثم تنتقل المعالجة إلى تلك الفئة ،ثم إلى الفئة الدنيا
التالية ...االستثناءات سوف تحدث فقط في حالة وصول مريض ذي أولوية أعلى؛ هذا المريض ستتم
معالجته بعد المريض الذي تتم معالجته حاليا (بمعنى أن الخدمة لن تكون استباقية أو فورية) .يدمج هذا
النموذج جميع االفتراضات الخاصة بالنموذج األساسي متعدد الخوادم باستثناء أنها تستخدم الخدمة وفق
األولوية بدال القادم أوال يخدم أوال .كل شخص وصل إلى النظام يتم تخصيص أولوية له لحظة وصوله
(على سبيل المثال ،األولوية العليا = ،1فئة األولوية التالية = ،2األولوية التالية فئة = ،3وهلم جرا).
قد تبدو قائمة انتظار موجودة شيئا كالتالي:
1
فمثال كما في الشكل السابق فإنه داخل كل فئة تتم معالجة وحدات االنتظار بالترتيب الذي وصلت به
(بمعنى القادم أوال يخدم أوال) .وبالتالي ،في هذا التسلسل ستتم معالجة أول ① (زبون من الفئة األولى)
بمجرد أن يكون الخادم متاحا .ستتم معالجة ① الثاني عندما يصبح ذلك الخادم أو آخر متاح .إذا في
غضون ذلك وصل ① آخر ،سيكون التالي في السطر قبل ② األول .إذا لم يكن هناك وافدين جدد،
سيتم معالجة ② فقط من قبل الخادم المتاح التالي .إلى هذه النقطة ،إذا وصل ① أو ② جديد ،سيتم
معالجته قبل أول زبون ③ و④ .أما إذا وصل ④ جديد ،فإنه يأخذ مكانه في نهاية الصف .من
في بعض الواضح أن الوحدات ذات األولوية المنخفضة يمكن أن تنتظر وقتا أطول للمعالجة.
الحاالت ،يتم إعادة تعيين الوحدات التي انتظرت أكثر من الوقت المحدد إلى أولوية أعلى.
يقدم الجدول 5-18الصيغ المناسبة لهذا النموذج "نموذج الخدمة ذو األولوية متعدد القنوات".
ومع ذلك ،نظرا لحجم العمليات الحسابية الموجودة ،من األفضل استخدام قالب Excelالمناسب قالب
للحسابات.
العالقة
𝜆
=𝜌 استخدامية النظام:
𝜇𝑀
1
=𝐴 18.4 𝑞𝐿
𝑞𝐿)𝜌 (1 −
𝐾
𝐶𝜆
∑ 𝐵𝑘 = 1 −
𝜇𝑀
𝐶=1
)(𝐵0 = 1
1
= 𝐾𝑊
𝐾𝐵 ∙ 𝐴 ∙ 𝐵𝐾−1 𝐾
1
𝑊 = 𝑊𝐾 +
𝜇 𝐾
𝐾𝑊 × 𝐾𝜆 = 𝐾𝐿
𝐾
تقوم ورشة آلية بالعمل على إصالح أدوات في شركة كبيرة .كل أداة تصل إلى الورشة تعطى أولوية
على أساس الحاجة الملحة لتلك األداة .طلبات اإلصالح يمكن وصفها بتوزيع بواسون .معدالت الوصول
هي 2 = 𝜆1 :طلب بالساعة 2 = 𝜆2 ،طلب بالساعة 1 = 𝜆3 ،طلب بالساعة ،معدل الخدمة هو أداة واحدة
بالساعة لكل خادم ،وهناك ستة مخدمات في الورشة .يطلب تحديد المعلومات التالية:
)1استخدامية النظام
)2متوسط الوقت الذي ستنتظره إحدى األدوات في كل فئة من فئات األولوية للخدمة
)3متوسط الوقت الذي تمضيه األداة في النظام لكل فئة أولوية
)4متوسط عدد األدوات التي تنتظر اإلصالح في كل فئة.
λ = Σλk = 2 + 2 + 1 = 5
𝑀=6
𝜇=1
تعديل األولويات :إذا تم اعتبار أي من فترات االنتظار التي تم حسابها في المثال 8أنها فترة طويلة من
قبل اإلدارة (على سبيل المثال ،قد يكون وقت االنتظار 0.147ساعة لألدوات في الدرجة األولى طويلة
جدا) ،هناك العديد من الخيارات لحل هذ المشكلة .أحدها هو زيادة عدد الخوادم .آخر هو محاولة زيادة
معدل الخدمة على سبيل المثال من خالل تقديم أساليب جديدة .إذا كانت هذه الخيارات غير مجدية ،فإنه
يوجد نهج آخر هو إعادة النظر في عضوية كل فئة من الفئات ذات األولوية ألنه على سبيل المثال إذا
كان بإمكاننا جعل بعض طلبات اإلصالح ذات فئة األولوية األولى يتم إعادة تعيينها إلى فئة األولوية
الثانية فإن ذلك سيؤدي إلى تقليل متوسط أزمنة االنتظار لمهام اإلصالح في فئة ذات األولوية األعلى،
وذلك لمجرد أن معدل وصول تلك العناصر ستكون أقل.
9مقارنة أزمنة االنتظار لنظم ذات أولوية طبيعية مع نظم ذات أولوية معدلة
مدير ورشة التصليح ،وبعد التشاور مع مديري األقسام ،راجع وعدل قائمة األدوات التي تم تخصيصها
بأعلى األولويات .والذي ينعكس بدوره على معدالت الوصول .ولنفترض أن المعدالت المعدلة هي:
1.5 = 𝜆1طلب بالساعة 2.5 = 𝜆2 ،طلب بالساعة ،و 𝜆3يظل دون تغيير عند .1يطلب تحديد المعلومات
التالية:
aاستخدامية النظام.
bمتوسط وقت االنتظار للوحدات في كل فئة أولوية.
𝑀=6
𝜇=1
إن إزالة بعض الوحدات من الفئة ذات الفئة العليا ووضعها في الطبقة التالية الدنيا قلل من متوسط زمن االنتظار
للوحدات الفئة العليا .نالحظ أن متوسط وقت االنتظار بالنسبة لطبقة ذات األولوية الثانية تم تخفيضها أيضا ،على الرغم
من أنه تم إضافة وحدات جديدة إلى تلك الفئة .قد يبدو هذا متناقض ،إال أنه من الضروري إدراك أن مجموع أزمنة
االنتظار ستبقى بدون تغيير (عندما نأخذ بعين االعتبار جميع أزمنة الوصول) كما يمكننا أن نرى هذا من خالل
مالحظة أن المتوسط عدد المنتظرين هو نفسه في المثالين
مالحظة أخرى مثيرة لالهتمام هي أن متوسط زمن االنتظار في األولوية الثالثة لم تتغير في المثال السابق .والسبب في
ذلك هو أن مجموع معدالت الوصول للفئتين ذات األولوية األعلى لم تتغير ،ومتوسط معدل الوصول هذه الفئة لم
يتغير.
نموذج المصدر المحدود مناسب للحاالت التي يقتصر فيها عدد الطلبات على عدد صغير نسبيا من الطلبات المحتملة .على
سبيل المثال ،قد يكون شخص واحد مسؤول عن إصالح األعطال على 15آلة .وبالتالي ،فإن حجم مصدر الطلبات هو
.15ومع ذلك ،قد يكون هناك أكثر من مخدم أو قناة؛ على سبيل المثال ،بسبب تراكم اآلالت التي تنتظر التصليح ،قد
وكما هو الحال في نماذج المصدر غير محدود ،فإن معدالت الوصول يتطلب أن تكون بواسونية وأزمنة الخدمة أسية.
الفرق الرئيسي بين نماذج المصدر المحدودة الغير محدودة هو أن معدل الوصول في المصدر المحدود يتأثر بطول صف
االنتظار؛ حيث ينخفض معدل الوصول مع زيادة طول الصف لمجرد تناقص المساحة الفارغة لالنتظار لجميع الزبائن
المتقدمين ،المحدودية تحدث عندما ينتظر جميع زبائن المصدر في صف االنتظار؛ عند هذه النقطة يكون معدل الوصول
مساويا للصفر لعدم إمكانية وصول أي زبون إضافي.
ونظرا ألن رياضيات نموذج المصدر المحدود يمكن أن تكون معقدة ،فغالبا ما يستخدم المحللون جداول االنتظار ذات
المصدر المحدود بالتزامن مع صيغ بسيطة لتحليل هذه األنظمة .يحتوي الجدول 18.6على قائمة بالصيغ والتعاريف
الرئيسية .باإلضافة إلى رسم التخطيطي لدورة الخدمة والتي تفيد في فهم المسألة ،حيث يمكن اعتبار هذه الدورة كآلة يتم
تشغيلها (في الجزء األول من الدورة) ،أو بانتظار أن يتم إصالحها أو تفريغها (في المرحلة الثانية من الدورة) ،أو يتم حاليا
إصالحها أو تفريغها (في لمرحلة األخيرة من الدورة) .ثم تتكرر الدورة.
تخديمهم
الدورة
الجدول 18.7عبارة عن جدول مختصر لصفوف االنتظار ذات المصدر المحدود ويستخدم للحصول على قيم Dو .F
(حيث تتطلب معظم الصيغ قيمة لـ ).Fمن أجل استخدام هذا ،يجب:
.1تحديد القيم التالية:
، N )aحجم السكان.
، M )bعدد المخدمات /القنوات.
، T )cمتوسط زمن الخدمة.
U )dمتوسط الزمن بين طلبات الخدمة لكل زبون.
T
.2حساب عامل التخديمX = T+U ،
.3تحديد مكان الجزء المطلوب من جدول صفوف االنتظار المنتهية بحسب .N
.4باستخدام قيمة Xكنقطة دخول ،نوجد قيم Dو Fالموافقة لـ .M
.5نستخدم قيم Nو Mو Xو Dو Fحسب الحاجة لتحديد قيم المقاييس المطلوبة ألداء النظام.
يقوم أحد العمال المشغلين بتحميل وتفريغ مجموعة آالت عددها .5يتم توزيع زمن الخدمة بشكل أسي بمعدل 10دقائق
لكل دورة .واآلالت تعمل بمعدل 70دقيقة بين التحميل والتفريغ ،وهذا الزمن أسي أيضا.
يطلب إيجاد:
متوسط عدد اآلالت التي تنتظر التشغيل. )a
العدد المتوقع من اآلالت التي تعمل. )b
متوسط الوقت الضائع. )c
احتمال أن األلة لن تضطر إلى االنتظار للخدمة. )d
الحل:
𝑁=5
𝑠𝑒𝑡𝑢𝑛𝑖𝑚 𝑇 = 10
𝑀=1
𝑠𝑒𝑡𝑢𝑛𝑖𝑚 𝑈 = 70
𝑇 10
=𝑋 = = 0.125
𝑇 + 𝑈 10 + 70
زمن االنتظار:
لنفترض أنه في مثال ،10يتم دفع 10دوالرات في الساعة للمشغل الواحد ،وتكاليف توقف اآللة هي 16دوالرا في
الساعة .هل يجب على اإلدارة إضافة مشغل آخر إذا كان الهدف هو تحسين التكلفة؟
الحل:
نقارن التكلفة اإلجمالية للنظام الحالي مع التكلفة اإلجمالية المتوقعة للنظام المقترح:
بالساعة
𝑀 × 10$ )𝐽 16$ ∗ (𝑁 − 𝐽𝑁− 𝑀
وبالتالي فإن النظام الحالي متفوق ألن تكلفته اإلجمالية أقل من التكلفة اإلجمالية المتوقعة باستخدام اثنين من المشغلين.
قد يتمكن المدراء من تقليل أوقات االنتظار من خالل وضع قيد إداري واحد أو أكثر من قيود للنظام .لكن عادة وعلى المدى
القصير يكون حجم المرافق (مكان االنتظار) وعدد المخدمات ممثلة بموارد مثبتة .ومع ذلك ،قد يتم النظر في بعض
.1استخدام العمال المؤقتين :قد يكون من الممكن استخدام عمال مؤقتين أو بدوام جزئي خالل فترات االنشغال
(االزدحام) .قد تنطوي عمليات المفاضلة في اختيار العمال على تكاليف التدريب ،وقضايا الجودة ،وسرعة الخدمة
(ربما خدمة أبطأ من التي ستقدمها المخدمات األساسية).
.2تحويل الطلب :في الحاالت التي يتفاوت فيها الطلب حسب الوقت باليوم ،أو في وقت من األسبوع ،يمكن أن تكون
استراتيجيات التسعير المتغيرة فعالة في تقليل الطلب على النظام بشكل متوازن .كأمثلة على هذا:
▪ المسارح حيث تستخدم هذا الخيار عن طريق وضع تسعيرة منخفضة لعروضها من أجل تحويل الطلب من
أوقات االنشغال إلى األوقات الميتة.
▪ المطاعم تقدم عروض خاصة للزبائن الذين يأتون باكرا.
▪ تقدم بعض شركات البيع بالتجزئة قسائم صالحة فقط أليام أو أوقات معينة (ميتة).
.3ضبط زمن الخدمة :رأينا تأثير الخدمة الثابتة على خطوط االنتظار مقارنة بالخدمة غير الثابتة (تم تخفيض عدد
الزبائن والزمن في صف االنتظار إلى النصف) .وكلما ازداد ضبط الخدمة وتوحيد زمنها ،ازداد تأثيرها على صفوف
االنتظار.
.4ابحث عن المشكلة :قد يكون أحد جوانب العملية الصناعية مسؤوال بشكل كبير عن بطء معدل خدمة؛ إن تحسين هذا
الجانب من العملية قد يؤدي إلى تغير في معدل الخدمة .على سبيل المثال غالبا ما يكون لدى الموظفين ميزات يمكن
استثمارها لزيادة سرعة الخدمة.
على الرغم من الجهود المبذولة من قبل اإلدارة ،إال أنه في بعض الحاالت ليس من الممكن
تقصير أزمنة االنتظار .ومع ذلك ،يمكن اتخاذ بعض الخطوات في مواقف معينة تجعل الوضع
أكثر قبوال ألولئك الذين ينتظرون في الصف ،وخاصة عندما يتكون صف االنتظار من الناس.
ال ينبغي االستهانة بأهمية القيام بذلك .لقد أظهرت الدراسات اختالفا ملحوظا في بعض األحيان
-بين الوقت الفعلي الذي يقضيه العمالء في االنتظار والوقت المدرك .يمكن لعدة عوامل التأثير
على االختالفات .أحدهما هو سبب التواجد (على سبيل المثال ،االنتظار في غرفة الطوارئ ،أو
وجود مواعيد رسمية مهمة أو طائرة أو قطار للحاق به) .وبصرف النظر عن تلك الحاالت،
حيث يمكن لمستوى القلق أن يجعل االنتظار لفترة قصيرة يبدو طويال ،في كثير من الحاالت،
المصدر1 :
غالبا ما يميلون إلى التركيز على حقيقة أنهم ينتظرون في الصف ويتصورون عادة أن وقت االنتظار أطول من وقت
االنتظار الفعلي .وبالعكس ،إذا انشغلوا بشيء آخر أثناء انتظارهم ،فغالبا ما يكون إدراكهم لوقت االنتظار أقل من وقت
انتظارهم الفعلي .من األمثلة على طرق صرف االنتباه (اإللهاء) :الوجبات الخفيفة داخل الطائرة ووجبات الطعام أو مقاطع
الفيديو والمجالت وأجهزة التلفزيون في غرف االنتظار .كما أن إعطاء الزبائن شيئا ما أثناء االنتظار ،مثل ملء النماذج،
يمكن أن يجعل انتظارهم يبدو منتجا .بالطبع ،يقدم بعض الزبائن انتباههم (انشغالهم) الخاص (على سبيل المثال ،يتحدثون
على هواتفهم المحمولة ،أو رسائلهم النصية ،أو يلعبون األلعاب على األجهزة اإللكترونية المحمولة) .عامل آخر يمكن أن
يكون مستوى الراحة المتاحة (على سبيل المثال ،الوقوف مقابل الجلوس ،االنتظار في الخارج في حالة الطقس في الداخل
أو تحت غطاء) .أيضا ،إبالغ الزبائن كم من الوقت يمكن أن يكون االنتظار يقلل من القلق .على سبيل المثال ،تعلن مراكز
االتصال أحيانا عن وقت االنتظار المتوقع قبل توفر ممثل الخدمة ،وعادة ما تكون المطاعم قادرة على إخبار الزبائن بالوقت
الذي ينتظرون فيه أثناء جلوسهم .يتم استخدام العديد من هذه األساليب في حدائق ديزني الترفيهية.
في الشكل المجاور في أحد الشركات تم إضافة:
موظفين استقبال. •
وضع شاشات التلفاز في غرف االنتظار. •
تركيب برامج محوسبة لقطع أوقات االنتظار. •
اآلثار المترتبة على هذه األفكار هي أن الخيال واإلبداع للمهندس يمكن أن تلعب دورا مهما في تصميم النظام وأن المناهج
الرياضية ليست الوحيدة التي تستحق الدراسة.
يجب على المدراء تقييم التكاليف واألرباح المتعلقة بالبدائل المختلفة الختيار السعة المناسبة ألنظمة الخدمة بعناية:
قد يكون العمل على زيادة معدل عملية الخدمة خيارا جديرا باالهتمام بدال من زيادة عدد الخوادم1 .
وقد تساهم المخدمات الجديدة (أو المعدات المتعلقة بها) وطرق وأساليب التخديم في تحقيق هذا الهدف .أحد العوامل الهامة
التي يجب مراعاتها هو إمكانية تقليل التباين في أزمنة عملية التخديم عن طريق ضبط وتوحيد أزمنة الخدمة المقدمة .في
الواقع ،سيكون من حكمة المدراء متابعة هذا الهدف ،ليس فقط من أجل فوائد تقليل أوقات االنتظار ،ولكن أيضا من أجل
الحصول على مخدمات ذات عمل متناسق ،وبالتالي تقليل تلك التكاليف واألزمنة ،وإمكانية زيادة الجودة بسبب انخفاض
التنوع في متطلبات الخدمة .قد تشتمل المناهج األخرى على بذل جهود لتحويل بعض الواصلين إلى "أوقات غير محددة"
باستخدام أنظمة الحجز ،أو العروض الخاصة للزبائن المبكرين ،أو التخفيضات في األوقات المتأخرة ،أو بعض األساليب
التي تستخدمها إلدارة انتظار الزبائن .من المهم أيضا إدراك أن النماذج المقدمة في هذا الفصل تتضمن افتراضات حول
توزيعات االحتمالية للوافدين والخدمة التي قد ال تكون متوافقة تماما مع الواقع.
1) Stevenson, W. J. (2017). Operations Management (Vol. 13th ed). New
York: McGraw-Hill Education.