عضو :دخول |تسجيل SWEWE
:لغة
بحث
المجتمع الموسوعة |الموسوعة أجوبة |إرسال السؤال |المعرفة المفردات |تحميل المعرفة
حدد الصفحات التالي 2 سابق

نظرية الطابور

نظام الاصطفاف مع وصول من القواعد مدخلات عملية، قواعد الاصطفاف، خدمة هيكل المنظمات، وقت الخدمة ومكونات التخطيط الخدمة.

أيضا يفترض عموما أن أوقات الفاصل الزمني وصول السلاسل الزمنية والخدمة هي مستقلة والمتغيرات العشوائية وزعت مماثل، وتسلسل هما أيضا مستقلة عن بعضها البعض.تقييم جودة نظام الطابور للزبون ومنظمة خدمة لمصالح الجانبين كمعيار. الزبائن الذين يريدون دائما إلى الانتظار لوقت أو البقاء قصيرة قدر الإمكان على أمل أنه مع عدد من مكتب ولكن أكثر على الخدمات، وزيادة في عدد مكتب الخدمات، وهو ما يعني زيادة الاستثمار، وزيادة أكثر من ذلك سوف يسبب النفايات زيادة شكاوى العملاء أقل لإثارة حتى يفقد الزبائن، وزيادة عدد واضعي اليد؟ من أجل رعاية العملاء وتنظيم الخدمة من تلقاء نفسها مصالح نظام الطابور 3 مؤشرات: القبطان، وقت الانتظار، وتساعد فترة مشغول مكتب (المشار فترة مشغول) هي المعنية. وبالتالي فإن هذه المؤشرات الثلاثة سوف تصبح محتويات البحثي الرئيسي لنظرية الطوابير.

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

لمحة تاريخية

1909

الدانمركية الهاتف مهندس AK الاحتفالات: نظرية حركة المرور، والمستمدة الهاتف الاحتفالات صيغة معدل الخسارة الشهيرة. منذ أوائل القرن 20th، فقد تم تصميم نظام الهاتف في تطبيق هذه الصيغة.

1930s

عالم الرياضيات السوفياتي А.Я. Xinqin وضعها في مكالمة هاتفية تدفق التوازن الإحصائية يسمى تيار أسهل.

عالم الرياضيات السويدية باير مو وإدخال عدد محدود من تدفق التأثير السيئ والمفاهيم والتعاريف الأخرى.

في 1950s في وقت مبكر

دراسات الرياضيات الأمريكي على عملية الولادة من الموت

سئل عالم الرياضيات البريطاني DG كيندال نظرية جعلهما ماركوف سلسلة، فضلا عن أساليب تصنيف الفريق القائم على قائمة الانتظار.

L. تاكا تشى، والذي بدوره قدم الطابور طريقة الجمع بين الناحية النظرية، فإنه يمكن أن تتكيف مع كافة أنواع مشكلة الطابور.

منذ 1970s،

بدأ الناس في دراسة مشكلة شبكات الطابور ومعقدة الطابور حل مقارب، وما إلى ذلك، تصبح اتجاهات بحثية جديدة في نظرية الطابور الحديثة.

عنصر

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

عملية الإدخال

التفتيش عملية الإدخال هو نظم خدمة العملاء طائلة القانون. ويمكن استخدامه للوصول إلى عدد من العملاء خلال فترة زمنية معينة أو اثنين من العملاء كانوا يصلون بعد الفاصل الزمني لوصف، وتنقسم عموما إلى نوعين من الحتمية والعشوائية. على سبيل المثال، في مكونات تجهيز خط الانتاج المطلوبة من أجل الوصول إلى مواقع المعالجة الفاصل، تشغيل دوريا رحلة المكوك تنتمي المدخلات القطعية. المدخلات العشوائية في الوقت t هو عدد صول العملاء ن (ر) مع مراعاة توزيع عشوائي. إذا كان توزيع بواسون، ثم يصل في الوقت t احتمال الزبائن ن نظرية الطابور

أو كانوا يصلون العملاء فاصل T هو التوزيع الأسي السلبية، أي

نظرية الطابور

حيث λ هو عدد الوحدات من الوقت للتوصل إلى توقعات العملاء، ودعا معدل وصول متوسط؛ 1 / λ هو الفاصل الزمني المتوسط. في نظرية الطابور لمناقشة عملية الإدخال هو نوع عشوائية في المقام الأول.

الطابور الانضباط

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

وكالات الخدمة

يمكن أن يكون واحدا أو أكثر من مكتب. ويمكن ترتيب تعددية مكتب في موازاة ذلك، فإنه يمكن أن يتم ترتيبها في سلسلة. ساعات تنقسم عموما إلى نوعين من الحتمية والعشوائية. على سبيل المثال، جهاز لسيارة التلقائي غسل كل غسيل السيارات (خدمة) الوقت هو نفسه، ونوع حتى يتم تحديد ذلك. الوقت خدمة الاستوكاستك V ثم طاعة معينة التوزيع العشوائي. إذا كان التوزيع الأسي السلبية، وظيفة التوزيع التابعة لها هو

نظرية الطابور

حيث μ هو متوسط ​​سعر الخدمة، 1 / ​​μ هو متوسط ​​وقت الخدمة.

تصنيف


حدد الصفحات التالي 2 سابق
المستخدم مراجعة
لا تعليقات حتى الآن
أريد أن أعلق [زائر (3.239.*.*) | دخول ]

لغة :
| التحقق من رمز و :


بحث

版权申明 | 隐私权政策 | حق النشر @2018 العالم المعرفة الموسوعية