research centers


Search results: Found 15

Listing 1 - 10 of 15 << page
of 2
>>
Sort by

Article
A Function Of Two Or Three Cost Criteria To Be Optimized

Author: Tariq S. Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2013 Volume: 24 Issue: 2 Pages: 115-134
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

The paper concerns the application of a non-classical performance measure , a late work criterion , to multicriteria scheduling problems. This study focus on the single machine case where both total late work and maximum late work are considered for the first time with other criteria. This leads to consider many bicriteria and multicriteria scheduling problems . For some of these problems ,we developed algorithms that produces a set of efficient solutions. We present computational experiments that show some local search Descent (DM) and simulated annealing (SA) algorithms, with their reported results . Many aspects of the developed algorithms in this paper are quite general and can be adapted to other multicriteria scheduling problems.

البحث يخص أجراء تطبيقِ غيرِ كلاسيكيِ لمعايير الكفاءة وذلك بإضافة معيار العملِ المتأخّر إلى مسائل الجدولة المتعددةِ المعاييرَ. هذه الدراسةِ تركز على حالةِ الماكنةِ الواحدة حيث كلا المجموع الكليّ للأعمال المتأخرة واكبر عمل متأخر أخذت بنظر الاعتبار ولأول مرة مع معايير أخرى . وهذا يُقود إلى الأخذ بالاعتبار مسائل جدولة ذات معيارين او ذات معايير متعددة . لبعض هذه المسائل طوّرنا خوارزمياتَ للحصول على مجموعة الحلولِ الكفوءةِ . وعرضت النتائج الحسابيةَ والتي توضح الخوارزمياتِ المحلية DM),(SA) ) مع تقرير لنتائجها الحسابية .في هذا البحث العديد مِنْ السماتِ ألعامه للخوارزمياتِ المتطورةِ ويُمْكِنُ تكيفها لمسائلِ جدولة أخرى متعددة المعاييرَ

Keywords


Article
Earliness Penalties on A Single Machine Subject To No Tardy Jobs

Author: Tariq S. Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2009 Volume: 20 Issue: 2 Pages: 135-155
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

This study discusses the problem of scheduling n independent jobs on a singlemachine. The aim of the study is to find the optimal and near optimal schedules thatminimizes the total earliness penalties subject to no tardy jobs.The study proposes different lower bounds; the new one which is the bestlower bound (LB) for the problem is based on a relaxation on earliness cost to beused in a branch and bound algorithm in order to find an optimal schedule. Thederivation of this new LB depends on the earliness cost(which is relaxed) for thesequence obtained by using Smith's backward procedure. We proved some specialcases which led to optimal solution, since our problem is NP-hard, some localsearch methods are also applied such as: Descent method (DM), adjacent pairwiseinterchange method (APIM), tree type heuristic method (TTHM) and proposed anew method that linking descent method with adjacent pairwise interchangemethod. We evaluate the performance of these methods on a large set of testproblems. The results, show that (TTH) method is the best, followed by (API) and(DM) methods. Also we present four simple heuristic methods to find near optimalsolutions for earliness penalties on a single machine subject to no tardy jobs.

جدولةالحل الأمثل والحلول التقريبية لتصغير جزاءات التبكير الكلية، بحيث لا يكون ھنالك أعمال متأخرة.( To minimize total earliness penalties subject to no tardy jobs )للمسألة احدھا جديد وھو القيد الأدنى الأحسن (LB) لقد اقترحنا أنواع مختلفة من القيود الدنيالغرض إيجاد الجدولة المثلى . وھذا القيد الأدنى الجديد اشتقاقه (BAB) واستخدم في خوارزمية التفرع والتقيديعتمد على أرخاء دالة الھدف (الكلفة المبكرة) للجدولة والتي نحصل عليھا من استخدام طريقة سمثالتراجعية.لقد برھنا بعض الحالات الخاصة للمسألة والتي تؤدي إلى الحل الأمثل ، بما إن مسألتنا ھي من النوعوطريقة جديدة تربط (DM,APIM,TTHM) قمنا باستخدام طرائق تقريبية مثل ،(NP-hard) الصعبلإيجاد حل قريب من الحل الأمثل . وعند تقيم أداء ھذه الطرق على مجموعة كبيرة من (APIM) مع (DM). (DM) وأخيرا (APIM) أكثر كفاءة ثم (TTHM) المسائل الاختيارية وجدنا إنلقد قدمنا أربع طرق تقريبية لإيجاد حلول قريبة من الحل الأمثل لجزاء التبكير في الماكنة الواحدةللمسالة.

