TY - JOUR ID - TI - Approximation methods for total completion time with set-up times الطرق التقريبية لوقت الانتهاء لمجموع مع انشاء مرات AU - Adawiyah A. Mahmood عدوية علي محمود PY - 2008 VL - IS - 32 SP - 296 EP - 304 JO - Diyala Journal of Human Research مجلة ديالى للبحوث الانسانية SN - 29573807 29575699 AB - 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 ) .يمكن تطبيق هذه الطرائق التقريبية على عدد كبير من مسائل الاختبار . ER -