research centers


Search results: Found 2

Listing 1 - 2 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
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

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2013 (2)