Keywords


Article
Local Search Heuristic for Single Machine Scheduling with Batching to Minimize the Multi Objective Function

Author: Tariq.S.Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2010 Volume: 21 Issue: 7 Pages: 42-53
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

Many sequencing problems have a combinational nature and they are very difficult to solve to optimality within acceptable computation times. When a near optimal solution is acceptable, it is appropriate to use heuristic methods. We consider the problem of scheduling jobs on a single machine to minimize the multiple objective function, the sum of completion time and maximum tardiness. The jobs partitioned into families, and a set-up time is necessary for scheduling the first job and when there is a switch in processing jobs from one family to jobs of another family. In this research we modify and apply some known heuristic methods on our problem. We also propose a new heuristic method called combining sub-batches heuristic method (CSHM) and the results obtained by this method are compared with the previous methods, it seems that the performance of CSHM is the best.

هنالك عدة مسائل في الجدولة تمتلك الصيغة التوافقية وهذه المسائل يكون من الصعب جدا ً ايجاد الحل الامثل لها خلال اوقات حسابية معقولة. وحينما يكون الحل القريب من الامثل مقبولا ً فأنه من المناسب استخدام الطرق التقريبية لايجاد ذلك الحل. لقد تناولنا مسألة جدولة النتاجات على ماكنة واحدة لتصغير دالة الهدف المركبة وهي مجموع اوقات الاتمام واكبر تأخير لاسالب (The sum of completion time and maximum tardiness). لقد قسمت النتاجات الى F من العوائل وهناك وقت اعداد ضروري للماكنة عند جدولة اول نتاج وعند جدولة نتاج من عائلة تختلف عن عائلة النتاج الذي يسبقه. في بحثنا هذا قمنا بتطوير (تعديل) واستخدام بعض الطرق التقريبية (Heuristic Methods) المعروفة لتطبيقها على مسألتنا. ولقد تم تقييم كفاءة هذه الطرق على مجموعة كبيرة من مسائل اختبارية. كما قمنا بإيجاد طريقة تقريبية جديدة (CSHM) (Combining sub-batches heuristic method) وعند مقارنة النتائج لهذه الطريقة مع الطرق السابقة وجدت انها الافضل من حيث الكفاءة.

Keywords


Article
Exact and Local Search Methods For Three Machine Flow Shop with Transportation Times

Author: Tariq.S.Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2010 Volume: 21 Issue: 7 Pages: 54-85
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

This paper considers the problem of scheduling 'n' jobs on three machine flow shop with transportation times between the machines to minimize the maximum completion time. This problem is known as NP-hard. Theoretically, results concerning optimality for two special cases of the problem are given. Special attention is also given to branch and bound (BAB) and local search methods. The BAB algorithms use the quickly computed but possibly rather weak lower bounds obtained from relaxation of machines capacity constraints. The (BAB) algorithms are then tested on a large set of test problems. Also, we develop, compare and test different local search methods (Descent, Simulation Annealing, Threshold Accepting, Tabu Search, Genetic Algorithm, Ant Colony Algorithm) for the problem. Computational experience is found that these local search algorithms solve the problem to 7000 jobs with reasonable time.

تناولنا في هذا البحث مسألة جدولة (n)من النتاجات على ثلاث مكائن بوجود زمن للنقل بين تلك المكائن لتقليل اكبر وقت إتمام. نظريا ً، تمكنا من اشتقاق اثنان من النتائج للأمثلية كحالات خاصة للمسألة. هذه المسألة معروفة على أنها من النوع المعقد (NP-hard) وأقترحنا خوارزميات للتفرع والتقيـّد مع عدد من القيود الدُنيا المقترحة في هذا البحث والتي حصلنا عليها بعد ارخاء شرط (سعة الماكنة). بعد اختبار هذه القيود على مجموعة من المسائل المولدة عشوائياً. إن استخدام خوارزميات الأمثلية تبدو بأنها غير ضامنة ولذلك قمنا بمعالجة المسألة بطرائق البحث المحلية. كذلك قمنا بتطوير ومقارنة واختبار مختلف طرائق البحث المحلية:(Descent Method, Simulation Annealing, Threshold Accepting, Tabu Search, Genetic Algorithm, Ant colony algorithm).عمليا ً ومن خلال الخبرة الحسابية وجد، بأن خوارزميات البحث المحلي تستطيع حل المسألة إلى (7000) نتاج بوقت معقول.

Keywords


Article
Relation between Earliness and Tardiness Problems

