TY - JOUR ID - TI - Minimizing Three Hierarchically Criteria on a Single Machine تصغير ثلاثة مقاييس بالطريقة الهرمية على الماكنة الواحدة AU - Adawiya A. Mahmood Al-Nuaimi عدوية علي محمود النعيمي PY - 2017 VL - 13 IS - 1 - part 1 SP - 14 EP - 22 JO - Academic Science Journal مجلة العلوم الاكاديمية SN - 83732222 25189255 AB - The problem of minimizing a function of three criteria maximum lateness, maximum earliness and sum of completion time in hierarchical method is discussed in this paper.A set of n independent jobs has to be scheduled on a single machine that is continuously available from time zero onwards and that can handle no more than one job at a time. Job j (j=1,2,…,n) requires processing during a given positive uninterrupted time pj.Some algorithms to find exact and best possible solutions are proposed for the problem of three criteria maximum lateness, maximum earliness and sum of completion time in hierarchical case.

في هذا البحث نوقشت مسألة تصغير دالة مكونة من ثلاثة مقاييس وهي أعظم تأخير وأعظم تبكير ومجموع وقت الإتمام بالطريقة الهرمية.المجموعة المكونة من n من الأعمال يتم ترتيبها على الماكنة الواحدة, والماكنة جاهزة للتشغيل عند الوقت صفر ولا تنجز أكثر من عمل واحد بنفس الوقت. لكل عمل j=1,2,…,n)j) هناك وقت تشغيل pj.أقترحت بعض الخوارزميات لإيجاد الحلول المضبوطة وأفضل الحلول الممكنة للمسألة المكونة من ثلاثة مقاييس وهي أعظم تأخير وأعظم تبكير ومجموع وقت الإتمام في الحالة الهرمية. ER -