research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

Article
Solving Composite Multi objective Single Machine Scheduling Problem Using Branch and Bound and Local Search Algorithms

Author: Tariq S. Abdul – Razaq1
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2017 Volume: 28 Issue: 3 Pages: 200-208
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

This paper present algorithm for solving a single machine scheduling problem to minimize the sum of total completion times, total tardiness, maximum tardiness, and maximum earliness. The single machine total tardiness problem is already NP-hard, so they consider problem is strongly NP-hard, and several algorithms are used to solve it. Branch and bound algorithm with dominance rule and local search algorithms are proposed for the problem. For the Branch and bound algorithm results- show that using dominance rule improve the performance of the algorithm in both computation times and optimal values, but it needs longer times. Thus we tackle the problem of large sizes with local search algorithms descent method, simulated annealing and tabu search. The performance of these algorithms is evaluated on a large set of test problems and the results are compared. The computational results show that simulated annealing algorithm and Tabu search algorithm are better than descent method with preference to simulated annealing algorithm, and show that the three algorithms find optimal or near optimal solutions in reasonable times.


Article
Approximation Solutions For Multicriteria Scheduling Problems
حلول تقريبية لمسائل جدولة متعددة المقاييس

Author: Adawiyah A. Mahmood Al-Nuaimy عدوية علي محمود النعيمي
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2014 Issue: 34 Pages: 161-179
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

This paper presents local search algorithms for finding approximation solutions of the multicriteria scheduling problems within the single machine context, where the first problem is the sum of maximum tardiness and maximum late work and the second problem is the sum of total late work and maximum late work. Late work criterion estimates the quality of a schedule based on durations of late parts of jobs. Local search algorithms (descent method (DM), simulated annealing (SA) and genetic algorithm (GA))are implemented. Based on results of computational experiments, conclusions are formulated on the efficiency of the local search algorithms.

ان هذا البحث يقدم خوارزميات بحث محلية لإيجاد حلول تقريبية لمسائل جدولة متعددة المقاييس على ماكنة واحدة حيث المسألة الأولى هي المجموع لأعظم تأخير لاسالب واعظم تأخير لوحدات عمل متأخر والمسألة الثانية هي المجموع لوحدات عمل متأخر كلي واعظم تأخير لوحدات عمل متأخر. مقياس العمل المتأخر يخمن كفاءة الجدول بالاعتماد على فترات زمنية للأجزاء المتأخرة للأعمال . اقترحت خوارزميات البحث المحلية وهي طريقة النزول ، طريقة تقوية المحاكاة والخوارزمية الجينية . بالاعتماد على نتائج التجارب الحسابية تم صياغة استنتاجات حول كفاءة خوارزميات البحث المحلية.


Article
Optimal Solution for Simultaneous Multicriteria Problem
حل أمثل لمسألة متعددة المقاييس تحدث في وقت واحد

Author: Adawiya A. Mahmood Al-Nuaimi عدوية علي محمود النعيمي
Journal: Diyala Journal For Pure Science مجلة ديالى للعلوم الصرفة ISSN: 83732222 25189255 Year: 2016 Volume: 12 Issue: 2 Pages: 18-27
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

This paper considers a branch and bound (BAB) algorithm for simultaneous multicriteria problem of minimizing the sum of the three criteria of total completion time, maximum tardiness and maximum late work within the single machine context.Late work is the amount of work executed after a given due date. Heuristic method was used to find an upper bound. This BAB proposes a lower bound based on the decomposition property of the multicriteria problem. Based on results of computational experiments, conclusions are presented on the efficiency of the BAB algorithm.

إن هذا البحث يقدم خوارزمية التفرع والتقيد ((Branch and bound(BAB) لمسألة متعددة المقاييس تحدث في وقت واحد لتقليل المجموع للمقاييس الثلاثة لوقت الإتمام الكلي (ΣCj) ، أعظم تأخير لا سالب (Tmax) وأعظم تأخير لوحدات عمل متأخر(Vmax) على ماكنة واحدة. العمل المتأخر هو مقدار العمل الذي يُنفذ بعد وقت مثالي معطى. استُخدمت طريقة تقريبية لإيجاد القيد الأعلى (Upper bound). في خوارزمية التفرع والتقيد يتم إيجاد قيد أدنى (Lower bound) يعتمد على تجزئة المسألة متعددة المقاييس. بالاعتماد على نتائج التجارب الحسابية قُدمت استنتاجات حول كفاءة خوارزمية التفرع والتقيد(BAB).

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (3)


Year
From To Submit

2017 (1)

2016 (1)

2014 (1)