كليدواژه زبان طبيعي :
مشخصات سيستم هاي صف عمومي , تيوري فرآيندهاي تصادفي , سيستم صف مركز تلفن اصفهان , بخش گرايش تحقيق در عمليات , زنجيره ماركوف , صفهاي عمومي , برنامه كامپيوتري , مدل هزينه صف
چكيده :
در اين پايان نامه ، هدف ارايه يك مدل عمومي براي يك مسيله صفي با توزيع ورودي و خروجي (سرويس ) نامشخص است كه داراي سيستمي با ظرفيت محدود بوده و با يك سرويس دهنده (يا يك گروه سرويس دهنده ) كار ميكند يعني صف .GI/G/L/N به عبارت ديگر هدف اينست كه با استفاده از تيوري فرآيندهاي تصادفي بخصوص تيوري زنجيره ماركوف روشي ارايه گردد كه با در دست داشتن توزيع كاملا" عمومي يك سيستم صف ، كه داراي ظرفيت محدود بوده و يك سرويس دهنده (يا يك گروه سرويس دهنده ) دارد، حل كرده مشخصات عملي آن يعني متوسط تعداد مشتريان در سيستم وصف ، و متوسط زمان انتظار مشتري در سيستم وصف را بدست آورد. مقصود از عموميت توزيع اينست كه از ورود و خروج افراد در سيستم ، فقط درصد احتمالات ورود و خروج تعداد افراد در واحد زمان را كه با آمارگيري در سطح وسيعي تخمين زده مي شود، بدانيم و لذا در اين روش ديگر نيازي نخواهد بود كه توزيع ورود و خروج ، حالت خاصي مانند پواسن و غيره داشته باشد. البته مسلم است نكه توزيعهاي خاص در صورت مشخص بودن يا مشخص نمودن پارامترهايشان ، به سادگي با اين روش قابل حل خواهند بود. بخصوص براي برخي توزيعهاي خاص كه در مدلهاي موجود تيوري صف روش خاصي براي آنها وجود ندارد ميتوان از اين روش استفاده نمود. بنابراين كاربرد عمده مسيله مورد بررسي در حل صفهاي عمومي است . بديهي است كه از حل يك صف و در نتيجه بدست آوردن مشخصات آن صف ، براي تصميم گيري در مورد تعداد سرويس دهنده هاي آن سيستم صف ميتوان استفاده كرد. براي حل مسيله و به عبارت ديگر براي يافتن چنين مدلي از تيوري زنجيره هاي ماركوف و محاسبه احتمالات نهايي اين تيوري استفاده مي شود. بدين ترتيب كه ابتدا احتمالات ورود و خروج سيستم را تخمين زده و با استفاده از ماتريس انتقال ...