پاورپوبنت درمورد مدل صف MM1 با سرویس دهی دروازه ای به ترتیب تصادفی

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

دسته بندی : پاورپوینت 

نوع فایل:  ppt _ pptx

( قابلیت ویرایش )

---

 قسمتی از اسلاید پاورپوینت : 

تعداد اسلاید : 6 صفحه

Mostafa Hajiaghaei-Keshteli [e-mail] Fall 2006 The M/M/1 queue with gated random order of service مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی سرویس دهی دروازه ای به ترتیب تصادفی یعنی مشتریان پشت دروازه می ایستند و به صورت تصادفی وارد اتاق می شوند.
اتاق انتظار ترتیب نداریم FCFS صف سرویس فرضیات: مدت زمان انتقال بین 2 اتاق صفر می باشد. P<1 صف سرویس نمی تواند خالی باشد مگر این که اتاق انتظار خالی باشد. در این مقاله نشان داده شده است که تعداد مشتریان در اتاق انتظار و صف سرویس دارای توزیع پیوسته ثابت هستند.
برای بدست آوردن توزیع زمان های اقامت در صف سرویس و اتاق انتظار از فرآیند مارکوف دو بعدی استفاده می کنیم و نشان میدهیم که این فرآیند مارکوف دو بعدی دارای توزیع ثابت می باشد. X1:t تعداد مشتریان در اتاق انتظار در زمان X2:t تعداد مشتریان در صف سرویس در زمان X1+x2: M/M/1 همان توزیع S1 و S2 بترتیب زمان اقامت مشتری (به صورت ثابت) در اتاق انتظار و صف سرویس باشد.
تبدیل دو متغیره Laplace –Stieltjes را برای این زمانهای اقامت ثابت بدست می آوریم . S=S1 + S2 سپس با استفاده از آن امید و واریانس S را در مدل M/M/1 که ترتیب سرویس دهی آن به صورت FCFS می باشد، بدست می آوریم. با استفاده از اینکه تعداد مشتریان در اتاق انتظار و صف سرویس دارای توزیع پیوسته ثابت هستند : نتیجه ی حاصل از توزیع پیوسته ثابت زمانهای اقامت مشتریان در اتاق انتظار و صف سرویس: با مقایسه واریانس زمان اقامت در مدل M/M/1 که ترتیب سرویس دهی آن به صورت FCFS می باشد و مدلی که ترتیب سرویس دهی آن بصورت تصادفی می باشد مشاهده می شود که: با مقایسه روابط بالا مشاهده می شود که واریانس در مدل با سرویس دهی دروازه ای به ترتیب تصادفی بزرگتر از واریانس مدل با ترتیب سرویس دهی FCFS می باشد اما از واریانس مدل با ترتیب سرویس دهی تصادفی کوچکتر است.
.

  متن بالا فقط قسمتی از اسلاید پاورپوینت میباشد،شما بعد از پرداخت آنلاین ، فایل کامل را فورا دانلود نمایید 

---

  لطفا به نکات زیر در هنگام خرید دانلود پاورپوینت:  توجه فرمایید.

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

---

 « پرداخت آنلاین و دانلود در قسمت پایین »

پاورپوینت درس 11 فارسی نهم (زن پارسا دروازه ای به آسمان)

اختصاصی از فایل هلپ پاورپوینت درس 11 فارسی نهم (زن پارسا دروازه ای به آسمان) دانلود با لینک مستقیم و پر سرعت .

این پاورپوینت در 22 اسلاید تهیه و تنظیم شده است. با بکارگیری تصاویر جالب و جذاب و دسته بندی مطالب سعی کرده ایم یادگیری مطالب را برای دانش آموزان عزیز تسهیل بخشیم . با انتخاب این پاورپوینت از تدریس و آموزش لذت خواهید برد. بدیهی است عناوین و مطالب و اسلایدها توسط دبیران مجرب و دلسوز در جهت گسترش علم و دانش روزافزون همه دانشجویان  با ظرافت خاص جمع آوری شده است.

دانلود مقاله تفکر ناب دروازه ورود به سرزمین سیگماها (σ)

اختصاصی از فایل هلپ دانلود مقاله تفکر ناب دروازه ورود به سرزمین سیگماها (σ) دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Wordتعداد صفحه:70

فهرست

چکیده: ۱

مقدمه. ۳

تعریف ( Six Sigma ) : 4

اهداف نهایی ( Six Sigma ) : 5

سیگمای فرایند. ۵

چرخه DMAIC.. 7

فازیک- Define ( تعریف ). ۸

فاز دو – Measure ( اندازه گیری). ۱۰

فاز سه – Analyze ( تحلیل). ۱۱

ابزارهای مورد استفاده در فاز تحلیل : ۱۱

فاز چهار – Improve ( بهبود ). ۱۲

ابزارهای مورد استفاده در فاز بهبود : ۱۲

فاز پنج – Control ( کنترل ). ۱۳

ابزارهای مورد استفاده در فاز کنترل : ۱۳

اتلاف – Muda یا (waste). 17

انواع اتلاف های موجود در سازمان – Muda یا ( waste ) : 17

 اصل اول – تعیین ارزش ( value). 18

قلمرو بکارگیری تئوری محدودیت ها ( TOC APPLICATION ) : 29

ابزارهای موردنیاز برای کاربرد تئوری محدودیتها : ۳۰

منابع و ماخذ : ۳۸

منابع و ماخذ :

