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