TY - JOUR ID - TI - Scheduling Job Families on a Single Machine جدولة عوائل من النتاجات على ماكنة واحدة AU - Naji M. Saheab ناجي مطرسحيب AU - Adawiyah A. Mahmood عدوية علي محمود PY - 2010 VL - 7 IS - 4 SP - 1455 EP - 1457 JO - Baghdad Science Journal مجلة بغداد للعلوم SN - 20788665 24117986 AB - The problem of scheduling n jobs on a single machine is considered, where the jobs are partitioned into several families and a set – up time is necessary between jobs of different families. The objective is to find a lower bound for the problem of minimizing the sum of completion times and the maximum tardiness. This paper uses a decomposition property to find a lower bound in order to incorporated in a branch and bound algorithm for constructing an optimal schedule.

إن هــــــــذا البحث يتناول دراسة n من النتاجات ( jobs) على ماكنة واحدة بحيــــــــــث أن هذه النتاجات مقسمة إلى F من العوائل (Families ) ، كل عائــــــــلة ( f=1 , ………, F) تحتوي على nf من النتاجات ، الهدف من هذه الدراسة هو إيجاد قيد ادنى لمسألة تصغير دالـــــــــة الهدف المركبة وهي مجمـــــــــوع أوقات الإتمام وأعظم تأخيــــر لاســــــالب (The sum of completetion times and the maximum tardiness) .في هذا البحث يتم إيجاد قيد أدنى ( Lower bound ) لغرض استخدامه في خوارزمية التقيد والتفرع للحصول على الجدول الأمثل . ER -