مساله مربوط به زمان بندی جریان کارگاهی جایگشتی با استفاده از الگوریتم تکاملی دیفرانسیلی بهبود یافته

در یک مدل زمانبندی جریان کارگاهی، هر یک از کارهای منتشر شده باید بر روی مجموعه ای از ماشین های سری به دنبال یک مسیر مشابه اجرا شود. معیار بهینگی برای این مدل، کل زمان تکمیل به توان k است. این نوع از مسایل به عنوان مسایل NP-HARD (حل نشدنی در زمان چندجمله ای) شناخته می شوند بدین مفهوم که الگوریتم قطعی شناخته شده ای که راه حل دقیق را در زمان چندجمله ای بیابد وجود ندارد. الگوریتم تکاملی دیفرانسیلی که با استفاده از چندین مرحله بهبود در مقالات مختلف با نام الگوریتم بهینه سازی خودانطباقی تکاملی دیفرانسیلی بهبود یافته مورد استفاده قرار گرفته بود، در این تحقیق به عنوان ابزار بهینه سازی استفاده شد

کلیدواژه ها:

جریان کارگاهی ، الگوریتم تکاملی دیفرانسیلی بهبود یافته