- جیمز ووماک و دانیل تی . جونز- مترجم : آزاده رادنژاد ؛ تفکر ناب : ریشه کن کردن اتلاف و آفریش ارزش در سازمان ها ؛ ناشر: آموزه .۱۳۷۹

- شرکت راث و استرانگ ؛ مترجم سارا بهداد ؛ آموزش گام به گام شش سیگما ، نشر هامون ۱۳۸۲ .

- بهزاد پورآمن-گزارش نهایی طرح پژوهشی : مطالعه و بررسی وضع موجود فرهنگ سازمانی مرکز اطلاعات و مدارک علمی ایران – اسفندماه ۱۳۸۰

- مجید اسماعیلیان و منصور لعلی ؛ تئوری محدودیتها ؛ مجله تدبیر شماره ۱۵۱ .

- حمیدرضا رضایی ؛ شش سیگما گزاره نوین مدیریت کیفیت ؛ مجله تدبیر شماره ۱۲۸٫

چکیده:

عرصه کنونی کسب و کار ، تصویری جدید از سازمان ارائه می کند با این نگرش جدید ، سازمان مجموعه ای از فرایندهایی است که هدف آنها ایجاد ارزش برای مشتری است و مستلزم ایجاد ارزش برای مشتری ، آفرینش ارزش در خود سازمان است . برنامه سازمانی که می خواهد رویکرد فوق را دنبال کند در وهله اول ورود به حوزه سیگما هاست و در مرحله بعد طی مراحل بهبود تا رسیدن به سطح شش سیگما( six sigma) یعنی ۳٫۴ خطا در یک میلیون فرصت می باشد . مفهوم بنیادی تفکر ناب ، در ریشه کن کردن اتلاف و آفرینش ارزش در سازمان نهفته است . تفکر ناب نگرشی است ، برای افزایش بهره وری و ارزش آفرینی مستمر و حداقل کردن هزینه ها و اتلافات ، به این ترتیب می توان دروازه ورود به سرزمین سیگما ها را ، رفع عیوب ، اتلافات و خطاهای مشهود از طریق روشهای سریع ، نظیر مفاهیم و تکنیک های تفکر ناب( lean thinking ) دانست . چرا که برای افزایش نرخ سیگما نیاز است افزایش نمایی در کاهش عیوب و اتلافات بوجود آید .

با گذار از سیگماهای پایین تر به سیگمای بالاتر کانون توجه طرح های بهبود سازمان بر فرایند ها منعطف می گردد . متدولوژی شش سیگما این امکان را به سازمانها می دهد که با بهره گیری از این متدولوژی ، خطای فرایندها را به حداقل رساند از طرفی تئوری محدودیتها( TOC ) معتقد است که هر سیستم ( متشکل از یک یا چند فرایند ) دست کم دارای یک محدودیت است و وجود محدودیتها نشان دهنده پتانسیل برای رشد و انجام تغییرات نتیجه بخش می باشد . تمرکز اصلی تئوری محدودیتها از طرفی بر افزایش بهره وری ازطریق مدیریت محدودیتها و از طرف دیگر افزایش کمی و کیفی خروجی فرایند هاست . پیاده سازی ، بکار گیری و بهره مندی توامان نظام تفکر ناب ، متدولوژی شش سیگما و مدل تئوری محدودیت ها ، بعنوان طرح های های بهبود ( improvement programs) می تواند برنامه راهبردی اغلب سازمان ها و بنگاههای اقتصادی جهت نیل به هدف بنیادین خود یعنی ایجاد ارزش برای مشتری باشد .

مقدمه

اغلب سازمان ها بمنظور افزایش بهره وری و نهایتا دستیابی به مزیت رقابتی جهت ماندگاری پایدار در عرصه تجارت جهانی ، بخش وسیعی از تمرکز و توجه خود را به رفع مسائل ، مشکلات و نقاط ضعف موجود در سیستم ها و فرایندهای خود می نمایند . که رویکردی است منطقی ، ابزارهای حل مسئله سازمان ها را در این راه یاری می نمایند . تنوع ابعاد و ماهیت مسائل و موانعی که سازمان با انها روبروست ، ایجاب می کند که مدیران سازمانها از ابزارهای مختلفی جهت رفع موانع موجود استفاده نمایند . ابزارهایی که هرچند بکارگیری هر کدام از آنها در نهایت موجب بهبود در سازمان و فرایندهای ان خواهند شد اما رویکرد و کانون توجه شان متفاوت است . سازمانها بایستی درک درستی از مسائل و مشکلات خود داشته باشند همچنین از ماهیت و شیوه عملکرد ابزارهای حل مسئله نیز اطلاع داشته باشند . تا با انتخاب و بکارگیری صحیح این ابزارها ، بتوانند به طور اثر بخشی به رفع مشکلات و ایجاد بهبود مستمر در سازمان اقدام ورزند . در این بین سه ابزار حل مسئله ، شش سیگما ( six sigma) ، تفکر ناب(lean thinking ) و تئوری محدودیتهاTOC موضوع مورد نظر مقاله حاضر می باشد . مادر این گفتار قصد داریم ضمن مقایسه توصیفی بین این سه ابزار و بیان وجه تشابه ،کانون توجه و شیوه عملکرد انها به جایگاه و تعامل این مفاهیم نسبت به یکدیگر نیز بپردازیم .

بخش اول – شش سیگما( Six Sigma )

