Scheduling algorithms for job-shop-type remanufacturing systems with component matching requirement

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