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

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

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

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

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

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

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

مسأله جریان ماکسیمم یکی از مسأله های پایه ای شبکه های جریان می باشد که کاربرد زیادی در شاخه های مختلف علوم مهندسی دارد. مسأله جریان ماکسیمم چند مسیره؛ حالتی از مسأله جریان ماکسیمم است که در آن علاوه بر قیدهای ظرفیت و تعادل دارای قید دیگری می باشد که در آن جریان باید در راستای ‎m‎ مسیر کمان مجزا بین گره های مبدأ و مقصد ‎s‎ و ‎t‎ ارسال شود (این مسأله را ‎m-mfp‎ می نامند).

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

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