سیگما(σ ) یکی از حروف الفبای یونانی و از شاخصهای مهم پراکندگی به نام انحراف معیار و در واقع مقیاسی برای سنجش انحراف است. سیگما بیانگر آن است که یک فرآیند چه اندازه از حالت مطلوب خود منحرف شده است، لذا در واقع استعاره ای است برای دقت فوق‌العاده در کاهش هزینه‌های کیفیت. استعاره‌ای که اهمیت محاسبات دقیق در فرآیند تولید و ارایه خدمات را مورد تاکید قرار می‌دهد.

تعریف ( Six Sigma ) :

شش سیگما یعنی رسیدن به سطحی از کیفیت تولیدات و ارایه خدمات که خطای فرآیندهای کاری به میزان ۴/۳ در یک میلیون موقعیت کاهش یابد . شش سیگما یک فلسفه است چون به کمک آن خطای کمتری در کار ایجاد میگردد ، یک اندازه گیری آماری است چون به دقت اندازه گیری محصول , خدمت و فرآیند کمک میکند ، یک ابزار اندازه گیری است چون سیستم اندازه گیری ایجاد میکند و در نهایت یک استراتژی تجاری است ، چون کیفیت بالا ، هزینه را کاهش میدهد . رویکرد شش سیگما کاهش مشخص خطاهای( variation) سازمان و رسیدن به سطح ۶ سیگما در کیفیت می باشد .شش سیگما در واقع معرف روش شناسی سیگماها است این به آن معنا است که شش سیگما هدفی مشخص است که بایستی از مراحل و سطوح قبلی سیگماها بگذرد ( ۱سیگما به ۶سیگما ) برای سازمانی که رویکرد فوق را دنبال می کند ابتدا ورود به حوزه سیگماها و تعیین وضعیت موجود و سپس طی مراحل بهبود تا رسیدن نهایی به سطح شش سیگما ۴/۳ خطا در میلیون فرصت برنامه ریزی می گردد .

منظور از کاهش خطا در سازمان کاهش خطا در فرآیند ها است در واقع محور بررسی و تحلیل ها در شش سیگما فرآیند می باشد و نه افراد . تمرکز سازمان برای کشاندن سطح کل به سطح شش سیگما با تمرکز بر فرآیند آغاز می گردد لذا تدوین فرآیندهای واقعی اصلی از اهمیت ویژه برخوردار است

اهداف نهایی ( Six Sigma ) :

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

• افزایش سهم بازار

• کاهش استراتژیک هزینه ها

• رشد سود نهایی

سیگمای فرایند

سیگمای فرایند شاخصی است که قابلیت فرایند را با توجه به مشخصه های فرایند نشان می دهد . از آنجایی که سیگمای فرانید ، وجوه مشترکی با قابلیت فرایند دارد ، در موارد ذیل به کار می آید :

• هرموقعیتی که بتوان میزان ضایعات در برآورده سازی مشخصات مورد نظر مشتری را حساب کرد .

• در فرایند های چند مرحله ایی که دستیابی به یک معیار کلی از عملکرد فرایند مورد نظر باشد .

درجه بندی سیگمای فرایند به صورت زیر است :

روش استاندارد تعیین DPMO ( تعداد قطعات خراب در یک میلیون فرصت خرابی ) ، استفاده از داده های واقعی فرایند و شمردن تعداد فرصت های خرابی است که خارج از حدود مشخصه ها قرار دارند و سپس این عدد به مقیاس میلیون آورده می شود .

(Defect Per Million Opportunitis) DPMO جدول ذیل ، مقادیر خطا را بر حسب واحد بیان می دارد :

 هرگاه سازمانی به سطح شش سیگما برسد این به آن معنی است که حدود ۹۹۹۷/۹۹ درصد از فرصت ها خطا نبوده اند . برای یک سازمان خطای بیشتر به منزله هزینه بیشتر و کیفیت پائین تر و در نتیجه کاهش میزان ارزش ایجاد شده برای مشتریان و به دنبال آن از دست دادن سطح رقابت پذیری و سهم بازار خواهد بود و توجه داشته باشیم از دید مشتریان ، حتی یک خرابی ، نشان دهنده مشکل است .

چرخه DMAIC

تحقیق در مورد تفکر ناب دروازه ورود به سرزمین سیگماها(σ )

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

لینک پرداخت و دانلود *پایین مطلب* 

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:53

 فهرست مطالب

تفکر ناب دروازه ورود به سرزمین سیگماها(σ )

  چکیده:

مقدمه

بخش اول - شش سیگما( Six Sigma )

تعریف ( Six Sigma ) :

اهداف نهایی ( Six Sigma ) :

سیگمای فرایند

چرخه DMAIC

فازیک- Define ( تعریف )

فاز دو – Measure ( اندازه گیری)

فاز سه – Analyze ( تحلیل)

فاز چهار - Improve ( بهبود )

فاز پنج - Control ( کنترل )

بخش دوم - تفکر ناب ( Lean Thinking )

اتلاف - Muda یا (waste)

اصول تفکر ناب - lean thinking

اصل دوم – شناسایی جریان ارزش ( value stream )

اصل سوم - ایجاد حرکت بدون وقفه در این ارزش ( flow )

اصل چهارم - امکان دادن به مشتری تا بتواند این ارزش را از تولید کننده بیرون بکشد

اصل پنجم - تعقیب کمال ( perfection )

بستر سازی و توسعه فرهنگ سازمانی با مفاهیم تفکر ناب

  چکیده:

