در این تحقیق از مدل صف فوق مکعبی برای مدل سازی مسأله مکان یابی تسهیلات اضطراری با خدمت دهندگان متحرک استفاده می شود. در مدل ارائه شده، فرض می¬شود که تقاضای هر مشتری توسط نزدیک ترین تسهیل آزاد تأمین می گردد. هدف مسأله تحت بررسی، انتخاب تعدادی از سایت های کاندیدا برای استقرار تعداد مشخصی تسهیل است به گونه ای که مجموع امید ریاضی مدت زمان انتظار مشتریان تا رسیدن خدمت دهنده، کمینه گردد. فواصل زمانی ...

صف ها یکی از سیستمهای پیچیده اجتماعی رایج در زندگی روزمره می باشند و بطور اجتناب ناپذیری با حوزه فعالیت های سازمانها مرتبط شده اند، بطوری که مدیران جهت بهبود بهره وری سیستم های عملیاتی، ناگزیر به مطالعه و شناخت و تصمیم گیری در این مقوله می باشند. در این پایان نامه یکی از مهمترین و کاربردی ترین مدل های صف بندی، یعنی مدل m/g/1/k با حق تقدم و طرح اخراج اجباری از سامانه را مورد بررسی قرار می دهی...

همه ما به نوعی در زندگی برای رسیدن به یک سری خواسته ها منتظر مانده ایم و این انتظار ناشی از آن است که نرخ سرویسهای ارایه شده همیشه برای ما کافی نبوده اند. بنابراین ناچاریم که در مکان هایی منتظر باشیم تا نوبت به ما برسد. صبر کردن و منتظر ماندن تا رسیدن به سرویس مورد نظر، برای ما مفهومی را تداعی میکند که در زندگی بارها آنرا شنیده و درک کرده ایم و آن مفهوم، صف است. بارها و بارها برای رسیدن به خدما...

مسئله ی مکان یابی مراکز قطبیپانویس{h u b l o c a t i o n p r o b l e m} کاربرد وسیعی در دنیای واقعی ــ ازجمله در شبکه های ارتباطات، پستی، سیستم های حمل ونقل و خطوط هوایی ــ دارد و تحقیقات زیادی درخصوص آن انجام شده است. این مسئله به ویژه در وضعیت هایی که شدت جریان بالایی بین یک سری نقاط مبدأ و مقصد در یک شبکه وجود دارد، کاربرد پیدا می کند. در این حالت به جای ارتباط مستقیم بین این نقاط سعی می شود...

مسأله مکان یابی در شبکه ها یکی از مهمترین شاخه ها در نظریه مکان یابی است. مسأله مکان یابی صف یکی از این مسائل است که در این پایان نامه به بررسی آن می پردازیم. این مسأله به منظور یافتن بهترین مکان سرویس دهنده متحرک فرمول بندی می شود. در اینگونه مسائل تقاضاهای تولید شده توسط مشتری ها برحسب یک الگوی تصادفی است، از این رو یک صف برای سرویس دهی شکل می گیرد. صف مکانی است که واحدهای دریافت کننده خدمت م...

یکی از حوزه های مهم نظریه صف، کنترل صف ها می باشد. می توان به چهار گروه اصلی مدل های کنترلی برای یک سامانه صف اشاره کرد که شامل موارد زیر است: (1کنترل بر تعداد سرویس دهنده ها -(2کنترل بر نرخ سرویس-(3کنترل بر پذیرش متقاضیان-(4کنترل بر نظم صف براین اساس مدل صف مورد نظر این پایان نامه نیز مدلی کنترلی است که بر پذیرش متقاضیان اعمال محدودیت می نماید. تحت محدودیت پذیرش متقاضیان در سامانه، هر دسته د...

در فصل اول به بیان مفهوم های اساسی در رابطه با نظریه ی صف بندی پرداخته شده است. در فصل دوم مدلی با ورود تکی و سرویس تکی همراه با تعطیلی سرویس دهنده و سرویس دوم اختیاری را مورد بررسی قرار داده ایم. در فصل سوم به ارایه ی مدلی با ورود تکی و سرویس دهی به صورت تکی پرداخته شده است که در آن سرویس دهنده ممکن است دچار ازکارافتادگی نیز شود. در فصل چهارم یک مدل صف بندی m/m/1 با ورود گروهی و سرویس گروهی، ه...

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