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

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

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

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

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

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

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

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

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

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