عرصه کنونی کسب و کار ، تصویری جدید از سازمان ارائه می کند با این نگرش جدید ، سازمان مجموعه ای از فرایندهایی است که هدف آنها ایجاد ارزش برای مشتری است و مستلزم ایجاد ارزش برای مشتری ، آفرینش ارزش در خود سازمان است . برنامه سازمانی که می خواهد رویکرد فوق را دنبال کند در وهله اول ورود به حوزه سیگما هاست و در مرحله بعد طی مراحل بهبود تا رسیدن به سطح شش سیگما( six sigma) یعنی 3.4 خطا در یک میلیون فرصت می باشد . مفهوم بنیادی تفکر ناب ، در ریشه کن کردن اتلاف و آفرینش ارزش در سازمان نهفته است . تفکر ناب نگرشی است ، برای افزایش بهره وری و ارزش آفرینی مستمر و حداقل کردن هزینه ها و اتلافات ، به این ترتیب می توان دروازه ورود به سرزمین سیگما ها را ، رفع عیوب ، اتلافات و خطاهای مشهود از طریق روشهای سریع ، نظیر مفاهیم و تکنیک های تفکر ناب( lean thinking ) دانست . چرا که برای افزایش نرخ سیگما نیاز است افزایش نمایی در کاهش عیوب و اتلافات بوجود آید .
با گذار از سیگماهای پایین تر به سیگمای بالاتر کانون توجه طرح های بهبود سازمان بر فرایند ها منعطف می گردد . متدولوژی شش سیگما این امکان را به سازمانها می دهد که با بهره گیری از این متدولوژی ، خطای فرایندها را به حداقل رساند از طرفی تئوری محدودیتها( TOC ) معتقد است که هر سیستم ( متشکل از یک یا چند فرایند ) دست کم دارای یک محدودیت است و وجود محدودیتها نشان دهنده پتانسیل برای رشد و انجام تغییرات نتیجه بخش می باشد . تمرکز اصلی تئوری محدودیتها از طرفی بر افزایش بهره وری ازطریق مدیریت محدودیتها و از طرف دیگر افزایش کمی و کیفی خروجی فرایند هاست . پیاده سازی ، بکار گیری و بهره مندی توامان نظام تفکر ناب ، متدولوژی شش سیگما و مدل تئوری محدودیت ها ، بعنوان طرح های های بهبود ( improvement programs ) می تواند برنامه راهبردی اغلب سازمان ها و بنگاههای اقتصادی جهت نیل به هدف بنیادین خود یعنی ایجاد ارزش برای مشتری باشد .

مقدمه

اغلب سازمان ها بمنظور افزایش بهره وری و نهایتا دستیابی به مزیت رقابتی جهت ماندگاری پایدار در عرصه تجارت جهانی ، بخش وسیعی از تمرکز و توجه خود را به رفع مسائل ، مشکلات و نقاط ضعف موجود در سیستم ها و فرایندهای خود می نمایند . که رویکردی است منطقی ، ابزارهای حل مسئله سازمان ها را در این راه یاری می نمایند . تنوع ابعاد و ماهیت مسائل و موانعی که سازمان با انها روبروست ، ایجاب می کند که مدیران سازمانها از ابزارهای مختلفی جهت رفع موانع موجود استفاده نمایند . ابزارهایی که هرچند بکارگیری هر کدام از آنها در نهایت موجب بهبود در سازمان و فرایندهای ان خواهند شد اما رویکرد و کانون توجه شان متفاوت است . سازمانها بایستی درک درستی از مسائل و مشکلات خود داشته باشند همچنین از ماهیت و شیوه عملکرد ابزارهای حل مسئله نیز اطلاع داشته باشند . تا با انتخاب و بکارگیری صحیح این ابزارها ، بتوانند به طور اثر بخشی به رفع مشکلات و ایجاد بهبود مستمر در سازمان اقدام ورزند . در این بین سه ابزار حل مسئله ، شش سیگما ( six sigma) ، تفکر ناب(lean thinking ) و تئوری محدودیتهاTOC موضوع مورد نظر مقاله حاضر می باشد . مادر این گفتار قصد داریم ضمن مقایسه توصیفی بین این سه ابزار و بیان وجه تشابه ،کانون توجه و شیوه عملکرد انها به جایگاه و تعامل این مفاهیم نسبت به یکدیگر نیز بپردازیم .

دانلود مقاله مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی -صنایع

اختصاصی از فایل هلپ دانلود مقاله مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی -صنایع دانلود با لینک مستقیم و پر سرعت .

چکیده :
در این تحقیق به تحلیل یک مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی خواهیم پرداخت. در این نوع سرویس دهی یک اتاق انتظار و یک صف سرویس برای مشتریان وجود دارد. هرگاه صف سرویس خالی شود تمامی مشتریان منتظر در اتاق، فوراً و بصورت تصادفی در صف سرویس قرار می گیرند.
خواهیم دید که تعداد مشتریان در اتاق انتظار و صف سرویس دارای توزیع پیوسته ثابت هستند.بنابراین می توان تبدیل دو متغیره Laplace –Stieltjes را از توزیع پیوسته زمانهای اقامت مشتریان در اتاق انتظار و صف سرویس بدست آورد.

