Multiple objective function on a single machine scheduling problem
Other Title(s)
دالة هدف مركبة في مسألة جدولة الماكنة الواحدة
Joint Authors
Abd al-Razzaq, Tariq Salih
al-Zuwini, Muhammad Kazim
al-Saidi, Sahib Kahit
Source
Journal of Kufa for Mathematics and Computer
Issue
Vol. 1, Issue 1 (30 Apr. 2010), pp.10-25, 16 p.
Publisher
University of Kufa Faculty of Mathematics and Computers Science
Publication Date
2010-04-30
Country of Publication
Iraq
No. of Pages
16
Main Subjects
Abstract AR
في هذا البحث درسنا مسألة جدولة الماكنة الواحدة لتصغير دالة هدف مركبة "مجموع التبكير و التأخير الاسالب و زمن إتمام النتاجات على الماكنة الواحدة".
إن هذه المسألة من نوع NP-hard لذا اقترحنا طريقة التفرع و التقيد لإيجاد الحل الأمثل علما أن الحل الأمثل يتطلب وقت أطول.
و قد استخدمنا طرق البحث المحلي لإيجاد الحلول التقريبية حسبت النتائج لهذه الطرق و قورنت النتائج مع الحل الأمثل و كذلك مع الخوارزمية الجينية و طريقة التهجين المقترحة التي هجنا فيها simulated annealing مع الخوارزمية الجينية.
أفضل النتائج أعطتها طريقة التهجين.
وحدنا الحل أمثليا للمسألة لغاية 35 نتاج.
و تقريبيا لغاية 150000 نتاج.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 24-25
Record ID
BIM-379840