مبانی نظری و پیشینه تحقیق تئوری صف خط انتظار

دانلود مبانی نظری و پیشینه تحقیق تئوری صف خط انتظار

مبانی نظری و پیشینه تحقیق تئوری صف خط انتظار

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .docx
تعداد صفحات: 62
حجم فایل: 143
قیمت: 59372 تومان

بخشی از متن:
لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..docx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 62 صفحه

 قسمتی از متن word (..docx) : 
 

‏2-2-1- تئوری صف
‏ ‏ صف یک خط انتظار است، مانند انتظار مشتریان پشت کانترهای سوپر مارکت. تئوری صف یک تئوری ریاضی برای خطوط انتظار می‌باشد. بطور کلی تئوری صف به دنبال استفاده از مدلسازی ریاضی و تجزیه و تحلیل سیستمی است که بتواند به نحو مطلوب به تقاضاهای تصادفی خدمت‌رسانی کند.یک مدل صف به طور کلی بیانگر دو مطلب است:
‏1- موقعیت فیزیکی سیستم از طریق مشخص کردن تعداد و آرایش خدمت دهندگان که به مشتریان سرویس می‌دهند.
‏2- ماهیت تقاضاها را می‌توان از طریق متغیر گرفتن فرآیند ورود به سیستم و همچنین نحوه سرویس‌دهی به مشریان، مشخص کرد.
‏برای مثال در زمینه ارتباطات کامپیوتری، یک کانال ارتباطی ممکن است یک سرور باشد و پیام نقش مشتری را ایفا کند. زمان تصادفی که پیامها در انتظار ورود به کانالهای ارتباطی هستند در واقع ورود به فرایند است و زمانی که طول می‌کشد تا پیامها از داخل کانالها عبور کنند فرآیند سرویس دهی می‌باشد. مثال دیگر، هنگامیکه یک برنامه ریز(مشتری) در یک ترمینال نشسته و در انتظار این است که بتواند از CPU‏ (سرور) استفاده کند. زمان ورود و میزان خدمت دهی هر دو تصادفی هستند. مدل از طریق تجزیه تحلیلهای ریاضی پارامترهای مد نظر ما را پاسخ می‌دهد. پارامترهایی نظیر‏ ‏مدت زمان انتظار در صف و سیستم، مدت زمان خدمت دهی، طول صف و غیره.
‏ ‏ هنر تئوری صف در این است که ابتدا یک مدل ساده بسازد و سپس با استفاده از تجزیه تحلیلهای ریاضی نتایج بدست آمده را با نتایج واقعی مقایسه کند و با افزودن جزئیات لازم به مدل، مدل ساخته‌شده را با سیستم واقعی هماهنگ‏ ‏کند. (B.Cooper 20001496-1498)
‏
‏2-2-1- تئوری صف
‏ ‏ صف یک خط انتظار است، مانند انتظار مشتریان پشت کانترهای سوپر مارکت. تئوری صف یک تئوری ریاضی برای خطوط انتظار می‌باشد. بطور کلی تئوری صف به دنبال استفاده از مدلسازی ریاضی و تجزیه و تحلیل سیستمی است که بتواند به نحو مطلوب به تقاضاهای تصادفی خدمت‌رسانی کند.یک مدل صف به طور کلی بیانگر دو مطلب است:
‏1- موقعیت فیزیکی سیستم از طریق مشخص کردن تعداد و آرایش خدمت دهندگان که به مشتریان سرویس می‌دهند.
‏2- ماهیت تقاضاها را می‌توان از طریق متغیر گرفتن فرآیند ورود به سیستم و همچنین نحوه سرویس‌دهی به مشریان، مشخص کرد.
‏برای مثال در زمینه ارتباطات کامپیوتری، یک کانال ارتباطی ممکن است یک سرور باشد و پیام نقش مشتری را ایفا کند. زمان تصادفی که پیامها در انتظار ورود به کانالهای ارتباطی هستند در واقع ورود به فرایند است و زمانی که طول می‌کشد تا پیامها از داخل کانالها عبور کنند فرآیند سرویس دهی می‌باشد. مثال دیگر، هنگامیکه یک برنامه ریز(مشتری) در یک ترمینال نشسته و در انتظار این است که بتواند از CPU‏ (سرور) استفاده کند. زمان ورود و میزان خدمت دهی هر دو تصادفی هستند. مدل از طریق تجزیه تحلیلهای ریاضی پارامترهای مد نظر ما را پاسخ می‌دهد. پارامترهایی نظیر‏ ‏مدت زمان انتظار در صف و سیستم، مدت زمان خدمت دهی، طول صف و غیره.
‏ ‏ هنر تئوری صف در این است که ابتدا یک مدل ساده بسازد و سپس با استفاده از تجزیه تحلیلهای ریاضی نتایج بدست آمده را با نتایج واقعی مقایسه کند و با افزودن جزئیات لازم به مدل، مدل ساخته‌شده را با سیستم واقعی هماهنگ‏ ‏کند. (B.Cooper 20001496-1498)
‏
‏2-2-2- تاریخچه
‏ ‏ نظریه صف‌بندی به منظور تهیه مدلهایی برای پیش‌بینی رفتار سیستمهایی که سعی دارند به درخواستهای تصادفی سرویس دهند، تکامل یافته است اما نه به طور غیر طبیعی، از اینرو مسائل اولیه‌ای که مطالعه شده‌اند تراکم درخواست مکالمات تلفنی بوده است. محقق پیشگام این نظریه، ریاضیدان دانمارکی ارلانگ بوده است که در سال 1909 نظریه احتمالها و مکالمات تلفنی را منتشر کرد. ارلانگ در کارهای بعدی‌اش مشاهده کرد که یک سیستم تلفن عموماً به یکی از دو صورت زیر مشخص می‌شود:
‏1- ورودی پواسون، زمانهای اشغال نمایی و با‌جه‌های چندگانه‏ ‏(سرویس دهنده‌ها)
‏2- ورودی پواسون، زمانهای اشغال ثابت و یک باجه.
‏ارلانگ بانی اندیشه‌ تعادل مانا، به منظور معرفی آنچه اصطلاحاً تعادل معادلات حالت نامیده می‌شود و نیز اولین بررسی کننده بهینه‌سازی سیستم صف‌بندی بوده است.تحقیقات مربوط به کاربرد این نظریه در مورد تلفن بعد از ارلانگ ادامه یافت.
‏ ‏ در سال 1927 مولینا‏ - Molina
‏ کاربرد نظریه احتمال در مسائل اساسی تلفن را منتشر کرد که به دنبال آن یک سال بعد تورنتون فری‏ - Thornton Fry
‏ احتمال و استفاده‌های آن در مهندسی را منتشر کرد که در آن بیشتر کارهای پیشین ارلانگ تعمیم داده شده است. در اوایل سال 1930 فیلیکس پولاچک‏ - Felix Pollaczek
‏ بعضی کارهای پیشینیان برای ورودی پواسون، خروجی دلخواه و مسائل یک باجه‌ای و چند باجه‌ای را دنبال کرد. در همان ایام کار دیگری در روسیه به وسیله کولموگروف‏ - Kolmogrov
‏ و خینچین‏ - Khintchine
‏، در فرانسه به وسیله کروملن‏ - Crommelin
‏ و در سوئد بوسیله پالم‏ - Palm
‏ انجام گرفت.
‏نخستین فعالیتها در نظریه صف‌بندی نسبتاً به کندی انجام می‌گرفت، اما از سال 1950 به بعد روند آن تغییر نموده و در این اواخر کارهای بسیار زیادی در این زمینه انجام شده است.‏ ‏( شاهکار، 1372،50)

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

 فصل دوم پایان نامه

مبانی نظری و پیشینه تحقیق تئوری صف خط انتظار

  دارای پشتیبانی 24 ساعته تلفنی و پیامکی و ایمیلی و تلگرامی 09214087336   بهترین کیفیت در بین فروشگاه های فایل   دانلود سریع و مستقیم   دارای توضیحات مختصر قبل از خرید در صفحه محصول