1. مقدمه :
ما در این مقاله به بررسی مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی می پردازیم. در این نوع سرویس دهی ، مشتریان در یک اتاق انتظار، بدون ترتیب، جمع می شوند تا به محض آنکه صف خالی شد بصورت تصادفی در صف قرار می گیرند.
این مدل موقعیت مخابره با دسترسی چندگانه در شبکه های کابلی را به یاد می آورد. شبکه های کابلی هم اکنون به منظور نقل وانتقال اطلاعات بصورت دوطرفه ارتقاء داده شده اند. سیستم با اضافه کردن یک کانال پیشرفته به کانال قدیمی که در حال حاضر وجود دارد، گسترش یافته است. بسیاری از ایستگاهها از این کانال پیشرفته بصورت مشترک استفاده می کنند به گونه ای که برای انتقال اطلاعات نیاز به جداسازی محتویات وجود دارد. یک راه مؤثر برای انتقال اطلاعات از طریق کانال پیشرفته استفاده از مکانیزم request–grant می باشد. هر ایستگاه باید از طریق انشعابات محتویات با سایر ایستگاهها هماهنگی اطلاعات داشته باشد. بعد از آنکه تقاضا بصورت موفقیت آمیز برآورده شد،جریا ن داده ها به شیارهای ذخیره شده می روند که این محتویات برای هر ایستگاه به صورت جداگانه می باشد.
دو نوع مکانیزم جداسازی محتوا در انشعابات محتویات وجود دارد : دسترسی بصورت آزاد و دسترسی بصورت بلاک شده . ویژگیهای اساسی نوع دسترسی بلاک شده عبارتند از :
• تقاضاهای در حال رقابت در یک انشعاب، بصورت تصادفی(بدون ترتیب) انشعاب را ترک می کنند.
• اگر تقاضاهای جدید به هنگامی برسندکه تقاضایی درحال ارسال می باشد باید صبر کند تا انشعاب حاضر آزاد گردد.
همین دو ویژگی منجر شده است که ما به مطالعه مدل صف با سرویس دهی دروازه ای که ترتیب سرویس دهی آن تصادفی است، بپردازیم. در اینجا مشتریان در صف بیان کننده تقاضاهایی هستند که در حال حاضر در یک انشعاب در حال رقابت هستند.
اخیراً کاربردی از این مدل بوسیله BOXMA در کتاب DENTENEER and RESING به منظور تسهیل تعمیرات در مدل تعمیر ماشین آلات که نحوه سرویس دهی آن بدون ترتیب می باشد، مورد مطالعه قرار گرفته است. در این کتاب تقریبی برای واریانس زمان اقامت در محل تعمیر با فرض اینکه منابع، محدود هستند ، بدست آمده است.
برای بدست آوردن توزیع زمانهای اقامت مشتری در اتاق انتظار و صف سرویس ابتدا به بررسی فرآیند مارکوف دو متغیره می پردازیم.سپس با بکارگیری یک روش تصحیح برای مسئله صفی که توسط ADAN ارئه شده است درمی یابیم که این فرآیند مارکوف دوبعدی دارای توزیع ثابت می باشد.
پیش از این ALI و NEUTS (1984) یک مدل صف با دو مرحله انتظار را مورد مطالعه قرار داده بودند. تفاوت اساسی بین مدلهای ALI و NEUTS ، BOXMA و COHENو مدل ذکر شده در اینجا آنست که مدت زمان انتقال مشتری از اتاق انتظار به صف سرویس(T) در مدلهای فوق الذکر بزرگتر از صفر می باشد در حالیکه در مدل ما این مدت زمان صفر می باشد. بنابراین این ویژگی که مشتریان بعد از انتقال بصورت تصادفی در صف سرویس قرار می گیرند در مدلهای ALI و NEUTS ، BOXMA وCOHEN وجود ندارد.
در ادامه مقاله روش تشریح شده در بالا دنبال شده است. در بخش 2 جزئیات مدل تحت بررسی مورد تشریح خواهد شد. بعد از آن در بخش 3 اثبات خواهیم کرد که تعداد مشتریان در اتاق انتظار و صف سرویس دارای توزیع پیوسته ثابت می باشد. در بخش 4 یک نتیجه جانبی از اینکه تعداد مشتریان در اتاق انتظار توزیع ثابت دارند (با فرض اینکه تعدادکل مشتریان در اتاق انتظار و صف سرویس برابر N باشد) را خواهیم دید. نهایتاً در بخش 5 به ارائه نتایج حاصل از توزیع پیوسته ثابت زمانهای اقامت مشتریان در اتاق انتظار و صف سرویس، می پردازیم.

