در مسئله JSP هر کار هر کدام از ماشين‌ها را تنها يک بار ملاقات مي­کند اما اين فرض در برخي از محيط­هاي توليدي نقض مي‌شود و کار ممکن است يک ماشين خاص را بيش از يک‌بار ملاقات کند. چنين مسئله­اي به مسئله زمان‌بندي کارکارگاهي برگشتي[1](RJSP) معروف مي‌باشد. مسئله RJSP در بسياري از صنايع توليدي به خصوص در صنايع با فناوري مدرن کاربرد دارد به عنوان مثال مي‌توان به صنايع ساخت تخته‌هاي مدار چاپي، ميکرو پردازنده‌ها، چيپ هاي حافظه، ريز کنترل کننده­ها و ديگر وسايل نيمه رسانا اشاره نمود

[1]Reentrant Job Shop scheduling Problem(RJSP)