المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
المحاسبة
ادارة الاعمال
الادارة
وظيفة التخطيط
وظيفة التنظيم
وظيفة التوجيه
وظيفة الرقابة
ادارة الانتاج
ادارة الجودة
الادارة الاستراتيجية
ادارة التسويق
ادارة الموارد البشرية
علوم مالية و مصرفية
المالية العامة
الاقتصاد
الأحصاء| خـوارزمـيـة كـرافــت CRAFT Algorithm |
 506
 11:44 صباحاً
التاريخ: 2023-12-25 |
المؤلف : د . كاسر نصر المنصور 
الكتاب أو المصدر : ادارة العمليات الانتاجيـة (الاسس النظرية والطرائق الكميـة) 
الجزء والصفحة : ص316 - 318 |
أقرأ أيضاً
التاريخ: 8-6-2016
1194
التاريخ: 2023-06-06
1040
التاريخ: 1-6-2016
1261
التاريخ: 2023-06-13
725
|
خوارزمية كرافت CRAFT Algorithm :
تعرف هذه الخوارزمية بأسلوب التخصيص النسبي للتسهيلات بالحاسبة Computerized Relative Allocation Of Families Technique وهي أداة تجريبية تستخدم بمساعدة الحاسوب، وتسعى للوصول إلى الحل المعقول (ليس الأمثل).
إن مدخلات خوارزمية كرافت هي مصفوفة تكاليف الحركة بين الأقسام والخطة الاولية للترتيب (الترتيب الحالي أو الترتيب المقترح). وتفترض هذه الخوارزمية أن الحركات بين الأقسام تسلك خطوطاً مستقيمة على أن تنطلق من الترتيب ذو الكلفة الأقل، وبعد ذلك تجري المبادلات بين الحلول المتاحة حتى نصل إلى الترتيب الأفضل.
تستطيع هذه الخوارزمية بمساعدة الحاسوب حل مشكلات ترتيب في حالة وجود (40) قسماً أو مركز عمل (1) وبخاصة إذا ما تم خفض عدد الترتيبات الممكنة في حالة استخدام التشكيلات المحدودة للمبادلات البينية بين قسمين أو ثلاثة أقسام.
تقوم خوارزمية 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.
|
|
|
|
اكتشاف تأثير صحي مزدوج لتلوث الهواء على البالغين في منتصف العمر
|
|
|
|
|
|
|
زهور برية شائعة لتر ميم الأعصاب التالفة
|
|
|
|
|
|
شركة خير الجود تعرض منتجاتها عبر جناحها في معرض النجف الأشرف الدولي للتسوق
|
|
|
|
اللجنة العليا لأسبوع الإمامة الدولي تناقش البحوث المشاركة وآلية تقويمها العلمي
|
|
|
|
قسم الشؤون الدينية يقدم محاضرات عقائدية وثقافية لمنتسبي قسم الشؤون الخدمية
|
|
|
|
شركة نور الكفيل تعرض منتجاتها في معرض النجف الأشرف الدولي للتسوق الشامل
|
