Analýza výrobního toku - Production flow analysis

v řízení provozu a průmyslové inženýrství, analýza výrobního toku odkazuje na metody, které sdílejí následující vlastnosti:

1. Klasifikace strojů
2. Řízení informací o technologických cyklech
3. Generování binární matice produktu-stroje (1, pokud daný produkt vyžaduje zpracování v daném stroji, 0 jinak)

Metody se liší v tom, jak seskupují stroje s produkty. Ty hrají při navrhování důležitou roli výrobní buňky.

Řazení podle pořadí

Vzhledem k tomu, binární produkt-stroje matice n-by-m ${ displaystyle b_ {ip}}$, Řazení podle pořadí^[1] je algoritmus charakterizovaný následujícími kroky:

1. Pro každý řádek vypočítám číslo ${ displaystyle sum _ {p = 1} ^ {m} b_ {ip} * 2 ^ {m-p}}$
2. Řádky seřaďte podle sestupného počtu dříve vypočítaných
3. Pro každý sloupec p spočítejte číslo ${ displaystyle sum _ {i = 1} ^ {n} b_ {ip} * 2 ^ {n-i}}$
4. Řazení sloupců podle sestupného počtu dříve vypočítaných
5. Pokud v krocích 2 a 4 nedošlo k žádnému přeskupení, přejděte ke kroku 6, jinak přejděte ke kroku 1
6. Stop

Koeficienty podobnosti

Vzhledem k matici binárních produktových strojů n-by-m algoritmus pokračuje^[2] podle následujících kroků:

1. Vypočítejte koeficient podobnosti ${ displaystyle s_ {ij} = n_ {ij} / (n_ {ij} + u)}$ pro všechny s ${ displaystyle n_ {ij}}$ je počet produktů, které je třeba zpracovat jak na stroji i, tak na stroji j, u zahrnuje počet komponent, které navštíví stroj j, ale ne k a naopak.
2. Seskupte v buňce k n-tici (i *, j *) s vyšším koeficientem podobnosti, přičemž k je index iterace algoritmu
3. Odeberte řádek i * a sloupec j * z původní binární matice a nahraďte řádek a sloupec buňky k, ${ displaystyle s_ {rk} = max (s_ {ri *}, s_ {rj *})}$
4. Přejděte na krok 2, iterační index k zvýšený o jednu

Pokud tento postup není zastaven, algoritmus nakonec umístí všechny stroje do jedné skupiny.

Reference