المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
المحاسبة
ادارة الاعمال
الادارة
وظيفة التخطيط
وظيفة التنظيم
وظيفة التوجيه
وظيفة الرقابة
ادارة الانتاج
ادارة الجودة
الادارة الاستراتيجية
ادارة التسويق
ادارة الموارد البشرية
علوم مالية و مصرفية
المالية العامة
الاقتصاد
الأحصاء| خـوارزمـيـة كـرافــت CRAFT Algorithm |
 972
 11:44 صباحاً
التاريخ: 2023-12-25 |
المؤلف : د . كاسر نصر المنصور 
الكتاب أو المصدر : ادارة العمليات الانتاجيـة (الاسس النظرية والطرائق الكميـة) 
الجزء والصفحة : ص316 - 318 |
أقرأ أيضاً
التاريخ: 2023-12-31
1068
التاريخ: 16/10/2022
1425
التاريخ: 9-1-2021
3159
التاريخ: 1-6-2016
1166
|
خوارزمية كرافت 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.
|
|
|
|
تفوقت في الاختبار على الجميع.. فاكهة "خارقة" في عالم التغذية
|
|
|
|
|
|
|
أمين عام أوبك: النفط الخام والغاز الطبيعي "هبة من الله"
|
|
|
|
|
|
|
قسم شؤون المعارف ينظم دورة عن آليات عمل الفهارس الفنية للموسوعات والكتب لملاكاته
|
|
|
