TY - JOUR ID - TI - Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Tardiness Simultaneously AU - Tariq Salih Abdul-Razaq PY - 2010 VL - 21 IS - 5 SP - 375 EP - 390 JO - Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية SN - 1814635X 25213520 AB - In this study, to minimize a function of two cost criteria for scheduling n jobs on a single machine , the problem is discussed :“ Minimizing a function of total square completion time and maximum tardiness simultaneously”.For this problem we proposed some algorithms to find exact(optimal) solution for hierarchical case and efficient (pareto optimal) solutions for simultaneous case, Also we proposed branch and bound algorithm to find exact solution for sum of total square completion time and maximum tardiness, and present algorithm B to find exact solution in a fast way with respect to (BAB) method. We present computational experience for the (BAB) method and algorithm(B) on a large set of test problems.

في هذه الدراسة ولتصغير دالة الكلفة لمعيارين والحاصلة من جدولة n من الاعمال على ماكنة واحدة درست المسألة: تصغير الدالة F( ∑Ci2 , Tmax) حيث ان Tmax هي regular measure في هذه المسألة اقترحنا بعض الخوارزميات لايجاد الحل الامثل في حالة الـ (hierarchical ) والحلول الكفوءة في حالة الـ (simultaneous ) . وكذلك اقترحنا خوارزمية للـ (BAB) لايجاد الحل الامثل للمسألة (P4) . وقدمنا ايضاً حوارزمية B لايجاد الحل الامثل للمسألة (P4) ولكن بطريقة اسرع من خوارزمية(BAB) . وقدمنا حسابات الاختبارات لخوارزميات BAB و B والتي تم تنفيذها على مجموعة كبيرة من المسائل. ER -