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

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

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

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

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

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

یکی از فعال ترین زمینه های تحقیقاتی در علم مکانیک سیالات بررسی اثرات متقابل سیال و سازه های جامد مانند اسکله ها و سازه های ساحلی، دودکش ها، برج های خنک کن و برخی از انواع مبدل های حرارتی و پایه های پل هاست. با توجه به هندسه ی کلی و یا اجزای تشکیل دهنده ی این نوع سازه ها، مطالعه ی جریان گذرا از اجسام استوانه ای شکل از اهمیت و جایگاه ویژه ای برخوردار است. از این رو از سال ها قبل بررسی جریان حول ی...

همه ی پدیده های ژئوفیزیکی، شامل شبکه های رودخانه و سری­های زمانی جریان، اصولاً پدیده هایی برخال هستند و الگوهای برخال می توانند، در رفتارهای آنها بررسی گردد. یک سامانه ی غیرخطی، مثل یک حوضه ی آبخیز می تواند به خوبی به وسیله ی یک سنجش غیرخطی، مثل یک تحلیل برخال، بررسی گردد. یک تحقیق دوجانبه بر روی خواص برخال شبکه ی رودخانه و سری زمانی جریان در رودخانه انجام شده است. جهت مشاهده ی خواص برخال آنها، ...

پیش بینی دقیق جریان در رودخانه ها یکی از مهمترین ارکان در مدیریت منابع آبهای سطحی به ویژه اتخاذ تدابیری مناسب در مواقع سیلاب و بروز خشکسالی هاست. در حقیقت حصول روشهای مناسب و دقیق در پیش بینی جریان رودخانه ها را می توان به عنوان یکی از چالشها در فرآیند مدیریت و مهندسی منابع آب دانست. در این پژوهش برای مدلسازی هوشمند سری زمانی جریان ماهانه از یک دوره ی آماری26ساله (1389-1364) استفاده شد. جهت دست...