Minimizing the total completion times, the total tardiness and the maximum tardiness
Other Title(s)
تصغير مجموع أوقات الإتمام، مجموع التأخير اللاسالب و أكبر تأخير لا سالب
Joint Authors
Ali, Zaynab Mahruz
Abd al-Razzaq, Tariq Salih
Source
Ibn al-Haitham Journal for Pure and Applied Science
Issue
Vol. 28, Issue 2 (31 Aug. 2015), pp.155-170, 16 p.
Publisher
University of Baghdad College of Education for Pure Science / Ibn al-Haitham
Publication Date
2015-08-31
Country of Publication
Iraq
No. of Pages
16
Main Subjects
Topics
Abstract AR
في ھذا البحث، العمل الرئيسي ھو تصغير دالة لثالثة معايير و الحاصلة من جدولة n من الاعمال على ماكنة واحدة.
الخالصة اقترحنا خوارزميات لحل مسألة جدولة الماكنة متعددة الأھداف.
و في ھذه المسألة أخذنا بنظر الاعتبار تصغير الأھداف مجموع أوقات الإتمام، مجموع التأخير اللاسالب و أكبر تأخير السالب.
خوارزمية التفرع و التقيد استخدمت للمسألة (1//∑Ci+∑Ti+Tmax 1) تم مقارنة خوارزميتان للدوال) .ثانيا متعددة الأھداف أولا واحداھما تعتمد على طريقة التفرع و التقيد في أيجاد مجموعة الحلول الكفؤة (غير المھيمن عليھا) للمسألة (1//(∑Ci,∑Ti,Tmax.
1) و من النتائج الحسابية تبين أن الخوارزمية التي تعتمد على خوارزمية التفرع و التقيد ھي الأفضل من الأخرى في إيجاد العدد الكلي للحلول غير المھيمن عليھا.
Abstract EN
In this paper, the main work is to minimize a function of three cost criteria for scheduling n jobs on a single machine.
We proposed algorithms to solve the single machine scheduling multiobjective problem.
In this problem, we consider minimizing the total completion times, total tardiness and maximum tardiness criteria.
First a branch and bound (BAB) algorithm is applied for the 1//ΣCi+ΣTi+Tmax problem.
Second we compare two multiobjective algorithms one of them based on (BAB) algorithm to find the set of efficient (non dominated) solutions for the 1//(ΣCi ,ΣTi ,Tmax) problem.
The computational results show that the algorithm based on (BAB) algorithm is better than the other one for generated the total number of non dominated solutions.
American Psychological Association (APA)
Abd al-Razzaq, Tariq Salih& Ali, Zaynab Mahruz. 2015. Minimizing the total completion times, the total tardiness and the maximum tardiness. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 28, no. 2, pp.155-170.
https://search.emarefa.net/detail/BIM-618655
Modern Language Association (MLA)
Abd al-Razzaq, Tariq Salih& Ali, Zaynab Mahruz. Minimizing the total completion times, the total tardiness and the maximum tardiness. Ibn al-Haitham Journal for Pure and Applied Science Vol. 28, no. 2 (2015), pp.155-170.
https://search.emarefa.net/detail/BIM-618655
American Medical Association (AMA)
Abd al-Razzaq, Tariq Salih& Ali, Zaynab Mahruz. Minimizing the total completion times, the total tardiness and the maximum tardiness. Ibn al-Haitham Journal for Pure and Applied Science. 2015. Vol. 28, no. 2, pp.155-170.
https://search.emarefa.net/detail/BIM-618655
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 166-169
Record ID
BIM-618655