مسأله مربوط به زمان بندي جريان كارگاهي جايگشتي با استفاده از الگوريتم تكاملي ديفرانسيلي بهبود يافته

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