خوارزمية كرافت CRAFT Algorithm : 

تعرف هذه الخوارزمية بأسلوب التخصيص النسبي للتسهيلات بالحاسبة Computerized Relative Allocation Of Families Technique وهي أداة تجريبية تستخدم بمساعدة الحاسوب، وتسعى للوصول إلى الحل المعقول (ليس الأمثل).

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

تستطيع هذه الخوارزمية بمساعدة الحاسوب حل مشكلات ترتيب في حالة وجود (40) قسماً أو مركز عمل ⁽¹⁾ وبخاصة إذا ما تم خفض عدد الترتيبات الممكنة في حالة استخدام التشكيلات المحدودة للمبادلات البينية بين قسمين أو ثلاثة أقسام.

تقوم خوارزمية Kraft على الخطوات الأساسية الآتية، انظر الشكل (7-1):

1- إعداد مدخلات الخوارزمية (بيانات عدد الأقسام، شكل البناء، المسافات، عدد الحركات)، والترتيب الأولي للأقسام.

2- وضع تقديرات عن تكاليف المخرجات والمعلومات الأخرى ذات العلاقة.

3 ـ تحديد عدد التشكيلات أو الترتيبات الممكنة، واختيار الترتيب ذو الكلفة الأقل.

4- إذا تم إيجاد الترتيب الأفضل تتوقف الإجراءات، وإذا لم تكن الترتيبات الممكنة المحسوبة مناسبة يتم إعداد ومبادلات أخرى بين الأقسام.

5- إعادة احتساب المصفوفات الخاصة بالمسافات والتكاليف.

6 ـ إعادة الخطوتين (2) و (4) وهكذا.

مثال (7-5)

شركة الفرات لتجميع الآلات الزراعية لها ثلاثة أقسام (أ، ب، جـ) لإنتاج القطع، والمسافات بين هذه الأقسام بالأمتار ، والتكاليف بالدينار وكما هو موضح في الجدولين الآتيتين: 

والشركة تنتج الجزء (1) في القسم (أ) والجزء (2) في القسم (ب) والجزء (3) في القسم (جـ) وتدخل هذه الأجزاء إلى الأقسام الأخرى لإتمام العمليات عليها.

الحل :

نعد مصفوفة الكلفة × المسافة لحساب تكاليف مناولة المواد وذلك بضرب جدول المسافات بجدول التكاليف كما يلي :

وتكون الكلفة الكلية  = 4500+6000+12.000+5000+14000 + 8000

                         = 49.500 دينار. 

 بعد ذلك نقوم بمبادلة مواقع العمليات.

ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
1 .  E.S. Buffq, Modern Production and Operations Management, John. Willy & Sons, New York, 1983.