research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Exact algorithm for minimizing the sum of total late work and maximum late work problem
خوارزمية مضبوطة لتصغير مسألة المجموع لعمل متأخر كلي وأعظم عمل متأخر

Authors: Adawiyah A. Mahmood Al-Nuaimy عدوية علي محمود النعيمي --- Tariq S. Abdul-Razaq طارق صالح عبد الرزاق
Journal: Diyala Journal For Pure Science مجلة ديالى للعلوم الصرفة ISSN: 83732222 25189255 Year: 2014 Volume: 10 Issue: 1 Pages: 39-50
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

This paper presents a branch and bound (BAB) algorithm for minimizing the sum of total late work and maximum late work problem within the single machine context. Late work is the amount of work executed after a given due date. Branch and bound (BAB) is proposed, two heuristic methods are used to find an upper bound. This BAB proposes a lower bound based on the decomposition property of the bi-criteria problem. Based on results of computational experiments, conclusions are formulated on the efficiency of the BAB algorithm.

إن هذا البحث يقدم خوارزمية التقيد والتفرع (Branch and bound(BAB)) لمسألة تصغير المجموع لعمل متأخر كلي وأعظم عمل متأخر(The sum of total late work and maximum late work) على ماكنة واحدة. العمل المتأخر هو مقدار العمل الذي ينفذ بعد وقت مثالي معطى. استخدمنا طريقتين تقريبيتين لإيجاد القيد الأعلى (Upper bound). في خوارزمية التقيد والتفرع يتم إيجاد قيد أدنى (Lower bound) يعتمد على تجزئة المسألة ثنائية المقاييس.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2014 (1)