cos’è l’algoritmo di Rank Order Clustering ?

L’algoritmo di Rank Order Clustering  consente di raggruppare i pezzi in famiglie e le macchine in celle, assegnando le famiglie alle celle a seguito del ri-arrangiamento delle righe e delle colonne della matrice pezzi-macchine.

Qual è la formula dell’algoritmo di Rank Order Clustering ?

Per ottenere la risoluzione dell’algoritmo di Rank Order Clustering bisogna seguire alcuni passi.

Passo 0 : costruire la matrice parte-macchina

1.Associare ad ogni riga un numero binario secondo la formula:

l'algoritmo di Rank Order Clustering

 

 

 

 

2.Ordinare le righe dall’alto in basso secondo valori decrescenti del numero binario associato

3. Associare ad ogni colonna un numero binario

4. Ordinare le colonne da sinistra a destra secondo valori decrescenti del numero binario associato

5. Se nei passi da 2 a 4 non è stato necessario alcuno scambio i righe e/o colonne andare al punto 6 altrimenti tornare al punto 1

6. Stop

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *

Questo sito usa Akismet per ridurre lo spam. Scopri come i tuoi dati vengono elaborati.