2. شرح مدل :
مشتریان بصورت فرآیند پواسون با نرخ λ وارد سیستمی می شوندکه یک سرور دارد. مدت زمان سرویس مشتریان از توزیع نمایی با پارامتر µ پیروی می کند. فرض می کنیم که 1 > µ/λ = ρ . مکان انتظار قبل از سرویس دهی شامل دو بخش می باشد : یک اتاق که مشتریان بدون ترتیب در آن منتظر می باشند و یک صف سرویس که مشتریان بترتیب در آن قرار دارند.مشتری در بدو ورود وارد اتاق انتظار می شود. هر زمان صف سرویس خالی شود، همه مشتریان حاضر در اتاق انتظار فوراً از اتاق انتظار به صف سرویس منتقل می شوند. آنها بترتیب تصادفی در این صف قرار می گیرند و براساس ترتیب قرار گیری آنها در صف، سرویس دهی به آنها صورت می گیرد. اگر در لحظه ای که صف سرویس خالی می شود هیچ مشتری در اتاق انتظار وجود نداشته باشد، سرور صبر می کند تا مشتری بعدی برسد. پس از آن فوراً این مشتری به صف سرویس منتقل شده و سرویس دهی به آن آغاز می گردد.
به عبارت دیگر صف سرویس نمی تواند خالی باشد مگر آنکه اتاق انتظار خالی باشد.در حقیقت نحوه سرویس دهی در این روش به این صورت است که ابتدا مشتریان در پشت یک در و در اتاق انتظار صبر می کنند و بعد از آن بصورت تصادفی در یک صف بترتیب قرار می گیرند.این روش به نام « سرویس دهی دروازه ای با ترتیب تصادفی » خوانده می شود.
تعداد مشتریان در اتاق انتظار در زمان t بوسیله X1(t) و تعداد مشتریان در صف سرویس ( که شامل مشتری در حال سرویس می باشد) در زمان t بوسیله X2(t)نمایش داده می شود. واضح است که فرآیند تصادفی
{(X1(t), X2(t)) : t ≥ 0} یک فرآیند مارکوف دوبعدی می باشد. بخش بعدی به محاسبه احتمالات حالت ثابت این فرآیند مارکوف اختصاص داده شده است.

خاطر نشان می شود که زوج دوتایی (X1, X2) متغیرهای تصادفی هستند که دارای توزیع پیوسته بوده و بوسیله احتمالات(k,n) π معین می شوند. همچنین X1+ X2دارای همان توزیع در یک صف معمولی M/M/1 با تعداد مشتری ثابت و نحوه سرویس دهی FCFS می باشد. به عبارت دیگر :

3. احتمالات حالت ثابت ((k,n) π ) :
معادلات مربوط به احتمالات حالت ثابت در زیر آورده شده اند :

قضیه بعدی بیان می کند که احتمالات (k,n) π بوسیله مجموع نامتناهی از ترکیبات حاصلضرب بدست می آید.
قضیه 1 : توزیع احتمال منحصربفردی که معادلات بالا را توسط آن می توان حل کرد عبارت است از :

که در آن :


و همچنین داریم :

اثبات قضیه 1 : با توجه به رابطه (1 ) واضح است که : ρ0,0)=1 – ) π . علاوه براین با جایگذاری رابطه (2) در رابطه (3) داریم :

از آنجائیکه ما به دنبال محاسبه احتمالات (k,n) π , k≥0 , n≥1 و برآورده ساختن روابط (4) و (5) و(8) هستیم باید داشته باشیم :

به منظور بدست آوردن این احتمالات از یک روش تصحیح برای مسئله صف طرح شده توسط ADAN در سال 1991 استفاده می کنیم. در این روش سعی می شود که معادلات بوسیله یک ترکیب خطی از عباراتی که در هم ضرب شده اند، حل شوند. به منظور تحقق این امر ابتدا باید ترکیباتی(راه حلی) که رابطه (5) را برآورده می سازند، تعیین گردند . سپس از این راه حل برای ساخت یک ترکیب خطی که رابطه (4) را برآورده می سازد استفاده کرد.
این ترکیبات شامل عوامل غیر قابل شمارش بسیاری هستند. بنابراین برای انتخاب عوامل مناسب نیاز به یک دستورالعمل داریم. این دستورالعمل بر پایه منطق تصحیح می باشد : بعد از مشخص شدن اولین مورد ، عوامل دیگری به منظور تصحیح خطاهای ایجاد شده در معادلات اضافه می شوند. در نهایت ملاحظه می کنید که روابط (4) و (5) برآورده می شوند و در نتیجه معادله (8) هم به صورت اتوماتیک برقرار خواهد شد زیرا که این معادلات به هم وابسته اند.
با توجه به مطالب فوق الذکر ما ابتدا در به دنبال حلی بشکل n-1β kα برای برآورده سازی رابطه (5) به ازای تمامی مقادیرk و n هستیم. با جایگزینی این عبارت در (5) و مخرج مشترک گرفتن :

از آنجائیکه مجبور هستیم جواب معادله را به نرمال تبدیل کنیم باید 1 > |α| و 1 > |β| باشند. نقاط در کنار منحنی شکل (10) که به صورت یک ناحیه پیوسته می باشند در حقیقت عبارات جواب معادله (5) هستند.
سپس یک ترکیب خطی از این عبارات حاصلضربی که در رابطه (4) صدق می کنند ، می سازیم. ما با عبارت ابتداییc1α1kβ1n-1 که در آن 0 = 1β و 0 = α1 و )= ρ/(ρ+1)1β g( = α1 و c1یک مقدار ثابت است .
رابطه (4) را می توان بصورت زیر نوشت :

اگر عبارت c1α1kβ1n-1 را در معادله (4) قرار دهیم داریم : c1α1n = 0
بنابراین عبارت c1α1kβ1n-1 نمی تواند معادله(4) را برآورده سازد و برای تصحیح این خطا باید عبارت دومی را به معادله اضافه کنیم به طوری که در سمت چپ مقدار c1α1n بدست آید. این بدان معناست که ما باید عبارت
c2α2kβ2n-1 متناظر با زوج(β , α ) بر منحنی (10) اضافه کنیم به طوری که به ازای همه مقادیر n≥2 داشته باشیم :

که از آن می توان نتیجه گرفت :

البته بوسیله اضافه کردن عبارت c2α2kβ2n-1 عبارت اضافی c2α2n را در سمت راست معادله (11) خواهیم داشت. بنابراین عبارت سوم c3α3kβ3k را برای تصحیح این خطا اضافه می کنیم. به صورت مشابه نتایج زیر حاصل می شود :

با ادامه دادن این روش عبارت اضافی cmαmkβmk را که در آن αm و βm و cm همانند روابط پیشین بصورت زیر تعیین می گردند، اضافه می گردد :

حال اگر ما بتوانیم ثابت کنیم که :
الف) هنگامی که →m عبارت خطای cmαmn به سمت صفر میل می کند.
ب)سری همگراست و

