Decomposition algorithms for synchronous flow shop problems with additional resources and setup times

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