تحليل تدفق الإنتاج

في إدارة العمليات والهندسة الصناعية ، يشير تحليل تدفق الإنتاج إلى الأساليب التي تشترك في الخصائص التالية:

1. تصنيف الآلات
2. التحكم في المعلومات في الدورات التكنولوجية
3. إنشاء مصفوفة ثنائية للمنتجات والآلات (1 إذا كان المنتج المعطى يتطلب المعالجة في آلة معينة، 0 خلاف ذلك)

تختلف الطرق في كيفية تجميع الآلات مع المنتجات. وتلعب هذه الطرق دورًا مهمًا في تصميم خلايا التصنيع .

بفرض وجود مصفوفة ثنائية من آلات الضرب n × m${\displaystyle b_{ip}}$تُعدّ عملية التجميع حسب الترتيب ^{[ 1 ]} خوارزمية تتميز بالخطوات التالية:

1. أقوم بحساب الرقم لكل صف${\displaystyle \sum _{p=1}^{m}b_{ip}*2^{mp}}$
2. رتب الصفوف وفقًا للأرقام التنازلية التي تم حسابها مسبقًا.
3. لكل عمود p، احسب العدد${\displaystyle \sum _{i=1}^{n}b_{ip}*2^{ni}}$
4. رتب الأعمدة وفقًا للأرقام التنازلية المحسوبة مسبقًا
5. إذا لم يحدث إعادة ترتيب في الخطوتين 2 و4، فانتقل إلى الخطوة 6، وإلا فانتقل إلى الخطوة 1.
6. قف

بالنظر إلى مصفوفة ثنائية من آلات الضرب n × m، فإن الخوارزمية تسير ^{[ 2 ]} بالخطوات التالية:

1. احسب معامل التشابه${\displaystyle s_{ij}=n_{ij}/(n_{ij}+u)}$لكل من لديه${\displaystyle n_{ij}}$يمثل u عدد المنتجات التي يجب معالجتها على كل من الآلة i والآلة j، ويشمل عدد المكونات التي تزور الآلة j ولكن ليس k والعكس صحيح.
2. قم بتجميع المجموعة (i*,j*) ذات معامل التشابه الأعلى في الخلية k، حيث k هو مؤشر تكرار الخوارزمية
3. قم بإزالة الصف i* والعمود j* من المصفوفة الثنائية الأصلية واستبدلهما بالصف والعمود الخاصين بالخلية k،${\displaystyle s_{rk}=max(s_{ri*},s_{rj*})}$
4. انتقل إلى الخطوة 2، مع زيادة مؤشر التكرار k بمقدار واحد

ما لم يتم إيقاف هذا الإجراء، فإن الخوارزمية ستضع في النهاية جميع الأجهزة في مجموعة واحدة.