‫نظرية صفوف االنتظار‬

‫يعتبر موضوع االنتظار من المشاكل اليومية العادية‪ ،‬فعادة أن نشاهد الناس في صفوف االنتظار أمام‬
‫طوابير تسديد فواتير الغاز والكهرباء أو طوابير المواصالت أو انتظار السفن في الموانئ للتحميل أو‬
‫التفريغ‪ ...‬إلخ‪ ،‬وهذا يؤدي إلى ظهور ما يسمى بمشكلة االنتظار نتيجة للتكاليف الناتجة عن االنتظار‪.‬‬

‫‪1‬ـ مكونات صفوف االنتظار‪ :‬يتكون صف االنتظار من العناصر األساسية التالية‪:‬‬

‫ـ الوحدات بمعنى العمالء أو طالبي الخدمة أو واصلي الخدمة‪.‬‬

‫ـ صف االنتظار‪ :‬يتكون من عدد من العمالء الذين ينتظرون تقديم الخدمة لهم‪.‬‬

‫ـ مركز الخدمة‪ :‬وهي الموظف أو اآللة المكلفة بتقديم الخدمة‪.‬‬

‫المخرجات‪ :‬وهي مغادرة العمالء بعد تقديم الخدمة لهم من مركز الخدمة‪.‬‬

‫‪ 2‬ـ وصف النموذج الرياضي لنظام صفوف االنتظار‪ :‬تعتمد نظرية صفوف االنتظار على الوحدات إلى‬
‫محطات الخدمة‪ ،‬وعملية الوصول يمكن أن تكون‪:‬‬

‫أ ـ بشكل عشوائي كالتسوق من المراكز التجارية‪.‬‬

‫ب ـ بمعدل ثابت خالل فترة زمنية معلومة كوصول السفن إلى الموانئ‪،‬إقالع الطائرات‪...‬إلخ‪.‬‬

‫وأهم الموز المستخدمة في معادالت النماذج الرياضية لنظام صفوف االنتظار هي‪:‬‬

‫ـ ‪ : n‬يعبر عن عدد الوحدات في النظام(الوحدات في صف االنتظار‪ +‬الوحدات في مركز الخدمة)‪.‬‬

‫ـ ‪ :‬عدد الوحدات القادمة إلى النظام في وحدة الزمن(معدل الوصول لكل وحدة زمنية)‪.‬‬

‫ـ ‪ µ‬ـ ‪ :‬عدد الوحدات القادمة المغادرة من النظام(الوحدات التي قدمت لها الخدمة)‪.‬‬

‫ـ ‪ : P‬احتمال وجود وحدات في النظام (معامل التشغيل)‪.‬‬

‫ـ ‪ : Po‬احتمال عدم وجود وحدات في النظام(نسبة الوقت غير المستغل)‪.‬‬

‫ـ ‪ : Ls‬احتمال متوسط عدد الوحدات المتوقع في النظام(طول النظام)‪.‬‬

‫ـ ‪ :Lq‬متوسط عدد الوحدات المتوقع في صف االنتظار(طول صف االنتظار)‪.‬‬

‫‪ :Ws‬متوسط وقت االنتظار المتوقع لكل وحدة في النظام‪.‬‬

‫‪:Wq‬متوسط وقت االنتظار المتوقع لكل وحدة في صف االنتظار‪.‬‬

‫وأخيرا يمكن معالجة مشاكل االنتظار في الحاالت التالية‪:‬‬

‫‪ 1‬ـ نموذج صف االنتظار بمركز خدمة واحد‪.‬‬

‫‪ 2‬ـ نموذج صف االنتظار بأكثر من مركز خدمة‪.‬‬

‫‪ 3‬ـ عالقة صفوف االنتظار بالتكاليف‪.‬‬

 ‫‪ 1‬ـ احتمال وجود وحدات في النظام(معامل التشغيل)‪:‬‬
‫‪λ‬‬
‫= 𝑝‬
‫‪µ‬‬

