research centers

Search results: Found 1

Listing 1 - 1 of 1
Sort by

Scheduling Job Families on a Single Machine
جدولة عوائل من النتاجات على ماكنة واحدة

Authors: Naji M. Saheab ناجي مطرسحيب --- Adawiyah A. Mahmood عدوية علي محمود
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2010 Volume: 7 Issue: 4 Pages: 1455-1457
Publisher: Baghdad University جامعة بغداد


The problem of scheduling n jobs on a single machine is considered, where the jobs are partitioned into several families and a set – up time is necessary between jobs of different families. The objective is to find a lower bound for the problem of minimizing the sum of completion times and the maximum tardiness. This paper uses a decomposition property to find a lower bound in order to incorporated in a branch and bound algorithm for constructing an optimal schedule.

إن هــــــــذا البحث يتناول دراسة n من النتاجات ( jobs) على ماكنة واحدة بحيــــــــــث أن هذه النتاجات مقسمة إلى F من العوائل (Families ) ، كل عائــــــــلة ( f=1 , ………, F) تحتوي على nf من النتاجات ، الهدف من هذه الدراسة هو إيجاد قيد ادنى لمسألة تصغير دالـــــــــة الهدف المركبة وهي مجمـــــــــوع أوقات الإتمام وأعظم تأخيــــر لاســــــالب (The sum of completetion times and the maximum tardiness) .في هذا البحث يتم إيجاد قيد أدنى ( Lower bound ) لغرض استخدامه في خوارزمية التقيد والتفرع للحصول على الجدول الأمثل .

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


English (1)

From To Submit

2010 (1)