TY - JOUR ID - TI - Optimal Solution for Simultaneous Multicriteria Problem حل أمثل لمسألة متعددة المقاييس تحدث في وقت واحد AU - Adawiya A. Mahmood Al-Nuaimi عدوية علي محمود النعيمي PY - 2016 VL - 12 IS - 2 SP - 18 EP - 27 JO - Academic Science Journal مجلة العلوم الاكاديمية SN - 83732222 25189255 AB - This paper considers a branch and bound (BAB) algorithm for simultaneous multicriteria problem of minimizing the sum of the three criteria of total completion time, maximum tardiness and maximum late work within the single machine context.Late work is the amount of work executed after a given due date. Heuristic method was used to find an upper bound. This BAB proposes a lower bound based on the decomposition property of the multicriteria problem. Based on results of computational experiments, conclusions are presented on the efficiency of the BAB algorithm.

إن هذا البحث يقدم خوارزمية التفرع والتقيد ((Branch and bound(BAB) لمسألة متعددة المقاييس تحدث في وقت واحد لتقليل المجموع للمقاييس الثلاثة لوقت الإتمام الكلي (ΣCj) ، أعظم تأخير لا سالب (Tmax) وأعظم تأخير لوحدات عمل متأخر(Vmax) على ماكنة واحدة. العمل المتأخر هو مقدار العمل الذي يُنفذ بعد وقت مثالي معطى. استُخدمت طريقة تقريبية لإيجاد القيد الأعلى (Upper bound). في خوارزمية التفرع والتقيد يتم إيجاد قيد أدنى (Lower bound) يعتمد على تجزئة المسألة متعددة المقاييس. بالاعتماد على نتائج التجارب الحسابية قُدمت استنتاجات حول كفاءة خوارزمية التفرع والتقيد(BAB). ER -