![](/images/graphics-bg.png)
Multiple objective function on a single machine scheduling problem
العناوين الأخرى
دالة هدف مركبة في مسألة جدولة الماكنة الواحدة
المؤلفون المشاركون
Abd al-Razzaq, Tariq Salih
al-Zuwini, Muhammad Kazim
al-Saidi, Sahib Kahit
المصدر
Journal of Kufa for Mathematics and Computer
العدد
المجلد 1، العدد 1 (30 إبريل/نيسان 2010)، ص ص. 10-25، 16ص.
الناشر
جامعة الكوفة كلية الرياضيات و علوم الحاسوب
تاريخ النشر
2010-04-30
دولة النشر
العراق
عدد الصفحات
16
التخصصات الرئيسية
الملخص AR
في هذا البحث درسنا مسألة جدولة الماكنة الواحدة لتصغير دالة هدف مركبة "مجموع التبكير و التأخير الاسالب و زمن إتمام النتاجات على الماكنة الواحدة".
إن هذه المسألة من نوع NP-hard لذا اقترحنا طريقة التفرع و التقيد لإيجاد الحل الأمثل علما أن الحل الأمثل يتطلب وقت أطول.
و قد استخدمنا طرق البحث المحلي لإيجاد الحلول التقريبية حسبت النتائج لهذه الطرق و قورنت النتائج مع الحل الأمثل و كذلك مع الخوارزمية الجينية و طريقة التهجين المقترحة التي هجنا فيها simulated annealing مع الخوارزمية الجينية.
أفضل النتائج أعطتها طريقة التهجين.
وحدنا الحل أمثليا للمسألة لغاية 35 نتاج.
و تقريبيا لغاية 150000 نتاج.
الملخص EN
We consider a single machine scheduling problem to minimize a multiple objective function; sum of earliness, tardiness and completion time.
As this problem is complete NP-hard we propose a branch and bound algorithm to obtain an optimal solution.
The implementation of optimizing algorithms dose seen to be promising but it need longer time.
Thus we tackle the problem with local search methods: descent method, simulated annealing and threshold acceptance.
The performance of these heuristic methods is evaluated on a large set of test problems, and the results are also compared with these obtained by genetic algorithm and hybrid method which is combining the simulated annealing with the genetic algorithm.
The best results are obtained with the hybrid method.
We solved the problem optimality with up to 35 jobs and approximately with up to 150000 jobs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Razzaq, Tariq Salih& al-Saidi, Sahib Kahit& al-Zuwini, Muhammad Kazim. 2010. Multiple objective function on a single machine scheduling problem. Journal of Kufa for Mathematics and Computer،Vol. 1, no. 1, pp.10-25.
https://search.emarefa.net/detail/BIM-379840
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Razzaq, Tariq Salih…[et al.]. Multiple objective function on a single machine scheduling problem. Journal of Kufa for Mathematics and Computer Vol. 1, no. 1 (Apr. 2010), pp.10-25.
https://search.emarefa.net/detail/BIM-379840
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Razzaq, Tariq Salih& al-Saidi, Sahib Kahit& al-Zuwini, Muhammad Kazim. Multiple objective function on a single machine scheduling problem. Journal of Kufa for Mathematics and Computer. 2010. Vol. 1, no. 1, pp.10-25.
https://search.emarefa.net/detail/BIM-379840
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 24-25
رقم السجل
BIM-379840
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)