x

هدف البحث

بحث في العناوين

بحث في المحتوى

بحث في اسماء الكتب

بحث في اسماء المؤلفين

اختر القسم

القرآن الكريم
الفقه واصوله
العقائد الاسلامية
سيرة الرسول وآله
علم الرجال والحديث
الأخلاق والأدعية
اللغة العربية وعلومها
الأدب العربي
الأسرة والمجتمع
التاريخ
الجغرافية
الادارة والاقتصاد
القانون
الزراعة
علم الفيزياء
علم الكيمياء
علم الأحياء
الرياضيات
الهندسة المدنية
الأعلام
اللغة الأنكليزية

موافق

المحاسبة

تطور الفكر المحاسبي

الافصاح والقوائم المالية

الرقابة والنظام المحاسبي

نظرية ومعايير المحاسبة الدولية

نظام التكاليف و التحليل المحاسبي

نظام المعلومات و القرارات الادارية

مواضيع عامة في المحاسبة

مفاهيم ومبادئ المحاسبة

ادارة الاعمال

الادارة

الادارة: المفهوم والاهمية والاهداف والمبادئ

وظائف المدير ومنظمات الاعمال

الادارة وعلاقتها بالعلوم الاخرى

النظريات الادارية والفكر الاداري الحديث

التطور التاريخي والمدارس والمداخل الادارية

وظيفة التخطيط

انواع التخطيط

خطوات التخطيط ومعوقاته

مفهوم التخطيط واهميته

وظيفة التنظيم

العملية التنظيمية والهيكل التنظيمي

مفهوم التنظيم و مبادئه

وظيفة التوجيه

الاتصالات

انواع القيادة و نظرياتها

مفهوم التوجيه واهميته

وظيفة الرقابة

انواع الرقابة

خصائص الرقابة و خطواتها

مفهوم الرقابة و اهميتها

اتخاذ القرارات الادارية لحل المشاكل والتحديات

مواضيع عامة في الادارة

المؤسسات الصغيرة والمتوسطة

ادارة الانتاج

ادارة الانتاج: المفهوم و الاهمية و الاهداف و العمليات

التطور التاريخي والتكنلوجي للانتاج

نظام الانتاج وانواعه وخصائصه

التنبؤ والتخطيط و تحسين الانتاج والعمليات

ترتيب المصنع و التخزين والمناولة والرقابة

الموارد البشرية والامداد والتوريد

المالية والمشتريات والتسويق

قياس تكاليف وكفاءة العمل والاداء والانتاج

مواضيع عامة في ادارة الانتاج

ادارة الجودة

الجودة الشاملة: المفهوم و الاهمية و الاهداف و المبادئ

نظام الايزو ومعايير الجودة

ابعاد الجودة و متطلباتها

التطور التاريخي للجودة و مداخلها

الخدمة والتحسين المستمر للجودة

خطوات ومراحل تطبيق الجودة الشاملة

التميز التنافسي و عناصر الجودة

مواضيع عامة في ادارة الجودة

الادارة الاستراتيجية

الادارة الاستراتيجية: المفهوم و الاهمية و الاهداف والمبادئ

اساليب التخطيط الاستراتيجي ومراحله

التطور التاريخي للادارة الاستراتيجية

النظريات و الانظمة و القرارات و العمليات

تحليل البيئة و الرقابة و القياس

الصياغة و التطبيق و التنفيذ والمستويات

مواضيع عامة في الادارة الاستراتيجية

ادارة التسويق

ادارة التسويق : المفهوم و الاهمية و الاهداف و الانواع

استراتيجية التسويق والمزيج التسويقي

البيئة التسويقية وبحوث التسويق

المستهلك والخدمة والمؤسسات الخدمية

الاسواق و خصائص التسويق و انظمته

مواضيع عامة في ادارة التسويق

ادارة الموارد البشرية

ادارة الموارد البشرية : المفهوم و الاهمية و الاهداف و المبادئ

التطور التاريخي لادارة الموارد البشرية

استراتيجية ادارة الموارد البشرية

الوظائف والتعيينات

الحوافز والاجور

التدريب و التنمية

السياسات و التخطيط

التحديات والعولمة ونظام المعلومات

مواضيع عامة في ادارة الموارد البشرية

نظم المعلومات

علوم مالية و مصرفية

المالية العامة

الموازنات المالية

النفقات العامة

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

مفهوم المالية

التدقيق والرقابة المالية

السياسات و الاسواق المالية

الادارة المالية والتحليل المالي

المؤسسات المالية والمصرفية وادارتها

الاقتصاد

مفهوم ونشأت وعلاقة علم الاقتصاد بالعلوم الاخرى

السياسة الاقتصادية والمالية والنقدية

التحليل الأقتصادي و النظريات

التكتلات والنمو والتنمية الأقتصادية

الاستثمار ودراسة الجدوى الأقتصادية

ألانظمة الاقتصادية

مواضيع عامة في علم الاقتصاد

الأحصاء

تطور علم الاحصاء و علاقته بالعلوم الاخرى

مفهوم واهمية علم الاحصاء

البيانات الأحصائية

الأحتمالات والعينات الأحصائية

مواضيع عامة في علم الأحصاء

الادارة و الاقتصاد : ادارة الاعمال : ادارة الانتاج : التنبؤ والتخطيط و تحسين الانتاج والعمليات :

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

المؤلف:  د . كاسر نصر المنصور

المصدر:  ادارة العمليات الانتاجيـة (الاسس النظرية والطرائق الكميـة)

الجزء والصفحة:  ص316 - 318

2023-12-25

660

خوارزمية كرافت 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.