بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

مقدمه

ارتباط تنگاتنگ زنجيره هاي ماركوف پيوسته با زمان از يكسو و همبستگي كامل آن با توزيع نمائي از سوي ديگرباعث گرديده است كه مدل ه اي احتمالي داراي كاربردزيادي در مسايل واقعي گردند . چرا كه توزيع نمائي اكثراًتقريب خوبي از واقعيت ه اي موجود بوده و روند حركت فرايندها در زمان را بخوبي با زنجيره ه اي ماركوف پيوندمي دهد. چيدمان پمپ هاي بنزين در جايگاه هاي موجود دركشور طوري طراحي و احداث شده اند خودروها پس ازاتمام سوخت گيري در خروج از سيستم ، بجز خودروهاييكه از اولين پمپ جلو در هر سكو سوخت گيري مي كنند، ازآزادي عمل برخوردار نيستند كه اين امر باعث آن مي گردد ميانگين زمان سوخت گيري خودرو ها و به تبع آن ميانگين مدت زمان انتظار جهت دريافت خدمت افزايش يابد .سيستم صف فوق با توجه به نرخ خدمت دهي متغير ومحدوديت هاي فيزيكي موجود در سيستم نمي توان بااستفاده از مدل هاي موجود در سيستم صف مورد تجزيه وتحليل قرار داد . پس ابتدا سيستم صف موجود را بر اساس دو خدمت دهنده با استفاده از مفاهيم زنجيره ماركوف ومدل M /M /C وتعريف پارامترهاي جديد با توسعه مدلسازي كرده و درنهايت با بسط مدل پيشنهادي باپارامترهاي احتمالي، مدل نهايي را استخراج مي نماييم.

اسلاید 2 :

انواع سیستم های صف بر حسب چیدمان فیزیکی

سیستم های صف بر اساس دو عامل نوع کانال ورودی و خدمت دهنده مورد تجزیه و تحلیل قرار میگیرد.

الف) سیستم تک کاناله و تک خدمت دهنده

ب) سیستم تک کاناله و خدمت دهنده چندگانه

اسلاید 3 :

انواع سیستم های صف بر حسب چیدمان فیزیکی

ج) سیستم چندگانه وتک خدمت دهنده

د) سیستم چندکاناله وخدمت دهنده چندگانه

اسلاید 4 :

نرخ کارکرد سیستم

  • در سیستم تک خدمته G/G/1 با نرخ ورود ومیانگین زمان خدمت    ،میزان کاروارد شده در واحد زمان برابر است با
  • اگر آنگاه ظرفیت سیستم جوابگوی کل تقاضابرای دریافت خدمت نبوده آنگاه شرط پایداری در اکثر سیستم های صف می باشد.
  • اگر و آنگاه     نرخ کارکردی یا ضریب بهره وری نامیده می شود که بجز سیستم D/D/1، سیستم های با حالت غیرتصادفی و ارائه غیرگروهی از این رابطه استفاده می کنند.

اسلاید 5 :

معیارهای ارزیابی عملکرد سیستم های صف

  • اگر مدت زمان انتظار مشتری nام درسیستم برابر با مدت زمان انتظار انتظار جهت دریافت خدمت بعلاوه مدت زمان خدمت دهی باشد آنگاه .
  • اگردر صف مدلG/G/C متغیر تصادفی L(t) بیانگرتعداد مشتریان موجود در سیستم در زمان t و S n بیانگر زمان انتظار n مشتری در سیستم باشد با فرض اینکه آنگاه احتمال وجود K نفر در سیستم از رابطه زیر بدست می آید

اسلاید 6 :

  • میانگین تعداد مشتریان موجود در سیستم در یک بازه زمانی [0,t] از رابطه زیر بدست می آید.
  • میانگین تعداد مشتریان موجود در سیستم در بلند مدت از رابطه زیر بدست می آید.

در نتیجه طبق قانون لیتل رابطه زیر برقرار است

اسلاید 7 :

زنجیره های مارکوف با زمان پیوسته 

  • ارتباط تنگاتنگ زنجیره های مارکوف پیوسته با زمان از یک سو و همبستگی کامل آن با توزیع نمائی از سوی دیگر باعث گردیده است که این مدل های احتمالی دارای کاربرد زیادی در مسایل واقعی گردند.چرا که توزیع نمائی اکثراً تقریب خوبی از واقعیت های موجود بوده و روند حرکت فرایندها در زمان را بخوبی با زنجیرههای مارکوف پیوند می دهد.
  • اگر (t)P ij احتمال انتقال سیستم از وضعیت i به j در مدت زمان t باشد. آنگاه رابطه زیر برقرار است.

 

اسلاید 8 :

بیان مساله

  • با توجه به افزایش به رشد نسبی مصرف سوخت در ایران مدل سازی سیستم های صف سوخت رسانی امری ضروری محسوب می شود.
  • با توجه به شماتیک زیر ملاحظه میگردد نرخ خدمت دهی متغییر و محدودیت های فیزیکی موجود در سیستم نمی توان از مدل های موجود درسیستم صف استفاده نمود.
  • لذا ابتدا سیستم را براساس دو خدمت دهنده و در یک ردیف با استفاده از مفاهیم زنجیره مارکوف و تعریف پارامترهای جدید با توسعه مدل M/M/C مدل سازی کرده و در نهایت با بسط مدل پیشنهادی در قالب i ردیف، مدل نهایی را استخراج می نماییم.

اسلاید 9 :

مدل سازی سیستم صف موجود بر اساس یک ردیف با دو خدمت دهنده

  • مدت زمان خدمت گیری فرد اول با t1 و مدت زمان خدمت گیری فرد دوم با t2 در نظر میگیریم.
  • فقط امکان تشکیل یک ردیف صف وجود دارد.
  • دوخدمت دهنده به صورت سری در شرایط خاص در حال خدمت دهی هستند.
  • تا زمانی که ارائه خدمت به فرد اول تمام نشده باشد، فرد دوم قادر به ترک سیستم نمی باشد.
  • در صورت بیکار بودن هر دو خدمه ، فرد به خدمت دهنده اول و در صورتی که خدمت دهنده اول مشغول به کار باشد،فرد دوم قادر به ترک سیستم نمی باشد.
  • در این سیستم اگر خدمت دهنده دوم مشغول کار باشد و خدمت دهنده اول بیکار باشد، نفر سوم در صف نمی تواند به خدمت دهنده اول مراجعه نماید.
  • برای مدل سازی سیستم صف موجود را برحسب مدت زمان ارائه خدمت به دو دسته تقسیم بندی می نماییم.

اسلاید 10 :

مدل سازی سیستم صف بر اساس فرض اول

  • دراین حالت مدت زمان خدمت گیری فرد از خدمت دهنده اول یعنی t1 برابر یا بیشتر از مدت زمان خدمت گیری فرد دوم در سیستم یعنی t2 می باشد.با توجه به اینکه t1>t2 است، در نتیجه خواهیم داشت    .
  • همانطور که در شکل زیر نیز قابل مشاهده می باشد اگر فرد اول با زمان t1 در حال خدمت گیری باشد، فرد دوم هم همین مدت زمان درحال خدمت گیری می باشد.با این تفاوت که t1 کلاً صرف خدمت دهی به فرد اول می شود، اما فرد دوم مدت زمان t2 صرف خدمت دهی آن میشود به اضافه زمانی به اندازه بنابراین خواهیم داشت:
در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید