تخطيط الخلايا طريقة معامل التماثل Similarity Coefficient

تقليص
X
 
  • تصفية - فلترة
  • الوقت
  • عرض
إلغاء تحديد الكل
مشاركات جديدة

  • تخطيط الخلايا طريقة معامل التماثل Similarity Coefficient



    هذه الطريقة تحاول تقليل حجم تداول المواد بين الخلايا المختلفة أي أن الخلايا يتم تكوينها بناء على حجم نقل المواد بين الماكينات المختلفة. افترض أننا لدينا خمس منتجات يتم تصنيعهم باستخدام ست ماكينات، ووجدنا أن كل منتج يحتاج أربع ماكينات ولكن ثلاثة من هذه المنتجات تحتاج ثلاث ماكينات محددة بالإضافة لإحدى الماكينات الأخرى وأن المنتجين الباقيين يحتاجان الثلاثة ماكينات الأخرى بالإضافة لإحدى الماكينات الثلاثة الأولى. إذا رغبنا في تقليل حجم نقل المواد بين الخلايا فإننا سنشكل خليتين نضع في إحداهما الماكينات الثلاثة الأولى وفي الأخرى الماكينات الثلاثة المتبقية.

    هذه الطريقة تمكننا من الوصول لذلك الهدف بطريقة حسابية بسيطة. تعتمد الحسابات على حجم التبادل بين الماكينات ولذلك نقوم بحساب العوامل الآتية لكل ماكينتين:

    ك: عدد المنتجات التي تمر على كل من الماكينتين

    أ: عدد المنتجات التي تمر على الماكينة الأولى

    ب: عدد المنتجات التي تمر على الماكينة الثانية

    وبناء على هذه العوامل نقوم بحساب معامل التماثل (ح) بين ماكينتين كالآتي:

    ح = ك / (أ + ب – ك)



    ربما يبدو الأمر صعبا ولكن عندما نقوم بتطبيقه نجده يسيرا. افترض أنه بالنسبة لماكينتين كانت العوامل كالتالي:

    ك: 3 (ثلاثة منتجات تمر على من الماكينتين)

    أ: 5 (أي 5 منتجات تمر على الماكينة الأولى بغض النظر عن ما إذا كانت تمر على الثانية أم لا)

    ب: 4 (أي 4 منتجات تمر على الماكينة الثانية بغض النظر عن ما إذا كانت تمر على الأولى أم لا)

    ح = 3 / ( 5 + 4 -3) = 3 / 6 = 0.5

    دعنا نستعرض مثالا.

    مثال: افترض أننا ننتج عشر منتجات ونستخدم في ذلك ست ماكينات. مصفوفة المنتجات والماكينات أي التي تحدد الماكينات اللازمة لإنتاج كل منتج هي كالتالي:


    اضغط على الصورة لعرض أكبر

الاسم: similarity1.jpg?w=500.jpg
الحجم: 24.8 كيلوبايت
رقم التعريف: 227413

    نفترض في البداية أن كل ماكينة في خلية منفصلة ثم نقوم بحساب معامل التماثل بين كل ماكينتين (خليتين) كما بالجدول أدناه. معامل التماثل بين ماكينة 1 و3 = 4/ (4 + 6 – 4) = 4 / 6 = 0.67 حيث عدد المنتجات التي تمر على كل من الماكينيتن هو 4 وعدد المنتجات التي تمر على الماكينة 1 = 4 وعدد المنتجات التي تمر على الماكينة 3 هي 6. بالمثل نجد ان معامل التماثل بين ماكينة 4 و 6 = 3 / ( 4 + 4 -3) = 3 / 5 = 0.6. وكذلك نجد أن معامل التماثل بين الماكينتين 1 و 6 = 0 / ( 4 + 4 -0 ) = 0.

    اضغط على الصورة لعرض أكبر

الاسم: similarity2.jpg?w=500.jpg
الحجم: 22.5 كيلوبايت
رقم التعريف: 227415

    كلما زاد معامل التماثل كلما زاد حجم تبادل المنتجات بين الماكينات. نبدأ بوضع الماكينات ذات معامل تماثل كبير في خلية واحدة. اختيار حد معامل التماثل الذي يجعلنا نضع ماكينتين في خلية واحدة هو عملية اختيارية حسب الحالة فقد نبدأ بـ 1 ثم في المرحلة الثانية ننزل إلى 0.5 ثم في الثالثة ننزل إلى 0.3. في هذا المثال سنضع كل ماكينتين لهما معامل تماثل أكبر من 0.5 في خلية واحدة. بالنظر في الجدول أعلاه نجد أن ماكينة 1 و 2 وماكينة 2 و 3 وماكينة 4 و 6 يجب وضع كل زوج منهما في خلية واحدة. وبالتالي سنضع ماكينة 4 و 6 في خلية واحدة، أما ماكينة 1 و2 و3 فسنضعهم في خلية واحدة لان ماكينة 2 مشتركة بينهما.

    نستكمل الحل وذلك بإعادة كتابة الجدول باستخدام الخلايا التي كونَّاها.


    اضغط على الصورة لعرض أكبر

الاسم: similarity-3.jpg?w=500.jpg
الحجم: 15.1 كيلوبايت
رقم التعريف: 227417

    نقوم بحساب معامل التماثل بين الخلايا الحالية فنحصل على الجدول أدناه.

    اضغط على الصورة لعرض أكبر

الاسم: similarity4.jpg?w=500.jpg
الحجم: 6.7 كيلوبايت
رقم التعريف: 227419

    في هذا المثال لم يتبق لنا سوى وضع ماكينة 5 في إحدى الخليتين. ننظر في معامل التماثل فنجد أن معامل التماثل بين ماكينة 5 و الخلية الثانية أكبر بكثير من الخلية الأولى ولذلك نضع ماكينة 5 في الخلية الثانية، وبذلك تتكون الخلية الأولى من الماكينات 1 و2 و3 والخلية الثانية من الماكينات 4 و 5 و 6.

    نعود للجدول الأول لنعرف أي المنتجات سيتم تصنيعه في أي خلية. سنجد أن المنتجات أرقام 1، 2، 3، 4، 7، 10 ستنتج أساسا في الخلية الأولى وأن المنتجات أرقام 5، 6، 8، 9 ستنتج أساسا في الخلية الثانية. ويتبقى بعض العمليات التي ستتم على بعض هذه المنتجات في الخلية الأخرى وهي المشار إليها باللون الرمادي مثل تشغيل منتج 6 على ماكينة 2 ومنتج 1 على ماكينة 5 ومنتج 2 على ماكينة 4 ولهذا سيتم بنقل المنتج إلى الخلية الأخرى.


    اضغط على الصورة لعرض أكبر

الاسم: similarity5.jpg?w=500.jpg
الحجم: 26.2 كيلوبايت
رقم التعريف: 227421

    بهذا نكون قد توصلنا لحل يقلل من حجم نقل المنتجات بين الخلايا وهو ما يعني تقليل النقل وجعل الخلايا مستقلة إلى حد كبير وهو هدف أساسي من تكوين الخلايا. ولكن هل أخذنا كل شيء في الاعتبار؟ لا، ما زلات هناك فرصة أن نجد -على سبيل المثال- أن حجم الطلب على الخلية الثانية قليلا جدا، أو أن نجد أن بعض المنتجات التي ننوي نقلها يصعب نقلها وهكذا. فما زالت هناك حاجة لإمعان النظر في الحل وتغييره إذا لزم الأمر.

    قد تتساءل كيف سيكون الحل لو استخدمنا طريقة الترتيب الثنائي؟ في الحقيقة سيكون الحل مشابها لما توصلنا إليه ولكن لا يشترط ان يكون هذا الاتفاق في كل حالة ندرسها. الجدول أدناه يبين نتيجة الحل باستخدام الترتيب الثنائي وأترك للقارئ الكريم القيام بالحل خطوة بخطوة.


    اضغط على الصورة لعرض أكبر

الاسم: similarity6.jpg?w=500.jpg
الحجم: 34.4 كيلوبايت
رقم التعريف: 227423

    هناك طريقة أخرى لحساب معامل التماثل وهي أن نحسب: (ك/أ) ، (ك/ب) ونأخذ الرقم الأعلى منهما. وهناك طرق أخرى كثيرة تحاول إدخال بعض الإضافات على معامل التماثل ليشمل بعض العوامل الأخرى مثل التماثل في تسلسل العمليات، ولكي يأخذ في الاعتبار إتاحية الماكينة.

    في المقالة التالية بمشثيئة الله نناقش كيفية استخدام البرمجة الخطية في تكوين الخلايا.

    الملفات المرفقة

المواضيع ذات الصلة

تقليص

المواضيع إحصائيات آخر مشاركة
أنشئ بواسطة HaMooooDi, 04-08-2024, 11:50 PM
ردود 0
38 مشاهدات
0 معجبون
آخر مشاركة HaMooooDi
بواسطة HaMooooDi
 
أنشئ بواسطة HaMooooDi, 03-16-2024, 05:27 PM
استجابة 1
28 مشاهدات
0 معجبون
آخر مشاركة HaMooooDi
بواسطة HaMooooDi
 
أنشئ بواسطة HaMooooDi, 03-16-2024, 05:18 PM
استجابة 1
53 مشاهدات
0 معجبون
آخر مشاركة HaMooooDi
بواسطة HaMooooDi
 
أنشئ بواسطة HaMooooDi, 03-14-2024, 03:29 AM
استجابة 1
26 مشاهدات
0 معجبون
آخر مشاركة HaMooooDi
بواسطة HaMooooDi
 
أنشئ بواسطة HaMooooDi, 03-11-2024, 12:35 PM
استجابة 1
20 مشاهدات
0 معجبون
آخر مشاركة HaMooooDi
بواسطة HaMooooDi
 
يعمل...
X