نقوم هنا بعرض مفهوم التخطيط الداخلي، ومن ثم عرض مثال خاص بتطبيق خوارزمية CRAFT واستخدامها في التخطيط الداخلي

1. ‫خوارزمية‬ ‫تطبيق‬
(CRAFT)
‫الداخلي‬ ‫التخطيط‬ ‫في‬

2. ‫عالي‬ ً‫ة‬‫مرون‬ ‫يضمن‬ ‫مثالي‬ ٍ‫ي‬‫داخل‬ ٍ‫ب‬‫ترتي‬‫أداء‬ ‫في‬ ‫ة‬
‫النظام‬
‫المطلوب‬ ‫األماكن‬ ‫إلى‬ ‫الخام‬ ‫المواد‬ ‫وصول‬ ‫سرعة‬‫ة‬
‫أو‬ ‫مباشرة‬ ‫بطريقة‬ ‫اإلنتاج‬ ‫عمليات‬ ‫تحسين‬‫غير‬
‫مباشرة‬
‫والتجه‬ ‫والمعدات‬ ‫لآلالت‬ ‫ال‬ّ‫ع‬‫الف‬ ‫االستغالل‬‫يزات‬
‫للمص‬ ‫الجيد‬ ‫الداخلي‬ ‫التخطيط‬‫نع‬

3. CRAFT
Computerized Relative
Allocation of Facilities
Technique
‫تعتبر‬‫خوارزمية‬(CRAFT)‫إحدى‬
‫نظريـات‬‫التخطيط‬‫الداخلي‬‫وأداة‬
‫تجـريـبـية‬‫يمكن‬‫اسـتخدامها‬‫بمس‬‫اعدة‬
‫الحاسب‬‫للوصول‬‫إلي‬‫الحل‬‫المعق‬‫ول‬
‫ونسعى‬‫بذلك‬‫إليجاد‬‫أفضل‬‫الطر‬‫ق‬
‫لخفض‬‫تكـاليف‬‫التصنيع‬‫وت‬‫حسـين‬
‫العملية‬‫االنتاجية‬‫واستغـالل‬‫الم‬‫ساحة‬
‫المثلى‬.

4. ‫عرضت‬‫في‬‫سنة‬1963‫من‬‫قبل‬،‫أرمور‬،‫بوفا‬‫فولمان‬.
CRAFT‫هي‬‫أداه‬‫تستخدم‬‫للمساعدة‬‫في‬‫تحسين‬‫التخطيط‬‫الحالي‬‫للمرافق‬.
‫روجر‬‫جونسون‬(Roger Johnson)‫قدم‬‫في‬‫العام‬1982ً‫ال‬‫تعدي‬‫لنظرية‬
CRAFT‫بحيث‬‫تتضمن‬‫ثالثة‬،‫أبعاد‬‫وأصبح‬‫من‬‫الممكن‬‫معالجة‬‫المشاكل‬‫ذات‬
‫األحجام‬‫الكبيرة‬‫المصاحبة‬‫بتوزيع‬‫المساحة‬‫والترتيب‬‫الداخلي‬‫لمساحة‬‫ال‬‫مكاتب‬‫في‬
‫المباني‬‫متعددة‬‫األدوار‬‫وبالمثل‬‫في‬‫المصانع‬
‫ويتم‬‫تحسين‬‫المرفق‬‫بالتبديل‬‫بين‬‫إدارتين‬‫أو‬‫ثالث‬‫إدارات‬‫للمساعدة‬‫ف‬‫ي‬‫ترتيب‬
‫المرفق‬‫في‬‫خطه‬‫الحد‬‫األدنى‬‫األمثل‬.
‫خوارزمية‬(CRAFT)

