المصدر: | المجلة العراقية للعلوم الإحصائية |
---|---|
الناشر: | جامعة الموصل - كلية علوم الحاسوب والرياضيات |
المؤلف الرئيسي: | السبعاوي، أحمد محمود محمد (مؤلف) |
مؤلفين آخرين: | نورى، إدريس محمد (م. مشارك) |
المجلد/العدد: | ع 13 |
محكمة: | نعم |
الدولة: |
العراق |
التاريخ الميلادي: |
2008
|
الصفحات: | 57 - 70 |
ISSN: |
1680-855X |
رقم MD: | 419630 |
نوع المحتوى: | بحوث ومقالات |
اللغة: | العربية |
قواعد المعلومات: | EcoLink |
مواضيع: | |
رابط المحتوى: |
LEADER | 02691nam a22002297a 4500 | ||
---|---|---|---|
001 | 1066042 | ||
041 | |a ara | ||
044 | |b العراق | ||
100 | |9 117689 |a السبعاوي، أحمد محمود محمد |e مؤلف | ||
245 | |a توظيف طريقة كروسكال فى مسألة التخصيص | ||
260 | |b جامعة الموصل - كلية علوم الحاسوب والرياضيات |c 2008 | ||
300 | |a 57 - 70 | ||
336 | |a بحوث ومقالات | ||
520 | |a تعت مسألة التخصيص من المسائل المهمة في مجال بحوث العمليات، إذ أنها تعالج كيفية تخصيص مجموعة من أعمال مؤلفة من n عمل مختلف (J1, J2, J3, …Jn) إلى n من الآلات (M1, M2, M3, ….Mn) ، وأن تكون الكلفة الكلية عند حدها الأدنى (Cij). هناك عدة طرائق تعالج هذه الحالة منها على سبيل المثال الطريقة الهنكارية. وفي بحثنا هذا سوف نتعامل مع البيانات، إذ يتم تحويل مسألة التخصيص إلى بيان ثنائي التجزئة تام ووظفت طريقة (كروسكال) لإيجاد شجرة القياس الكلي الأصغر وبذلك يتم الحصول على أمثل تخصيص. تمت مقارنة النتائج لعدة مسائل وكانت النتائج مطابقة (أمثل حل) لكلتا الطريقتين مع ملاحظه أن طريقة (كروسكال) كانت أسرع وأسهل في الوصول إلى الحل الأمثل. |b The Assignment problem is really considered really very important, which assigns a set of n distinct jobs (J 1, J 2, J 3,.....J n ) to n machines(M1,M2,M3,.....Mn ) such that, the total cost (ΣCij ) is minimum. The problem is solved by many methods, one of them is the Hungarian's method. This research deals with graphs by proposing a new method which deals with complete bipartite graph using Kruskal's method. We compare the results for different problems which give optimal solution in both methods, but the new method gives a high degree of success and its easy to use. | ||
555 | |a 707874 | ||
653 | |a تحليل البيانات |a الاساليب الاحصائية |a التحليل الاحصائى |a الاحصاء |a طريقة كروسكال |a الخوارزمية | ||
700 | |9 350920 |a نورى، إدريس محمد |e م. مشارك | ||
773 | |4 الاقتصاد |6 Economics |c 004 |e Iraqi Journal of Statistical Science |l 013 |m ع 13 |o 1147 |s المجلة العراقية للعلوم الإحصائية |v 000 |x 1680-855X | ||
856 | |u 1147-000-013-004.pdf | ||
930 | |d y |p y | ||
995 | |a EcoLink | ||
999 | |c 419630 |d 419630 |