‫‪ 2‬ـ احتمال عدم وجود وحدات في النظام(تعطل النظام)‪:‬‬

‫‪λ‬‬
‫‪Po = 1 – p ⇒ Po = 1 -‬‬
‫‪µ‬‬

‫‪ 3‬ـ متوسط عدد الوحدات المتوقع في النظام‪:‬‬

‫‪λ‬‬
‫=‪Ls‬‬
‫‪µ−λ‬‬

‫‪ 4‬ـ متوسط عدد الوحدات المتوقع في صف االنتظار‪:‬‬

‫‪λ‬‬ ‫‪λ‬‬
‫( ) (= ‪L q = P*L s‬‬ ‫)‬
‫‪µ‬‬ ‫‪µ−λ‬‬

‫‪ 5‬ـ متوسط وقت االنتظار المتوقع في النظام‪:‬‬

‫‪1‬‬
‫=‪Ws‬‬
‫‪µ−λ‬‬

‫‪ 6‬ـ متوسط وقت االنتظار المتوقع في صف االنتظار‪:‬‬

‫‪λ‬‬
‫= ‪W q = P*W s ⇒ W q‬‬
‫) ‪µ(µ−λ‬‬

‫مثال‪ :‬يقوم الموظف المسؤول عن تسليم البضائع في أحد المؤسسات من تقديم الخدمة بمعدل ‪ 40‬زبون في‬
‫المتوسط‪ ،‬وأن معدل وصول الزبائن إلى المؤسسة هو ‪ 28‬زبون بالساعة في المتوسط‪.‬‬

‫المطلوب‪ :‬أوجد ما يلي‪:‬‬

‫‪ 1‬ـ احتمال أن يكون الموظف مشغول‪.‬‬

‫‪ 2‬ـ نسبة الوقت الضائع(غير المستغل)‪.‬‬

‫‪ 3‬ـ متوسط عدد الزبائن المتوقع في النظام‪.‬‬

‫‪ 4‬ـ ـ متوسط عدد الزبائن المتوقع في صف االنتظار‪.‬‬

‫‪ 5‬ـ متوسط وقت االنتظار المتوقع في النظام‪.‬‬

‫‪ 6‬ـ متوسط وقت االنتظار في صف االنتظار‪.‬‬

‫الحل‪:‬‬

‫‪1‬ـ معدل وصول الزبائن هو ‪ 28‬زبون بالساعة‪.‬‬

 ‫معدل تقديم الخدمة هو ‪ 40‬زبون بالساعة‪.‬‬
‫‪λ‬‬
‫= 𝑝‪= 28\40 = 0,7‬‬
‫‪µ‬‬

‫‪ 2‬ـ نسبة الوقت (غير المستغل)‪.‬‬

‫‪Po = 1- P = 1-0,7 = 0,3‬‬

‫‪ 3‬ـ متوسط عدد الوحدات المتوقع في النظام‪:‬‬

‫‪λ‬‬
‫=‪Ls‬‬ ‫‪= 28/(40-28)=2,33=2‬‬
‫‪µ−λ‬‬

‫‪ 4‬ـ متوسط عدد الوحدات المتوقع في صف االنتظار‪:‬‬

‫= ‪(282) /(40(40 – 28) =2L q = P*L s = 0,7×0,3= 1,61=2 or L q‬‬

‫‪ 5‬ـ متوسط وقت االنتظار المتوقع في النظام‪:‬‬

‫‪1‬‬
‫=‪Ws‬‬ ‫‪= 1/(40-28)=1/12 =(1/12)×60=5‬‬
‫‪µ−λ‬‬

‫‪ 6‬ـ متوسط وقت االنتظار المتوقع في صف االنتظار‪:‬‬

‫‪λ‬‬
‫= ‪W q = P*W s ⇒ W q‬‬ ‫‪= 075×5=3,5‬‬
‫) ‪µ(µ−λ‬‬

‫التمرين الثاني‬