مقایسه عملکرد روشهای مختلف هوش مصنوعی روی مسئله زمانبندی جریان کارگاهی جایگشتی
چکیده
یکی از مسایل زمانبندی جریان کارگاهی جایگشتی است که در آن تعدادی کار و تعدادی ماشین داریم که باید این کارها روی ماشین ها انجام شوند. در این نوع زمانبندی ترتیب انجام کارها مهم نیست و برای همه ماشین ها یکی است. باید جایگشتی از انجام کارها را پیدا کنیم که تابع هدف خاصی را بهینه کنیم. کلا n! جایگشت داریم و باید جایگشتی از کارها را پیدا کنیم که زمان کل سرویس دهی و یا زمان جاری کل مینیمم شود. این مساله با هر دو تابع هدف np- سخت است لذا آن را با روشهای هوش مصنوعی که کارآیی مناسبی برای حل مسایل np- سخت دارند حل می کنیم. از میان روش های هوش مصنوعی، الگوریتم ژنتیک و الگوریتم پرندگان برای مقایسه کارآیی آنها روی این مسئله انتخاب شده اند.