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

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

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

یکی از کاربردهای اینترنتی که در دهه‏ی اخیر بسیار مورد توجه و استقبال قرار گرفته، پخش زنده‏ی جریان ویدیویی است. شبکه‏های پوشان همتا به همتا (p2p) یک راه حل بسیار کارآمد و مقیاس‏پذیر را برای سیستم‏های پخش زنده‏ی جریان ویدیویی فراهم می‏کنند، که مستلزم استفاده‏ی انبوه از منابع توزیع شده‏ی شبکه می‏باشد. بسیاری از برنامه‏های کاربردی پخش زنده‏ی جریان، همچون iptv و کنفرانس ویدیویی زمانی که در شبکه‏های ...

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

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

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

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

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

هر بنگاه اقتصادی برای نیل به اهداف خود با توجه به ساختارش، نیازمند گونه­های مختلفی از مدیریت است. در مزارع کشاورزی مدیریت سیستم­های مکانیزه یکی از زمینه­های مؤثر در موفقیت کشاورز محسوب می­شود. در این پژوهش مدلی برای انتخاب ناوگان ماشین­های کشاورزی به ویژه در مزارع چندکشتی مطرح شده است. مدل به کار گرفته شده یک مدل بهینه سازی خطی عدد صحیح با هدف کمینه­سازی هزینه­ها می باشد که تحت برنامهlp-ilp  (q...