TY - JOUR ID - TI - Minimizing the Total Completion Times, the Total Tardiness and the Maximum Tardiness تصغير مجموع أوقات الأتمام , مجموع التأخير اللاسالب وأكبر تأخير لاسالب AU - Tariq S. Abdul-Razaq طارق صالح عبد الرزاق AU - Zainab M. Ali زينب محروز علي PY - 2015 VL - 28 IS - 2 SP - 155 EP - 170 JO - Ibn Al-Haitham Journal For Pure and Applied Sciences مجلة ابن الهيثم للعلوم الصرفة والتطبيقية SN - 16094042 25213407 AB - In this paper, the main work is to minimize a function of three cost criteria for scheduling n jobs on a single machine. We proposed algorithms to solve the single machine scheduling multiobjective problem. In this problem, we consider minimizing the total completion times, total tardiness and maximum tardiness criteria.First a branch and bound (BAB) algorithm is applied for the 1//∑Ci+∑Ti+Tmax problem. Second we compare two multiobjective algorithms one of them based on (BAB) algorithm to find the set of efficient (non dominated) solutions for the 1//(∑Ci ,∑Ti ,Tmax) problem.The computational results show that the algorithm based on (BAB) algorithm is better than the other one for generated the total number of non dominated solutions.

في هذا البحث، العمل الرئيسي هو تصغير دالة لثلاثة معايير والحاصلة من جدولة n من الاعمال على ماكنة واحدة. اقترحنا خوارزميات لحل مسألة جدولة الماكنة متعددة الأهداف. وفي هذه المسألة أخذنا بنظر الاعتبار تصغير الأهداف مجموع أوقات الاتمام , مجموع التأخير اللاسالب وأكبر تأخير لاسالب.أولاً خوارزمية التفرع والتقيد استخدمت للمسألة (1//∑Ci+∑Ti+Tmax). ثانياً تم مقارنة خوارزميتان للدوال متعددة الأهداف واحداهما تعتمد على طريقة التفرع والتقيد في أيجاد مجموعة الحلول الكفؤة (غير المهيمن عليها) للمسألة 1//(∑Ci,∑Ti,Tmax).ومن النتائج الحسابية تبين ان الخوارزمية التي تعتمد على خوارزمية التفرع والتقيد هي الأفضل من الأخرى في ايجاد العدد الكلي للحلول غير المهيمن عليها. ER -