Worst case analysis of flow shop scheduling problems with a time-dependent learning effect

در این مقاله مسائل برنامه ریزی جریان فروشگاه را با تأثیر یادگیری وابسته به زمان در نظر می گیریم. اثر یادگیری وابسته به زمان یک کار بر روی یک ماشین، به عنوان عملکردی از کل زمان پردازش نرمال مشاغل پیش بینی شده در جلوی کار بر روی دستگاه است. هدف این است که به حداقل رساندن یکی از پنج معیار عملکرد به طور منظم، یعنی زمان اتمام کامل، زمان تکمیل وزن، زمان اتمام وزن کامل، زمان اتمام کامل وزن با تخفیف، و مجموع زمان تکمیل شغل درجه دوم. ما الگوریتم های اکتشافی را با استفاده از جایگزینی مطلوب برای موارد خاص مربوط به مسائل مربوط به برنامه ریزی ماشین مجازی مطرح می کنیم. ما همچنین بدترین حالت الگوریتم های اکتشافی پیشنهادی را تحلیل می کنیم.