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

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

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

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

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

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

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

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

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

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