5. ‫التالية‬ ‫المدخالت‬ ‫االجراء‬ ‫هذا‬ ‫يتطلب‬:
‫بالمصنع‬ ‫األقسام‬ ‫أو‬ ‫اإلدارات‬ ‫عدد‬ ‫معرفة‬.
‫المسافات‬(‫معين‬ ‫لتخطيط‬ ‫المحددة‬)‫األولي‬ ‫والتخطيط‬.
‫التدفق‬ ‫بيانات‬(‫من‬ ‫مخطط‬–‫إلى‬.)
‫التكلفة‬ ‫مصفوفة‬(‫مسافة‬ ‫وحدة‬ ‫لكل‬ ‫التكلفة‬.)
‫يكون‬ ‫أن‬ ‫قسمين‬ ‫بين‬ ‫التبديل‬ ‫عند‬ ‫يشترط‬‫القسمان‬:
•‫متجاورين‬.
•‫المساحة‬ ‫في‬ ‫متساويين‬ ‫يكون‬ ‫أن‬ ‫يجب‬ ‫متجاورين‬ ‫غير‬ ‫كان‬ ‫إن‬.
‫خوارزمية‬ ‫مدخالت‬CRAFT:

6. ‫لـ‬ ‫الرئيسية‬ ‫السمات‬CRAFT‫هي‬:
‫النقل‬ ‫تكلفه‬ ‫لتقليل‬ ‫محاوالت‬ ‫بعدة‬ ‫القيام‬
‫النقل‬ ‫تكاليف‬=‫التدفق‬*‫المسافة‬*‫التكلفة‬ ‫وحدة‬
CRAFT‫والعمودي‬ ‫األفقية‬ ‫المسارات‬ ‫يتبع‬ ‫أسلوب‬ ‫هي‬‫عند‬ ‫ة‬
‫والمراكز‬ ‫المسافات‬ ‫حساب‬(‫المساحة‬)‫لألقسام‬.
‫نظرية‬ ‫في‬ ‫المستخدمة‬ ‫الفرضيات‬ ‫من‬(CRAFT:)
‫المعدات‬ ‫استخدام‬ ‫عن‬ ‫مستقلة‬ ‫النقل‬ ‫تكلفه‬
‫بالحركة‬ ‫خطيا‬ ‫مرتبطة‬ ‫النقل‬ ‫تكلفه‬

7. ‫خوارزمية‬ ‫لتطبيق‬ ‫خطوات‬CRAFT:
.1‫المراكز‬ ‫تحديد‬(‫المساحة‬)‫لألقسام‬.
.2‫حركات‬ ‫أو‬ ‫تدفقات‬ ‫بينها‬ ‫التي‬ ‫األقسام‬ ‫بين‬ ‫المسافة‬ ‫حساب‬.
.3‫من‬ ‫مصفوفة‬ ‫ضرب‬ ‫طريق‬ ‫عن‬ ‫للمخطط‬ ‫األولية‬ ‫التكلفة‬ ‫حساب‬-‫إلى‬
‫التكلفة‬ ‫مصفوفة‬ ‫مع‬.
.4‫ث‬ ‫أو‬ ‫إدارتين‬ ‫بين‬ ‫للتغيير‬ ‫الممكنة‬ ‫الطرق‬ ‫كل‬ ‫في‬ ‫النظر‬ ‫ثم‬‫إدارات‬ ‫الث‬
‫تغيير‬ ‫أفضل‬ ‫ويحدد‬.
.5‫الجديدة‬ ‫األقسام‬ ‫مراكز‬ ‫وحساب‬ ‫التخطيط‬ ‫تحديث‬.
.6‫مزي‬ ‫على‬ ‫الحصول‬ ‫يمكن‬ ‫ال‬ ‫حتى‬ ‫أعاله‬ ‫المذكور‬ ‫اإلجراء‬ ‫ويتكرر‬‫د‬
‫التكلفة‬ ‫في‬ ‫التخفيض‬ ‫من‬.

8. CRAFT Example
1
5
7 8
2
4
6
3
.1‫المراكز‬ ‫تحديد‬(‫المساحة‬)‫لألقس‬‫ام‬
Initial Layout
Centroid
Dept X Y
1 3 3
2 13 2
3 16.5 8
4 9.5 7
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10

9. ‫ال‬ ‫التخطيط‬ ‫تكلفة‬ ‫حساب‬‫داخلي‬
87654321dist
8.518.501
16.502
14.503
11088.54
4.505
041014.56
07
088.58
87654321FXC
22001
102
203
2014
105
05106
07
028
Cost = Distance x
Reward
20* 18.5 + 2* 8.5 +
1* 16.5 + 2* 14.5 +
1* 8.5 + 2* 11 +
1* 4.5 + 10* 14.5 +
5* 10 + 2* 8 =
= 678.5
‫المسافات‬ ‫حساب‬
‫التدف‬ ‫مصفوفة‬‫ق‬

