حل مساله تعیین توالی و زمانبندی کارها در یک سیستم تولیدی فلوشاپ با استفاده از الگوریتم فرا ابتکاری (توسعه الگوریتم لیگ قهرمانی در فضای گسسته)

الگوریتم لیگ قهرمانی اخیرا به عنوان یک الگوریتم عام منظوره برای بهینه سازی معرفی شده است. این الگوریتم یک الگوریتمتصادفی مبتنی بر جمعیت است که با تقلید از فرآیند رقابت تیم ها در مسابقات قهرمانی در لیگ های ورز شی در صدد حل مسالهبهینه سازی است. با توجه به گستره کاربرد و اهمیت مسائل زمانبندی عملیات در سیستم های جریان کار کارگاهی، این رده ازمسائل بعنوان مسائل هدف انتخاب شده اند. نتایج حاصل از اجرای الگوریتم روی مسائل الگو نشان از عملکرد بهتر نسبت به سایرالگوریتم های همتراز دارد.

Keywords:

زمانبندی , بهینه سازی ترکیباتی , الگوریتم فرا ابتکاری , الگوریتم لیگ قهرمانی