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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 فایل ورد کامل مقاله مدل صف M/M/1 با سرویس‌دهی دروازه‌ای به ترتیب تصادفی در صنایع؛ بررسی علمی کاربردهای ریاضی و مهندسی دارای ۲۱ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد فایل ورد کامل مقاله مدل صف M/M/1 با سرویس‌دهی دروازه‌ای به ترتیب تصادفی در صنایع؛ بررسی علمی کاربردهای ریاضی و مهندسی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی فایل ورد کامل مقاله مدل صف M/M/1 با سرویس‌دهی دروازه‌ای به ترتیب تصادفی در صنایع؛ بررسی علمی کاربردهای ریاضی و مهندسی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن فایل ورد کامل مقاله مدل صف M/M/1 با سرویس‌دهی دروازه‌ای به ترتیب تصادفی در صنایع؛ بررسی علمی کاربردهای ریاضی و مهندسی :

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

۱ مقدمه :
ما در این مقاله به بررسی مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی می پردازیم. در این نوع سرویس دهی ، مشتریان در یک اتاق انتظار، بدون ترتیب، جمع می شوند تا به محض آنکه صف خالی شد بصورت تصادفی در صف قرار می گیرند.

این مدل موقعیت مخابره با دسترسی چندگانه در شبکه های کابلی را به یاد می آورد. شبکه های کابلی هم اکنون به منظور نقل وانتقال اطلاعات بصورت دوطرفه ارتقاء داده شده اند. سیستم با اضافه کردن یک کانال پیشرفته به کانال قدیمی که در حال حاضر وجود دارد، گسترش یافته است. بسیاری از ایستگاهها از این کانال پیشرفته بصورت مشترک استفاده می کنند به گونه ای که برای انتقال اطلاعات نیاز به جداسازی محتویات وجود دارد. یک راه مؤثر برای انتقال اطلاعات از طریق کانال پیشرفته استفاده از مکانیزم request–grant می باشد. هر ایستگاه باید از طریق انشعابات محتویات با سایر ایستگاهها هماهنگی اطلاعات داشته باشد. بعد از آنکه تقاضا بصورت موفقیت آمیز برآورده شد،جریا ن داده ها به شیارهای ذخیره شده می روند که این محتویات برای هر ایستگاه به صورت جداگانه می باشد.

دو نوع مکانیزم جداسازی محتوا در انشعابات محتویات وجود دارد : دسترسی بصورت آزاد و دسترسی بصورت بلاک شده . ویژگیهای اساسی نوع دسترسی بلاک شده عبارتند از :
• تقاضاهای در حال رقابت در یک انشعاب، بصورت تصادفی(بدون ترتیب) انشعاب را ترک می کنند.

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

اخیراً کاربردی از این مدل بوسیله BOXMA در کتاب DENTENEER and RESING به منظور تسهیل تعمیرات در مدل تعمیر ماشین آلات که نحوه سرویس دهی آن بدون ترتیب می باشد، مورد مطالعه قرار گرفته است. در این کتاب تقریبی برای واریانس زمان اقامت در محل تعمیر با فرض اینکه منابع، محدود هستند ، بدست آمده است.
برای بدست آوردن توزیع زمانهای اقامت مشتری در اتاق انتظار و صف سرویس ابتدا به بررسی فرآیند مارکوف دو متغیره می پردازیم.سپس با بکارگیری یک روش تصحیح برای مسئله صفی که توسط ADAN ارئه شده است درمی یابیم که این فرآیند مارکوف دوبعدی دارای توزیع ثابت می باشد.

پیش از این ALI و NEUTS (1984) یک مدل صف با دو مرحله انتظار را مورد مطالعه قرار داده بودند. تفاوت اساسی بین مدلهای ALI و NEUTS ، BOXMA و COHENو مدل ذکر شده در اینجا آنست که مدت زمان انتقال مشتری از اتاق انتظار به صف سرویس(T) در مدلهای فوق الذکر بزرگتر از صفر می باشد در حالیکه در مدل ما این مدت زمان صفر می باشد. بنابراین این ویژگی که مشتریان بعد از انتقال بصورت تصادفی در صف سرویس قرار می گیرند در مدلهای ALI و NEUTS ، BOXMA وCOHEN وجود ندارد.

در ادامه مقاله روش تشریح شده در بالا دنبال شده است. در بخش ۲ جزئیات مدل تحت بررسی مورد تشریح خواهد شد. بعد از آن در بخش ۳ اثبات خواهیم کرد که تعداد مشتریان در اتاق انتظار و صف سرویس دارای توزیع پیوسته ثابت می باشد. در بخش ۴ یک نتیجه جانبی از اینکه تعداد مشتریان در اتاق انتظار توزیع ثابت دارند (با فرض اینکه تعدادکل مشتریان در اتاق انتظار و صف سرویس برابر N باشد) را خواهیم دید. نهایتاً در بخش ۵ به ارائه نتایج حاصل از توزیع پیوسته ثابت زمانهای اقامت مشتریان در اتاق انتظار و صف سرویس، می پردازیم.