Author: Tariq S. Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2011 Volume: 22 Issue: 5 Pages: 336-364
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

In this paper we consider the problem of scheduling n jobs on a single machine to discuss the relationship between earliness and tardiness problems (i.e., the problems 1/ci≤di/∑Ei and 1/Cj≥dj/∑Tj ). These two problems are NP-hard ,for special case we proved a good result that EDD rule with Ei≤Pi is optimal for 1/ci≤di/∑Ei problem . Also we proved that Emax and Tmax are equivalent for 1/Ci≤di/ Emax problem and 1/Cj≥dj/ Tmax problem. The properties between earliness and tardiness problems are given with some examples.

في هذا البحث تناولنا مسألة جدولةn من الاعمال على ماكنة واحده لمناقشة العلاقة بين مسألة التبكير والتأخير .وبما ان هاتين المسألتين من النوع الصعب , برهنا إن قاعدة EDD والتي فيها Ei ≤ Pi تعطي حل امثل للمسألة 1/Ci ≤di / ΣEi وكانت النتيجة جيدة.وكذلك برهنا ان Emax و Tmax مسألتان متكافئتان .خواص هاتان المسألتان اعطيت مع بعض الامثلة.

Keywords


Article
Equivalent between Weighted Earliness and Weighted Tardiness Problems On A single Machine

Author: Tariq S. Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2013 Volume: 24 Issue: 5 Pages: 121-128
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

In this paper we consider the problem of scheduling n jobs on a single machine to discuss the relationship between weighted earliness and weighted tardiness problems (i.e., the problems 1/ci≤di/∑Wi Ei and 1/Cj≥dj/∑Wj Tj ). These two problems are NP-hard ,for special case we proved a good result that EDD rule with Ei≤Pi is optimal for 1/ci≤di/∑Wi Ei problem . Also we proved that and are equivalent for 1/Ci≤di/ problem and 1/Cj≥dj/ problem. The properties between weighted earliness and weighted tardiness problems are given with some examples.

في هذا البحث تناولنا مسألة جدولةn من الاعمال على ماكنة واحده لمناقشة العلاقة بين مسألة التبكيروالتأخير الموزونين .وبما ان هاتان المسألتان من النوعNp الصعب , برهنا نتيجه جيده إن قاعدة EDD والتي فيها Ei ≤ Pi تعطي حل امثل للمسألة 1/Ci ≤di / ΣWi Ei .وكذلك برهنا ان و متكافئتان لمسألتي1/Ci≤di/ و 1/Cj≥dj/ .الخواص بين مسألتي التبكير الموزون والتأخير الموزون اعطي مع بعض الامثلة

Keywords


Article
Comparison of Approximation Algorithms for Unrelated Parallel Machines to Minimize the Weighted Makespan

Author: Tariq S.Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2010 Volume: 21 Issue: 6 Pages: 383-391
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

The problem of scheduling of unrelated parallel machines is considered. In this environment, a set of n jobs has to be scheduled on m unrelated parallel machines. Each job is available for processing at time zero and each machine can process at most one job at a time and a job can be processed by at most one machine at a time. A case study is considered to schedule jobs in a cutting workshop to minimize the weighted makespan. Five algorithms are proposed and their performance is studied

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

Keywords


Article
Using Genetic Algorithm and Local Search to Solve Flow shop NP - complete

Author: Tariq S. Abdul-Razaq
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2010 Volume: 21 Issue: 6 Pages: 501-518
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

There are a lot of scheduling problems that have a combinatorial manner and these problems are difficult to be solved. For these scheduling problems , local search methods are used to find the optimal solution or near optimal solutions.In this paper we consider the scheduling problem on two machine flow Shop to find the minimum maximum completion time and maximum of tardiness to be compared with some of the local search methods namely (Descent method (DM), Adjacent parwise interchange method(APIM) and Simulated annealing method (SAM) . We developed the Genetic Algorithm (GA)) by using a large number of experimental problems, we proposed a new heuristic method (NHM) and when comparing the results of this method with the preceding methods we found that it is the best in case of qualification

