حل مساله زمان بندی چند عاملی در محیط جریان کارگاهی با در نظر گرفتن اثر زمانی و رد کردن کارها با استفاده از یک الگوریتم فراابتکاری

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