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

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

نظرية الانتظار (نظرية الانتظار)، هو دراسة الظاهرة من كل شيء العشوائية المنتظمة وعملية العمل ونظم الخدمة العشوائية وأساليب نظرية رياضية، والمعروف أيضا باسم خدمة عشوائية نظرية النظام، وهي فرع من بحوث العمليات.

مقدمة موجزة

الحياة اليومية هناك الكثير من الطابور الملموسة وغير الملموسة أو ظواهر الازدحام، مثل طابور تذكرة الراكب، خط الهاتف المحلي هو مشغول وهلم جرا. نظرية الانتظار هي الفكرة الأساسية في عام 1910 في مهندس الهاتف الدنماركية AK الاحتفالات حل مشاكل التصميم عندما بدأ الهاتف الآلي إلى النموذج، ثم دعا نظرية حركة المرور. انه الإحصائية التوازن نظرية الديناميكا الحرارية، مستوحاة من نجاح إنشاء نموذج التوازن الهاتف الإحصائية، وبالتالي الحصول على مجموعة من المعادلات العودية من الدولة، والتي تؤدي إلى الهاتف الاحتفالات صيغة معدل الخسارة الشهيرة.
منذ أوائل القرن 20th، فقد تم تصميم نظام الهاتف في تطبيق هذه الصيغة. 1930s السوفياتي الرياضيات А.Я. Xinqin وضعها في مكالمة هاتفية تدفق التوازن الإحصائية يسمى تيار أسهل. عالم الرياضيات السويدية باير مو وإدخال عدد محدود من تدفق التأثير السيئ والمفاهيم والتعاريف الأخرى. أنها تستخدم الطرق الرياضية تحليل متعمق من الخصائص الجوهرية للمكالمة الهاتفية لتعزيز دراسة نظرية الطوابير. في أوائل 1950s، دراسات الرياضيات الأمريكي على عملية الولادة والموت، وعالم الرياضيات البريطاني DG كيندال سئل جعلهما ماركوف سلسلة نظرية، وكذلك الفريق القائم على قائمة الانتظار لتصنيف نظرية الطابور قد ارسى الأساس النظري. بعد هذا، L. تاكا تشى آخرون طريقة مجتمعة بدوره قدم نظرية الطابور، ويمكن أن تتكيف مع كافة أنواع مشكلة الطابور. منذ 1970s، بدأ الناس يصطفون طوابير دراسة الشبكات وقضايا معقدة مثل حل مقارب، ودراسة نظرية الطابور الحديثة أصبحت اتجاها جديدا.

تعريف

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

نشأت نظرية الطابور في أوائل القرن 20th، المكالمة الهاتفية. 1909-1920 عالم الرياضيات الدنماركية والمهندس الكهربائي أيرلندا (AKErlang) باستخدام طريقة الاحتمالية تدعو المشكلة، وبالتالي خلق الرياضيات التطبيقية من هذا، وإرساء الانضباط العديد من المبادئ الأساسية. انه الإحصائية التوازن نظرية الديناميكا الحرارية، مستوحاة من نجاح إنشاء نموذج التوازن الهاتف الإحصائية، وبالتالي الحصول على مجموعة من المعادلات العودية من الدولة، والتي تؤدي إلى الهاتف الاحتفالات صيغة معدل الخسارة الشهيرة. منتصف 1930s، وعندما قدم فيلر (W.Feller) ولادة وعملية الموت، وتعترف بها سوى الاصطفاف المجتمع الرياضي نظرية كفرع مهم. خلال الحرب العالمية الثانية وبعد الحرب العالمية الثانية، نظرية الانتظار في هذا الميدان الجديد من بحوث العمليات يصبح محتوى مهم. 20 في 1950s في وقت مبكر، كما يتضح من دويل (DGKendall) على دراسة منهجية لنظرية الطوابير، وقال انه جزءا لا يتجزأ من 入马尔柯夫 (AAMarkov) سلسلة بحوث نظرية الانتظار، نظرية الطوابير التي تم تطويرها. وكان أول (1951) مع ثلاثة أحرف الرموز A / B / C يمثل نظام الطابور. حيث A يمثل وصول العملاء توزيع الوقت، B يمثل توزيع وقت الخدمة، C يشير إلى أن منظمة الخدمة تعليمات رقم مكتب.

1، وتمثيل نموذج الطابور

X / Y / Z / A / B / C

X-عملاء كانوا يصلون في توزيع الفاصل؛

Y-خدمة توزيع الوقت؛

M-السلبية التوزيع الأسي، D-القطعية، EK-K-أجل توزيع أيرلندا؛

Z-مكتب رقم؛

A-نظام الحد القدرات (الافتراضي هو ∞)؛

عدد B-العملاء من مصادر (الافتراضي هو ∞)؛

C-خدمة القاعدة (ويأتي الافتراضي الأول، أول FCFS خدم).

2، والمقاييس نظام الطابور

الكابتن ليرة سورية، فإن العدد الإجمالي للعملاء في النظام؛

طول قائمة انتظار طابور LQ عدد من العملاء؛

عملاء البقاء الوقت WS-الإقامة في النظام؛

WQ-العملاء وقت الانتظار في طابور الانتظار الوقت؛

فترة مشغول - خدمة الفاصل الزمني مرتين الخمول؛

خدمة كثافة ρ؛

ثابت - طويلة بما فيه الكفاية بعد تشغيل النظام، اختفى أثر الحالة الأولية، ووضع نظام لم يعد يتغير مع الزمن.

3، ووقت وصول وتوزيع وقت الخدمة

توزيع بواسون؛

التوزيع الأسي السلبية؛

توزيع الأيرلندية؛

تحليل توزيع البيانات الإحصائية.

هيكل نظام الطابور وآفاق تطبيق


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

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


بحث

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