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