مسائل مکانیابی هاب،شامل مکانیابی یک تعداد از گره های شبکه به عنوان هاب و تخصیص نقاط تقاضا به این مکان ها است. ما هاب ها را که بخشهای پرازدحام شبکه هستند،همانند یک صف m/g/1 مدل بندی میکنیم.در این پایان نامه دو مدل برنامه ریزی غیر خطی با محددیتهای خطی ارائه میدهیم که شامل مجموع هزینه های حمل و نقل روی یالهای شبکه و مجموع متوسط زمان انتظار در صف در کل شبکه است. علاوه بر آن به حل مسأله p-میانه پردا...

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

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

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

شرکت های هواپیمایی به منظور بهره مندی از مزیت های مقیاس اقتصادی از شبکه ی هاب وکمان در برنامه ریزی پروازهای خود استفاده می کنند. برخی از فرودگاه های هاب به دلیل تمرکز جریان، به ویژه در ساعات اوج، از لحاظ ترافیک هوایی پرازدحام شده، تأخیرات پروازی آن ها افزایش می یابد. در این پژوهش هر باند فرودگاه به صورت سیستم صف $m/g/1$ در نظر گرفته شده و مدل های فرعی سه گانه یی برای تعیین ظرفیت ورودی بهینه ی ه...

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

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

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