مدلسازی مساله زمانبندی دوهدفه ماشین های پردازشگردسته ای موازی و حل آن با الگوریتم های فراابتکاری

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

کلیدواژه ها:

ماشین های موازی ، پردازش دسته ای ، بهینه سازی دوهدفه ، الگوریتم های فراابتکاری