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

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

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

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

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

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

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

حمل و نقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها و حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. از طرف دیگر توزیع فیزیکی محصولات یکی از کلیدی ترین فعالیت های شرکت های تولیدی می باشد، زیرا به طور متوسط بیش از 20% قیمت تمام شده م...

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

‏‎در این پایان نامه راهکاری برای یافتن مکان بهینه ایستگاه های آتش نشانی با استفاده از برنامه ریزی چندهدفه فازی معرفی شده است. ابتدا یک مدل چندهدفه معرفی شده و سپس با استفاده از یک تصمیم فازی مساله به یک مساله ‎m‎in-‎m‎ax‎ ‎‎‎ تبدیل شده است. دو الگوریتم تکاملی ژنتیک و ازدحام ذرات برای ‎‎‏یافتن پاسخ های مساله حاصل به کار گرفته شده اند. به عنوان مطالعه موردی نتایج عددی حاصل از به کارگیری روش ارایه...