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:
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
