TY - JOUR ID - TI - Solvable Special Cases for Flow Shop Scheduling Problem Involving Transportation Time AU - Niran Abbas Ali PY - 2013 VL - 24 IS - 5 SP - 243 EP - 252 JO - Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية SN - 1814635X 25213520 AB - This study considers the problem of scheduling n-jobs on m-machines with transportation time between machines to minimize the maximum completion time,Makespan.This problem, when there is no transportation time, is considered NP-hard, while the problem with transportation time is considered more difficult to solve. Theoretically, we derive and prove 13 results concerning optimality of special cases for the problem with ten algorithms.

هذه الدراسةتبحثمشكلةجدولةn من النتاجات على m من المكائن مع زمن نقل بين المكائن للحد من وقت الاتمام الاقصىMakespan .هذه المسألة،عندما لا يكون هناكوقتنقل، تعتبر NP- hard، في حين ان المسألةمع وقت النقل تعتبر صعبة اكثر في حلها. اشتققنا واثبتنا نظريا ثلاثة عشر نتيجةبشأنالحل الامثل للمسألة, مع عشر خوارزميات. ER -