هردو معادله (4) و (5) برآورده خواهند شد.(الف) و (ب) بصورت مستقیم با توجه به عبارات زیر حاصل می شوند :

نهایتاً مقدار ثابت c1 از معادله (9) بدست می آید :

در اثبات قضیه ذکر شده باید نکات زیر را مدنظر قرار داد.
نکته اول : انتخاب مقدار اولیه= 0 1β بسیار مهم است.برای مثال اگر عبارت اولیه c1α1kβ1n-1 به شرطρ > 1β> 0
ما تمایل نداریم که فقط عبارت c1α1n را در سمت راست و همچنین عبارت1β1k d را سمت چپ بدست آوریم.
ا ز طرفی دیگر نمی خواهیم که مجبور باشیم یک عبارت را برای تصحیح خطای c1α1n و یک عبارت دیگر را برای تصحیح خطای 1β1k d به معادله اضافه کنیم. با ادامه دادن این روش به یک جمع ناهمگرا (واگرا) دست

خواهیم یافت، مگر آنکه به بازای مقادیری از m داشته باشیم : (g○…○g) = β1
نکته دوم : در قضیه 1 برای j > 0 داریم :


نکته سوم : با توجه به قضیه 1 توزیع حاشیه ای X1 و X2 بصورت زیر می باشد :
و

نکته چهارم : قضیه 1 را می توان بوسیله استفاده از توابع مولد نیز اثبات کرد. اگر قرار دهیم :

از رابطه (4) ، (5) و (8) داریم :

اگر قرار دهیم :

و با جایگزینی y = f(x) در رابطه (12) ، سمت چپ آن برابر صفر می شود. با استفاده از Q(x,y) به شرط اینکه |x|≤1 , |y|≤1 می توانیم نتیجه بگیریم که به ازای y=f(x) سمت راست (12) نیز برابر صفر می باشد و بنابراین :

با تکرار این تساوی می توان یک عبارت که بصورت مجموع نامتناهی می باشد را برای Q(x,y) بدست آورد. بعد از جایگزینی این عبارت در (12) و استفاده از نتایج قضیه 1 می توان یک عبارت مشخص را برای Q(x,y) تعیین کرد.

4. تفکیک بین مشتریان اتاق انتظار و صف سرویس :
در قضیه 1 بخش قبلی احتمالات حالت ثابت (k,n) π را بصورت مجموع نامتناهی از عبارات ضربی بدست آوردیم. با وجود اینکه اگر ρ به یک نزدیک نباشد این عبارات همگرا هستند اما اگر کسی بخواهد به طور مثال مقادیر(0,100) π ،(50,50) π و(99,1) π را بررسی کند این مجموع نامتناهی سودمند نخواهند بود. در این بخش از نتایج بخش قبلی برای آگاهی بیشتر از نحوه تفکیک بین مشتریان اتاق انتظار و صف سرویس هنگامی که تعداد کل مشتریان زیاد باشد، استفاده می کنیم . فرمولهایی را بدست می آوریم که به ازای مقادیر نزدیک به یک ρ همگراست.
این فرمولها دارای رفتار نوسانی جالب توجهی هستند که به ازای مقادیر کوچک ρ نمایانگر می باشد. فرض کنید PN(k) احتمال وجود k مشتری در اتاق انتظار و تعداد کل مشتریان N باشد. در این صورت :

از آنجائیکه ، PN(k) از رتبه 1/N خواهد بود. اگر N PN(k) به شرط آنکه k/N=ξ
هنگامی که N→ ∞ دارای حد معین باشد دیگر نیازی به تمامی نتایج بخش قبلی برای بدست آوردن این حد
نداریم . به عبارت دیگر اگر فرض کنیم :
با نرمال سازی :
و سپس به کارگیری رابطه (5) برای Nهای بزرگ
(ρ+1)f(ξ) = (1- 1/N)-1f( ( 1- 1/N )-1(ξ-1/N) ) + ρ( 1+ 1/N )-1f(ξ(1+ 1/N)-1)
با بکارگیری بسط تیلور برای مراتب 1/N معادلات دیفرانسیل زیر بدست می آید:

که جواب نرمال شده زیر را در بر دارد:

از سوی دیگر برای برقراری معادله (4) باید :

بسط سری تیلور برای 1/N دارای کمترین مرتبه f(0) = ρf(1) می باشد که بوسیله تابع f رابطه (13) حاصل
می شود. اما اولین مرتبه f(1) + f΄(1) = -f(0) بوسیله این تابع برقرار نمی شود و آنچه بدست خواهد آمد
f(1) + f΄(1) = f(0)/ρ2 می باشد. بنابراین تابع f در تمامی معادلات مربوطه صدق کند. این بدان معناست که NPN([Nξ]) وقتی N→ ∞ دارای حد نیست . این موضوع بصورت قضیه زیر بیان شده است.
قضیه 2 : توزیعNPN([Nξ]) به ازای مقادیر بزرگ N هنگامی که k/N مقدار ثابت ξ را داشته باشد به صورت زیر است:

