Minimizing total completion time and maximum late work simultaneously
العناوين الأخرى
مجموع أوقات الإتمام مع أعظم عمل تأخير
المؤلفون المشاركون
Abd al-Razzaq, Tariq Salih
Fandi, Firas Shakir
المصدر
Ibn al-Haitham Journal for Pure and Applied Science
العدد
المجلد 25، العدد 3 (31 ديسمبر/كانون الأول 2012)، ص ص. 356-366، 11ص.
الناشر
جامعة بغداد كلية التربية ابن الهيثم
تاريخ النشر
2012-12-31
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
الملخص AR
في هذا البحث المسألة لجدولة الوظائف على الماكنة الواحدة للمعايير المتنوعة درست المسألة لتصغير مجموع أوقات الإتمام مع أعظم عمل تأخير.
المجموعة n من الوظائف المستقلة التي يمكن جدولتها على ماكنة واحدة و التي تتطلب معالجة باستمرار من الوقت صفر 0 و صاعدا و لذلك لا يمكن أن تعالج أكثر من وظيفة واحدة في وقت واحد.
الوظيفة i تتطلب وقت معالجة موجب معطى مستمر pi، الموعد المثالي لإكمال الوظيفة di. لمسائل جدولة المعايير الثنائية، بعض الخوارزميات اقترحت لإيجاد الحلول الكفوءة في حالة المسائل التي معايرها متساوية الأهمية.
و لمسائل المعايير المتعددة أيضا، فقد اقترحنا خوارزميات عامة لإعطاء الحلول الكفوءة ضمن المدى الكفوء.
الملخص EN
In this paper, the problem of scheduling jobs on one machine for a variety multicriteria are considered to minimize total completion time and maximum late work.
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 i, (I = 1, …, n) requires processing during a given positive uninterrupted time pi, and its due date di.
For the bicriteria problems, some algorithms are proposed to find efficient (Pareto) solutions for simultaneous case.
Also for the multicriteria problem we proposed general algorithms which gives efficient solutions within the efficient range.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Razzaq, Tariq Salih& Fandi, Firas Shakir. 2012. Minimizing total completion time and maximum late work simultaneously. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 25, no. 3, pp.356-366.
https://search.emarefa.net/detail/BIM-382979
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Razzaq, Tariq Salih& Fandi, Firas Shakir. Minimizing total completion time and maximum late work simultaneously. Ibn al-Haitham Journal for Pure and Applied Science Vol. 25, no. 3 (2012), pp.356-366.
https://search.emarefa.net/detail/BIM-382979
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Razzaq, Tariq Salih& Fandi, Firas Shakir. Minimizing total completion time and maximum late work simultaneously. Ibn al-Haitham Journal for Pure and Applied Science. 2012. Vol. 25, no. 3, pp.356-366.
https://search.emarefa.net/detail/BIM-382979
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendix : p. 265
رقم السجل
BIM-382979
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر