research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Minimizing the Total Completion Times, the Total Tardiness and the Maximum Tardiness
تصغير مجموع أوقات الأتمام , مجموع التأخير اللاسالب وأكبر تأخير لاسالب

Loading...
Loading...
Abstract

In this paper, the main work is to minimize a function of three cost criteria for scheduling n jobs on a single machine. We proposed algorithms to solve the single machine scheduling multiobjective problem. In this problem, we consider minimizing the total completion times, total tardiness and maximum tardiness criteria.First a branch and bound (BAB) algorithm is applied for the 1//∑Ci+∑Ti+Tmax problem. Second we compare two multiobjective algorithms one of them based on (BAB) algorithm to find the set of efficient (non dominated) solutions for the 1//(∑Ci ,∑Ti ,Tmax) problem.The computational results show that the algorithm based on (BAB) algorithm is better than the other one for generated the total number of non dominated solutions.

في هذا البحث، العمل الرئيسي هو تصغير دالة لثلاثة معايير والحاصلة من جدولة n من الاعمال على ماكنة واحدة. اقترحنا خوارزميات لحل مسألة جدولة الماكنة متعددة الأهداف. وفي هذه المسألة أخذنا بنظر الاعتبار تصغير الأهداف مجموع أوقات الاتمام , مجموع التأخير اللاسالب وأكبر تأخير لاسالب.أولاً خوارزمية التفرع والتقيد استخدمت للمسألة (1//∑Ci+∑Ti+Tmax). ثانياً تم مقارنة خوارزميتان للدوال متعددة الأهداف واحداهما تعتمد على طريقة التفرع والتقيد في أيجاد مجموعة الحلول الكفؤة (غير المهيمن عليها) للمسألة 1//(∑Ci,∑Ti,Tmax).ومن النتائج الحسابية تبين ان الخوارزمية التي تعتمد على خوارزمية التفرع والتقيد هي الأفضل من الأخرى في ايجاد العدد الكلي للحلول غير المهيمن عليها.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

Arabic and English (1)


Year
From To Submit

2015 (1)