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

Abstract AR

تعد مسألة التخصيص من المسائل المهمة في مجال بحوث العمليات ، اذ عمل مختلف n أنها تعالج كيفية تخصيص مجموعة من أعمال مؤلفة من وأن ، (M1,M2,M3,.....Mn ) من الآلات n إلى (J 1, J 2, J 3,.....J n ) هناك عدة طرائق تعالج هذه .(ΣCij ) تكون الكلفة الكلية عند حدها الادنى الحالة منها على سبيل المثال الطريقة الهنكارية.

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

تمت مقارنة النتائج لعدة مسائل وكانت النتائج مطابقة (أمثل حل) لكلتا الطريقتين مع ملاحظة أن طريقة (كروسكال) كانت أسرع وأسهل في الوصول الى الحل الامثل .