هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...

مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

یکی از مسائل مهم در سیستم‌های تولید کارگاهی انعطاف‌پذیر، توجه به جریان‌های معکوس درون شبکه مونتاژ/ جداسازی است. در این پژوهش، مسئلة زمان‌بندی تولید کار کارگاهی انعطاف‌پذیر با رویکرد جریان‌های معکوس که از دو جریان کارها (مستقیم و معکوس) در هر مرحله متشکل است، بررسی می‌شود. این مسئله زمانی کاربرد دارد که شما با دو جریان مواجه باشید که جریان (کار) رفت از مرحلة اول به آخر و جریان (کار) برگشت از مرح...

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

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

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

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

در این تحقیق مسأله زمانبندی خط جریان مونتاژ دو مرحله¬ای با در نظر¬گرفتن ویژگی عدم قطعیت محیط واقعی از نظر خرابی ماشین¬آلات مورد بررسی قرار¬گرفته و برای این منظور از روش بهینه¬سازی استوار جهت حل مسأله استفاده شده است. با توجه به پیچیدگی ساختاری در مسأله فوق¬الذکر، از طرح ایجاد شکست و ساختار شبیه¬سازی جهت ایجاد طرح شکست و تعمیر ماشین¬آلات استفاده شده است. همچنین الگوریتم¬های فراابتکاری ga و ica ج...

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

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