۲ شرح مدل :

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

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

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

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

که در آن :

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

اثبات قضیه ۱ : با توجه به رابطه (۱ ) واضح است که : ۰,۰)=۱ – ) . علاوه براین با جایگذاری رابطه (۲) در رابطه (۳) داریم :

از آنجائیکه ما به دنبال محاسبه احتمالات (k,n) , k0 , n1 و برآورده ساختن روابط (۴) و (۵) و(۸) هستیم باید داشته باشیم :

به منظور بدست آوردن این احتمالات از یک روش تصحیح برای مسئله صف طرح شده توسط ADAN در سال ۱۹۹۱ استفاده می کنیم. در این روش سعی می شود که معادلات بوسیله یک ترکیب خطی از عباراتی که در هم ضرب شده اند، حل شوند. به منظور تحقق این امر ابتدا باید ترکیباتی(راه حلی) که رابطه (۵) را برآورده می سازند، تعیین گردند . سپس از این راه حل برای ساخت یک ترکیب خطی که رابطه (۴) را برآورده می سازد استفاده کرد.

این ترکیبات شامل عوامل غیر قابل شمارش بسیاری هستند. بنابراین برای انتخاب عوامل مناسب نیاز به یک دستورالعمل داریم. این دستورالعمل بر پایه منطق تصحیح می باشد : بعد از مشخص شدن اولین مورد ، عوامل دیگری به منظور تصحیح خطاهای ایجاد شده در معادلات اضافه می شوند. در نهایت ملاحظه می کنید که روابط (۴) و (۵) برآورده می شوند و در نتیجه معادله (۸) هم به صورت اتوماتیک برقرار خواهد شد زیرا که این معادلات به هم وابسته اند.
با توجه به مطالب فوق الذکر ما ابتدا در به دنبال حلی بشکل n-1 k برای برآورده سازی رابطه (۵) به ازای تمامی مقادیرk و n هستیم. با جایگزینی این عبارت در (۵) و مخرج مشترک گرفتن :

از آنجائیکه مجبور هستیم جواب معادله را به نرمال تبدیل کنیم باید ۱ > || و ۱ > || باشند. نقاط در کنار منحنی شکل (۱۰) که به صورت یک ناحیه پیوسته می باشند در حقیقت عبارات جواب معادله (۵) هستند.
سپس یک ترکیب خطی از این عبارات حاصلضربی که در رابطه (۴) صدق می کنند ، می سازیم. ما با عبارت ابتداییc11k1n-1 که در آن ۰ = ۱ و ۰ = ۱ و )= /(+۱)۱ g( = 1 و c1یک مقدار ثابت است .
رابطه (۴) را می توان بصورت زیر نوشت :

اگر عبارت c11k1n-1 را در معادله (۴) قرار دهیم داریم : c11n = 0
بنابراین عبارت c11k1n-1 نمی تواند معادله(۴) را برآورده سازد و برای تصحیح این خطا باید عبارت دومی را به معادله اضافه کنیم به طوری که در سمت چپ مقدار c11n بدست آید. این بدان معناست که ما باید عبارت
c22k2n-1 متناظر با زوج( , ) بر منحنی (۱۰) اضافه کنیم به طوری که به ازای همه مقادیر n2 داشته باشیم :

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

البته بوسیله اضافه کردن عبارت c22k2n-1 عبارت اضافی c22n را در سمت راست معادله (۱۱) خواهیم داشت. بنابراین عبارت سوم c33k3k را برای تصحیح این خطا اضافه می کنیم. به صورت مشابه نتایج زیر حاصل می شود :

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

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

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

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

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

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

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

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

از رابطه (۴) ، (۵) و (۸) داریم :

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

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

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

۴ تفکیک بین مشتریان اتاق انتظار و صف سرویس :
در قضیه ۱ بخش قبلی احتمالات حالت ثابت (k,n) را بصورت مجموع نامتناهی از عبارات ضربی بدست آوردیم. با وجود اینکه اگر به یک نزدیک نباشد این عبارات همگرا هستند اما اگر کسی بخواهد به طور مثال مقادیر(۰,۱۰۰) ،(۵۰,۵۰) و(۹۹,۱) را بررسی کند این مجموع نامتناهی سودمند نخواهند بود. در این بخش از نتایج بخش قبلی برای آگاهی بیشتر از نحوه تفکیک بین مشتریان اتاق انتظار و صف سرویس هنگامی که تعداد کل مشتریان زیاد باشد، استفاده می کنیم . فرمولهایی را بدست می آوریم که به ازای مقادیر نزدیک به یک همگراست.
این فرمولها دارای رفتار نوسانی جالب توجهی هستند که به ازای مقادیر کوچک نمایانگر می باشد. فرض کنید PN(k) احتمال وجود k مشتری در اتاق انتظار و تعداد کل مشتریان N باشد. در این صورت :

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

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

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

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

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

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

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

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

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

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

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

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

که در آن :

با جایگزینی این عبارت aq(t) در رابطه (۱۹) و استفاده از روابط (۱۷) و (۱۸) اثبات قضیه را ادامه می دهیم.