research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Local search methods for a single machine scheduling problem
طرق البحث المحلية لمشكلة جدولة آلة واحدة

Authors: Khalid H. AL- Jourany خالد ه. الجوراني --- Adawiyah A. Mahmood عدوية أ. محمود
Journal: Journal of Research Diyala humanity مجلة ديالى للبحوث الانسانية ISSN: 1998104x Year: 2009 Issue: 36 Pages: 242-248
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

The problem of scheduling jobs on a single machine to minimize the weighted sum of squares completion time is considered .Al-Salihi used a branch and bound method to minimize the weighted sum of squares completion time. In this research we discuss and apply some known local search methods , namely the adjacent pairwise interchange method (APIM) and descent method (DM) . The performance of local search methods can be tested on large class of test problems.

في هذا البحث نتناول مسألة جدولة نتاجات على ماكنة واحدة لتصغير دالة الهدف وهي المجموع الوزني لمربعات وقت الاتمام (The weighted sum of squares completiom time). درست هذه المسألة من قبل Al-Salihi حيث استعمل طريقة التقيد والتفرع ( Branch and bound method). في هذه البحث نناقش ونطبق بعض طرائق تقريبات البحث المحلي ( Local search methods) المعروفة وهي( APIM) ( Adjacent pairwise interchange method) و ( DM ) ( Descent method) . يمكن تطبيق طرائق البحث المحلي على عدد كبير من مسائل الاختبار.


Article
Approximation methods for total completion time with set-up times
الطرق التقريبية لوقت الانتهاء لمجموع مع انشاء مرات

Author: Adawiyah A. Mahmood عدوية علي محمود
Journal: Journal of Research Diyala humanity مجلة ديالى للبحوث الانسانية ISSN: 1998104x Year: 2008 Issue: 32 Pages: 296-304
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

This research considers the problem of scheduling jobs on a single machine to minimize the objective function , the sum of completion time .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 . To solve this problem some known approximation methods are modified , namely the tree type heuristic (TTH) and tow local search methods descend method (DM) and simulated annealing method (SAM) . The performance of approximation methods can be tested on a large class of test problems.

: تناولنا في هذا البحث مسألة جدولة النتاجات على ماكنة واحدة لتصغير دالة الهدف وهي مجموع أوقات الإتمام (The sum of completion time ). لقد قسمت النتاجات إلىF من العوائل وهناك وقت إعداد ضروري للماكنة عند جدولة أول نتاج وعند جدولة نتاج من عائلة تختلف عن عائلة النتاج الذي يسبقه . لحل هذه المسألة قمنا بتطوير بعض الطرائق التقريبية (Approximation methods) المعروفة وهي طريقة ( TTHM) ( Tree type heuristic method ) وطريقتين من البحث المحلي ( Local Search ) وهما (DM) (Descent method ) و ( SAM) ( Simulated annealing method ) .يمكن تطبيق هذه الطرائق التقريبية على عدد كبير من مسائل الاختبار .

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2009 (1)

2008 (1)