هناك عدة مسائل في الجدولة تمتلك الصيغة التوافقية وهذه المسائل يكون من الصعب ايجاد الحل الامثل لها ولذلك نلجا الى الطرق التقريبية لايجاد الحل الامثل او حلول مقبولة قريبة من الحل الامثل لقد تناولنا في هذاالبحث مسالة جدولة النتاجات على ماكنتين لتصغير دالة الهدف المركبة وهي (اكبر وقت اتمام واكبر تاخير لا سالب) وفي بحثنا هذا قمنا باستعراض وتطبيق بعض الطرق التقريبية وهي Adjacent pairwise interchange method (APIM),Descent method(DA),Simulated annealing method(SAM)كما قمنا بتطوير طريقة (GA) Genetic Algorithmولقد تم تقييم كفاءة هذه الطرق على مجموعة كبيرة من مسائل اختيارية.كما قمنا بايجاد طريقة تقريبية جديدة (New heuristic method(NHM)) وعند مقارنة النتائج لهذه الطريقة مع الطرق السابقة وجدت انها الافضل من حيث الكفاءة.

Keywords


Article
Solving Four Cost Multi-Objective Scheduling Problem Simultaneously
حل أربعة دوال في مسألة جدولة متعددة الأهداف سويتا

Authors: Tariq S . Abdul – Razaq --- Hafed M . Motair2
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2018 Volume: 16 Issue: 1 Pages: 77-88
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

In this paper, we consider single machine scheduling problem (P) to minimize four cost functions, total completion times, total tardiness, maximum tardiness, and maximum earliness. The minimization besed on two types, in the first one we study some special cases including lexigraphical minimization of problem (P). In the second type we minimize four cost functions simultaneously and propose CTTE algorithm ( total completion time, total tardiness, maximum tardiness and maximum earliness) to find the set of "non-dominated solutions" of problem (P), also improve this algorithm by using intensification procedure (IMCTTE) (Imoroved CTTE). Also we propose MOVNS (Multiobjective variable neighborhood search) algorithm based on the variable neighborhood and Intensification Procedure ideas .We compare the proposed algorithms with NSGA2 algorithm. The performance of the proposed algorithms is evaluated on a large set of test problems and the results are compared. The compu- tational results show that IMCTTE algorithm is more efficient than CTTE algorithm in both, number of "non-dominated solutions" and the controbution of "non-dominated solutions" that belong to reference set. Also we find that MOVNS algorithm give better performance than CTTE and IMCTTE algorithms for all problem instancs, and better than NSGA2 specially for small size problems .

تم في البحث دراسة مسأله الجدولة لماكنة واحدة (P) لتصغير أربعة دوال: مجموع زمن إتمام النتاجات , مجموع أزمان التبكير, أكبر زمن تبكير, وأكبر زمن تأخير. تم تناول نوعين من مسائل التصغير: الأول التصغير حسب الأهمية(lexigraphical) والثاني تصغير الدوال سويتا (simultaneously). اقترحنا خوارزميه (CTTE) ثم تحسينها بخوارزمية (IMCTTE). وتم في البحث اقتراح خوارزميه البحث المحلي متعددة الأهداف (MOVNS) ومقارنه جميع الخوارزميات المقترحه مع الخوارزمية الجينية متعددة الأهداف (NSGA2). أداء الخوارزميات المقترحة تم اختباره مع مجموعه واسعه من مسائل الاختبار وبمقارنة النتائج ظهر أداء خوارزمية (IMCTTE) أفضل من خوارزمية (CTTE) وذلك حسب معياري المقارنة, وكذلك وجدنا أن أداء خوارزمية (MOVNS) أفضل من الخوارزميات المقترحة (CTTE, IMCTTE) في جميع المسائل المدروسة, وأنها أفضل من خوارزمية (NSGA2) عندما n صغيرة.


Article
Exerct and Near Optimal Solution for Three Machine Flow Shop Scheduling

Authors: Tariq S. Abdul-Razaq --- Manal H. AL-Harby
Journal: Journal of College of Education مجلة كلية التربية ISSN: 18120380 Year: 2006 Issue: 3 Pages: 50-63
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

In this paper we consider F3/ /C.o* problem in which theprocessing order is assumed to be the same on each machine, theresulting problem is called the permutation flow shop problem. Theobjective is to find a processing order on each machine such thatthe makespan C*o* , which is the completion time of the last job isminimized. This problem is NP-hard, hence the existence of apolynomial time algorithm for finding an optimal solution isunlikely. This complexity result leads us to use an enumerationsolution approach. In this paper rve proposc a branch and boundal-eorithm to solve this problem. Also we develop fastapproximation algorithms yielding near optimal solution. We

Keywords

Listing 1 - 10 of 15 << page
of 2
>>
Sort by
Narrow your search

Resource type

article (15)


Language

English (14)

Arabic and English (1)


Year
From To Submit

2018 (1)

2016 (2)

2015 (1)

2014 (1)

2013 (2)

More...