research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Algorithms for Multicriteria Scheduling Problems
حل مسائل الجدولة ذات دوال هدف متعددة

Author: Tariq S. Abdul-Razaq and Karar F. Abdul-Razaq طارق صالح عبد الرزاق و كرار فتاح عبد الرزاق
Journal: basrah journal of science البصرة للعلوم ISSN: 18140343 Year: 2016 Volume: 34 Issue: 3 A Pages: 1-12
Publisher: Basrah University جامعة البصرة

Loading...
Loading...
Abstract

In this paper, we consider the multicriteria scheduling problem on single machine to minimize two criteria: maximum cost function, denoted by maximum late work (Vmax) and maximum earliness (Emax). We propose several algorithms based on types of objectives function to be optimized. The solutions of the proposed procedures are compared with that of the optimal solutions and Pareto optimal solutions for the smaller instance size, these algorithms dealing with hierarchical minimization problem as well as simultaneous minimization problem with and without weight. Computational results show the usefulness of these procedures.

في هذه الأطروحة اقترحنا خوارزميات لمسألة متعددة المعاييرعلى ماكنة واحده لتصغير معيارين : تكلفة الأعمال المتأخره التعاظمية ودالة التبكير التعاظمية. نقترح عدة خوارزميات تعتمد على أنواع من الاهداف تعمل على الوجه الأمثل. تتم مقارنة الحلول من الإجراءات المقترحة مع الحلول المثلى والحلول باريتو الأمثل لحجم صغير على سبيل المثال،هذه الخوارزميات تتعامل مع مسألة التصغير الهرمي وكذلك مسالة الأهداف المتساويه من حيث الاهمية في وقت واحد مع وبدون وزن. تظهر النتائج الحسابية فائدة هذه الإجراءات.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2016 (1)