
حجم فایل : 298.6 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 28
بنام خدا 1 مدل سازی سیستم های احتمالی صف با بهره گیری از زنجیره مارکوف با محدودیت چیدمان 2 ارتباط تنگاتنگ زنجيره هاي ماركوف پيوسته با زمان از يكسو و همبستگي كامل آن با توزيع نمائي از سوي ديگرباعث گرديده است كه مدل ه اي احتمالي داراي كاربردزيادي در مسايل واقعي گردند . چرا كه توزيع نمائي اكثراًتقريب خوبي از واقعيت ه اي موجود بوده و روند حركت فرايندها در زمان را بخوبي با زنجيره ه اي ماركوف پيوندمي دهد. چيدمان پمپ هاي بنزين در جايگاه هاي موجود دركشور طوري طراحي و احداث شده اند خودروها پس ازاتمام سوخت گيري در خروج از سيستم ، بجز خودروهاييكه از اولين پمپ جلو در هر سكو سوخت گيري مي كنند، ازآزادي عمل برخوردار نيستند كه اين امر باعث آن مي گردد ميانگين زمان سوخت گيري خودرو ها و به تبع آن ميانگين مدت زمان انتظار جهت دريافت خدمت افزايش يابد .سيستم صف فوق با توجه به نرخ خدمت دهي متغير ومحدوديت هاي فيزيكي موجود در سيستم نمي توان بااستفاده از مدل هاي موجود در سيستم صف مورد تجزيه وتحليل قرار داد . پس ابتدا سيستم صف موجود را بر اساس دو خدمت دهنده با استفاده از مفاهيم زنجيره ماركوف ومدل M /M /C وتعريف پارامترهاي جديد با توسعه مدلسازي كرده و درنهايت با بسط مدل پيشنهادي باپارامترهاي احتمالي، مدل نهايي را استخراج مي نماييم. مقدمه 3 سیستم های صف بر اساس دو عامل نوع کانال ورودی و خدمت دهنده مورد تجزیه و تحلیل قرار میگیرد.
الف) سیستم تک کاناله و تک خدمت دهنده
ب) سیستم تک کاناله و خدمت دهنده چندگانه
انواع سیستم های صف بر حسب چیدمان فیزیکی
خدمت دهنده نوع 1 خدمت دهنده نوع 2 خدمت دهنده نوع 1 4 ج) سیستم چندگانه وتک خدمت دهنده
د) سیستم چندکاناله وخدمت دهنده چندگانه
انواع سیستم های صف بر حسب چیدمان فیزیکی خدمت دهنده نوع1 خدمت دهنده نوع1 خدمت دهنده نوع2 خدمت دهنده نوع2 خدمت دهنده نوع1 خدمت دهنده نوع1 5 در سیستم تک خدمته G/G/1 با نرخ ورود ومیانگین زمان خدمت ،میزان کاروارد شده در واحد زمان برابر است با
اگر آنگاه ظرفیت سیستم جوابگوی کل تقاضابرای دریافت خدمت نبوده آنگاه شرط پایداری در اکثر سیستم های صف می باشد.
اگر و آنگاه نرخ کارکردی یا ضریب بهره وری نامیده می شود که بجز سیستم D/D/1، سیستم های با حالت غیرتصادفی و ارائه غیرگروهی از این رابطه استفاده می کنند. نرخ کارکرد سیستم 6 اگر مدت زمان انتظار مشتری nام درسیستم برابر با مدت زمان انتظار انتظار جهت دریافت خدمت بعلاوه مدت زمان خدمت دهی باشد آنگاه .
اگردر صف مدلG/G/C متغیر تصادفی L(t) بیانگرتعداد مشتریان موجود در سیستم در زمان t و S n بیانگر زمان انتظار n مشتری در سیستم باشد با فرض اینکه آنگاه احتمال وجود...