10. ‫ا‬ ‫المناطق‬ ‫أو‬ ‫فقط‬ ‫المساحة‬ ‫في‬ ‫المتساوية‬ ‫المناطق‬ ‫هي‬ ‫الممكنة‬ ‫التبادل‬ ‫عمليات‬‫لمجاورة‬.
1
5
7 8
2
4
6
3
“Exchange 1-2”
Centroid
Dept X Y
.
1 13 2
2 3 3
3 16.5 8
4 9.5 7
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
“Exchange 1-3”
Centroid
Dept X Y .
1 13 2
2 3 3
3 16.5 8
4 9.5 7
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
“Exchange 1-4”
Centroid
Dept X Y
.
1 9.5 7
2 13 2
3 16.5 8
4 3 3
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10

11. Exchange
Centroids
Dept X Y
.
1 9.5 7
2 13 2
3 16.5 8
4 3 3
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
Updated
Centroids
Dept X Y .
1 10 7
2 13 2
3 16.5 8
4 3.5 3.57
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
08.58
07
041046
4.505
8.50114
14.503
16.502
11801
87654321dist
08.58
07
041046
4.505
8.50114
14.503
16.502
11801
87654321dist
07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
1
5
8
2
4
6
3
7
4
5
8
2
1
6
3
7
‫مسافة‬ ‫بحساب‬ ‫نقوم‬(X,Y)‫بين‬ ‫التبديل‬ ‫بعد‬ ‫لألقسام‬1‫و‬4

12. 07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
028
07
05106
105
2014
203
102
22001
87654321FxC
028
07
05106
105
2014
203
102
22001
87654321FxC
Cost = Distance x Reward
20* 7.5 + 2* 11.5 +
1* 16.5 + 2* 14.5 +
1* 11.07 + 2* 8.43 +
1* 4.5 + 10* 4 +
10* 5 + 2* 7.43 =
= 355.79
678.5 – 355.79
Savings = = 47.56%
678.5
‫األ‬ ‫تبديل‬ ‫بعد‬ ‫التخطيط‬ ‫تكلفة‬ ‫بحساب‬ ‫نقوم‬‫قسام‬1‫و‬4

13. 4
5
8
2
1
6
3
7
‫التبادل‬1‫و‬4
4
7
8 5
2
1
6
3
‫التبادل‬5‫و‬7
‫التبادل‬5‫و‬8‫النهائية‬ ‫التكلفة‬ ‫حيث‬=345.29

14. ‫إيجابيات‬: CRAFT
‫بس‬ ‫المبادالت‬ ‫من‬ ‫العديد‬ ‫يقيم‬‫رعة‬
‫كبيرة‬.
‫بش‬ ‫حسابه‬ ‫يمكن‬ ‫األولي‬ ‫الحل‬ٍ‫ل‬‫ك‬
‫دقيق‬.
‫تسمح‬(CRAFT)‫بـ‬:
‫إعطاء‬ٍ‫ل‬‫أشكا‬ٍ‫ة‬‫مرن‬‫لألقسا‬‫م‬.
‫إهمال‬‫بعض‬‫األقسام‬.
‫تثبيت‬‫بعض‬‫األقسام‬.
‫المباني‬‫غير‬‫المستطيلة‬.
1
5
8
2
4
6
3
7

15. ‫سلبيات‬: CRAFT
•‫أشكال‬‫اإلدارات‬‫أو‬‫األقسام‬‫المتحص‬‫ل‬
‫عليها‬‫قد‬‫تكون‬‫غير‬‫منتظمة‬.
•‫خيارات‬‫التبادل‬‫بين‬‫اإلدارات‬‫واألق‬‫سام‬
‫محدودة‬.
•‫تعتبر‬‫الخوارزمية‬‫جشعة‬(Greedy)
‫إذ‬‫أنها‬‫تركز‬‫على‬‫تقليل‬‫تكلفة‬‫ال‬‫مرحلة‬
‫الحالية‬‫دون‬‫النظر‬‫إلى‬‫عواقب‬‫تأثي‬‫ر‬
‫ذلك‬‫على‬‫باقي‬‫المراحل‬.
4

16. ‫استماعكم‬ ‫لحسن‬ ‫شكرا‬