ارائه الگوریتمهای کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشینهای موازی غیرمرتبط و زمان‍های راه‍اندازی وابسته به توالی با هدف کمینهسازی مجموع زودکرد و دیرکرد
Abstract
در این مقاله، یک مدل ریاضی مبتنی بر برنامهریزی عدد صحیح آمیخته برای مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشین های موازی نا‍مرتبط و زمان‍های راه‍اندازی وابسته به توالی با هدف کمینهسازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتمهای فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیهسازی تبرید و الگوریتم دیگری مبتنی بر بهینهسازی ذرات ارائه شده است، و برای تنظیم پارامترهای الگوریتمهای پیشنهادی از روش طراحی آزمایشهای تاگوچی استفاده شده است. برای تحلیل عملکرد الگوریتمهای حل، چهلویک مسأله نمونه با ابعاد مختلف طراحی، و هرکدام ده مرتبه اجرا شده است. با توجه به تحلیل نتایج آزمایشهای محاسباتی زمان حل الگوریتم مبتنی بر بهینهسازی ذرات کمتر بوده است، ولی کیفیت جواب حاصل از الگوریتم مبتنی بر شبیهسازی تبرید بهتر از الگوریتم مبتنی بر بهینهسازی ذرات بوده است؛ به طور متوسط میزان درصد انحراف نسبی، نتایج آزمایشهای محاسباتی الگوریتم مبتنی بر بهینهسازی ذرات 4.4 درصد، و الگوریتم مبتنی بر شبیهسازی 2.3 درصد بوده است.