این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (Hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می‌پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته‌است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...

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

چکیده ندارد.

مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-<stro...

مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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

چکیده: توزیع بار اقتصادی هزینه-آلودگی دینامیک[i] (deed)، یک مسئله بهینه سازی چند هدفه است که توان خروجی بهینه ژنراتورهای سیستم را در کل دوره توزیع بار با لحاظ قیود مختلفی مانند بار موردتقاضا، اثر نقطه-دریچه، نواحی ممنوعه عملکرد و ذخیره چرخان تعیین می­کند. در این مقاله، مسئله deed به صورت ترکیبی با برنامه پاسخ گویی بار اضطراری[ii] (edrp) جهت کمینه کردن همزمان هزینه سوخت و آلودگی و مشخص کردن مبلغ...

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