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

Abstract

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