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