Algoritmo Rank Order Clustering

2021-12-13 09:26:20 By : Mr. jinwei Chen

di Davide Gobbi 20/08/2019, 11:38 4.7k Visualizzazioni

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

Per ottenere la risoluzione dell'algoritmo Rank Order Clustering è necessario seguire alcuni passaggi.

Passaggio 0: costruire la matrice pezzo-macchina

1.Associare un numero binario a ciascuna riga secondo la formula:

2. Ordina le righe dall'alto verso il basso in base ai valori decrescenti del numero binario associato

3. Associa un numero binario a ciascuna colonna

4. Ordina le colonne da sinistra a destra diminuendo i valori del numero binario associato

5. Se nei passaggi da 2 a 4 non è stato necessario scambiare le righe e/o le colonne andare al punto 6 altrimenti tornare al punto 1

© 2021 - DAVINCI Media - P.IVA: IT09197130967 - Tutti i diritti riservati.