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

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

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

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

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

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

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

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

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

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