که در آن fN ~gN و یا limN→∞(fN/gN) = 1

اثبات قضیه 2 : با بکارگیری فرمولهای موجود برای (k,N-k) π داریم :

به ازای k = 0,…,N-2 و ξ = k/N (بنابراین0 ≤ ξ < 1 ) .به ازای k<N-1 داریم s0N-k-1=0 . همچنین :

نحوه عملکرد N را با استفاده از روشهای به کار گرفته شده در ضمیمه کتاب JANSSEN و DE JONG (2000) می توان بدست آورد.هنگامی که هر دو عدد N وk بزرگ باشند، با فرضξ = k/N (ξ عدد ثابت) ، عباراتی که در روابط (15) و (16) بین براکتهای مجذور هستند به یک میل می کنند. بنابراین به ازای مقادیر بزرگ m ، m ρ نقش کمی را در مقدار کلی زیگما دارد. با لگاریتم گیری و بسط تیلور برای m ρ حول 0 =m ρ و به توان نمایی رساندن، نتایج زیر حاصل می گردند :


با تعریف K = N(1-ρ)(1-ξ(1-ρ)) و ضرب و تقسیم عبارت فوق بر K داریم :

این عبارت برای PN(N-1) نیز (علاوه بر مقادیر بزرگN ) معتبر است.( با قرار دادن = 1 ξ و K=Nρ(1-ρ) )
از آنجائیکه :

بنابراین خطای ایجاد شده بصورت نمایی کاهش می یابد. در حقیقت محدوده زیگما بستن برروی m می تواند به
کل اعداد صحیح با خطای قابل اغماض گسترش یابد. با توجه به اینکه برای m ≤ 0 و 0 < ρ < 1 ، ρm ≥ 1
می باشد بنابراین حاصل زیگما با افزایش K به سرعت کاهش می یابد.فقط مقادیر بزرگ m ( m→∞ ) در محاسبه مجموعی که برروی K بسته می شود نقش دارد. با تعریف t = -ln(ρ) > 0 و s = ln(K) خواهیم داشت :

همانطور که مشاهده می کنید عبارت سمت راست تابعی متناوب از s با دوره تناوب t می باشد بنابراین آن را
می توان به صورت یک سری فوریه نوشت :

که در آن :

با جایگزینی این عبارت aq(t) در رابطه (19) و استفاده از روابط (17) و (18) اثبات قضیه را ادامه می دهیم.
با توجه به خاصیت بازتابی معروف تابع گاما

دامنه نوسانات ||aq(t) در ضرایب فوریه به صورت نمایی توسط عامل نمایی exp(-π|q|/t) کاهش می یابد. بنابراین به منظور بدست آوردن جواب عددی دقیق برای مقادیر کوچک ρ یا به عبارت دیگر مقادیر بزرگ t، عبارات بیشتری مورد نیاز می باشد. برای مقادیر نزدیک به یک ρ یا مقادیر کوچک t تعداد کمی عبارت مورد نیاز است. دامنه تغییر عبارات نوسانی در سمت رابطه (14) بستگی به |q| ، ρ و ξ دارد و این مقادیر نیز به مقدار N وابسته هستند.

5. توزیع زمان اقامت :
فرض کنید S1 و S2 بترتیب زمان اقامت مشتری (به صورت ثابت) در اتاق انتظار و صف سرویس باشد. می خواهیم تبدیل دو متغیره Laplace –Stieltjes را برای این زمانهای اقامت ثابت بدست آوریم:
قضیه 3 : تبدیل دومتغیره Laplace –Stieltjes { } از رابطه زیر حاصل
می شود :

اثبات قضیه 3 : براساس خاصیت PASTA یک مشتری به هنگام ورود با احتمال (k,n) π در وضعیت (k,n) سیستم قرار می گیرد. اگر (k,n) = (0,0) مشتری فوراً سرویس در یافت می کند. اگر (k,n) ≠ (0,0) ابتدا مشتری مجبور است در اتاق انتظار صبر کند در حالیکه n مشتری در صف سرویس هستند. اگر در طول این زمان، r مشتری دیگر وارد شوند، مشتری مورد نظر ما با احتمال ( k+1+r )-1 ، نفر ℓ ام صف سرویس خواهد بود.
بنابراین می توان نوشت :

حال با استفاده از فرمولهای :

و همچنین :

با جایگذاری در فرمول بالا خواهیم داشت :

که در آن :

با جمع بستن بر روی k و r و استفاده از فرمول زیر :

می توان نتیجه گرفت :

بنابراین قضیه به اثبات رسید.
با جایگزینی u = 0 و = 0υ در رابطه (20) و استفاده از :

داریم :


و همچنین :

نکته پنجم : زمان اقامت در اتاق انتظار (که بزرگتر از صفر می باشد) و زمان اقامت در صف سرویس برابر ترکیب هندسی بدست آمده می باشد.
دو لحظه ابتداییS1 (زمان اقامت در اتاق انتظار) و S2 (زمان اقامت در صف سرویس ) را در نظر بگیرید. قرار
می دهیم : S = S1 + S2 .با توجه به رابطه (24) برای لحظه S2 داریم :

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  15  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید