Techniques of finding lower bounds in multi objective functions
المؤلفون المشاركون
Jabbar, Adil K.
Ramadan, Iyad M.
المصدر
al- Rafidain Journal of Computer Sciences and Mathematics
العدد
المجلد 3، العدد 2 (31 ديسمبر/كانون الأول 2006)، ص ص. 23-29، 7ص.
الناشر
جامعة الموصل كلية علوم الحاسبات و الرياضيات
تاريخ النشر
2006-12-31
دولة النشر
العراق
عدد الصفحات
7
التخصصات الرئيسية
الموضوعات
الملخص AR
تناولنا في هذا البحث جدولة n من النتاجات على ماكنة واحدة مع دالة الهدف المركبة.
مسألتان تمت دراستهما و هما مجموع الإتمام الكلي مضافا إليها أكبر تأخير(Tmax ∑_ieN▒〖C1+ 〗) و مجموع الإتمام الكلي مع أكبر تأخير (Tmax ∑_ieN▒〖c1 and〗).
المسألة الأولى لها حل أمثل عن طريق تقنية التفرع و التقيد أما المسألة الثانية فلها حلول كفؤة وجدت بطريقة خوارزمية فان وازنهوف.
قدمت نظرية تبين العلاقة بين الحلول الكفؤة، القيد و الحل الأمثل.
هذه النظرية تحدد مدى القيد الأدنى الذي يعتبر العامل الرئيسي لإيجاد الحل الأمثل، كذلك تقد مفاهيم و عمليات جبرية لإيجاد قيود دنيا جديدة.
الملخص EN
In this paper, the problm of sequencing n jobs on one machine is considered with a multi objective function.Two problems have been studied sum of completion times added with the maximum tardiness ∑_█(i∈N@ )▒〖Ci+ (T max) 〗 and sum of completion times with the maximum tardiness ∑_█(i∈N@ )▒〖Ci+ (T max) 〗 the first one has optimal solution solved by Branch and bound technique, the second has efficient solutions founded by Van Wassen hove algorithm.
A theorem is presented to show a relation between the number of efficient solutions, lower bound (LB) and optimal solution.
This theorem restricts the range of the lower bound, which is the main factor to find the optimal solution.
Also the theorem opens algebraic operations and concepts to find new lower bounds.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ramadan, Iyad M.& Jabbar, Adil K.. 2006. Techniques of finding lower bounds in multi objective functions. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 3, no. 2, pp.23-29.
https://search.emarefa.net/detail/BIM-348848
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ramadan, Iyad M.& Jabbar, Adil K.. Techniques of finding lower bounds in multi objective functions. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 3, no. 2 (2006), pp.23-29.
https://search.emarefa.net/detail/BIM-348848
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ramadan, Iyad M.& Jabbar, Adil K.. Techniques of finding lower bounds in multi objective functions. al- Rafidain Journal of Computer Sciences and Mathematics. 2006. Vol. 3, no. 2, pp.23-29.
https://search.emarefa.net/detail/BIM-348848
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 29
رقم السجل
BIM-348848
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر