ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > توظيف طريقة كروسكال فى مسألة ا...>الوصف

توظيف طريقة كروسكال فى مسألة التخصيص

المصدر: المجلة العراقية للعلوم الإحصائية
الناشر: جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي: السبعاوي، أحمد محمود محمد (مؤلف)
مؤلفين آخرين: نورى، إدريس محمد (م. مشارك)
المجلد/العدد: ع 13
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2008
الصفحات: 57 - 70
ISSN: 1680-855X
رقم MD: 419630
نوع المحتوى: بحوث ومقالات
قواعد المعلومات: EcoLink
مواضيع:
تحليل البيانات | الاساليب الاحصائية | التحليل الاحصائى | الاحصاء | طريقة كروسكال | الخوارزمية
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون

عدد مرات التحميل

8

حفظ في:
المستخلص: تعت مسألة التخصيص من المسائل المهمة في مجال بحوث العمليات، إذ أنها تعالج كيفية تخصيص مجموعة من أعمال مؤلفة من n عمل مختلف (J1, J2, J3, …Jn) إلى n من الآلات (M1, M2, M3, ….Mn) ، وأن تكون الكلفة الكلية عند حدها الأدنى (Cij). هناك عدة طرائق تعالج هذه الحالة منها على سبيل المثال الطريقة الهنكارية. وفي بحثنا هذا سوف نتعامل مع البيانات، إذ يتم تحويل مسألة التخصيص إلى بيان ثنائي التجزئة تام ووظفت طريقة (كروسكال) لإيجاد شجرة القياس الكلي الأصغر وبذلك يتم الحصول على أمثل تخصيص. تمت مقارنة النتائج لعدة مسائل وكانت النتائج مطابقة (أمثل حل) لكلتا الطريقتين مع ملاحظه أن طريقة (كروسكال) كانت أسرع وأسهل في الوصول إلى الحل الأمثل.

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.
ISSN: 1680-855X
البحث عن مساعدة: 707874

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.