"Tecniche algoritmiche"

In occasione di un progetto di tesi, presentato nel 2003 presso la facoltà di Ingegneria Gestionale di una Università di Roma, il laboratorio Infordata ha collaborato allo studio e alla realizzazione di un prototipo di soluzione, per il problema del bilanciamento ottimale delle "linee di assiematura", utilizzando l'algoritmo Fable.

Il problema del bilanciamento ottimale consiste nell’"assegnare un certo numero di attività, ciascuna avente una durata, ad un numero ottimale di stazioni, tutte operanti con il medesimo tempo di ciclo. Non esistono differenze di missioni per le stazioni. L'obiettivo è quello di allocare ciascun task ad una stazione in modo da minimizzare il numero di stazioni necessario a smaltire tutte le attività. Esistono inoltre dei criteri di sequenziazione per le attività, in termini di prerequisiti".

Innumerevoli gli sforzi per individuare dei metodi teoricamente corretti e che potessero anche essere implementati in maniera efficiente su elaboratori elettronici. Gli obiettivi della ricerca erano:

• fornire a manager ed ingegneri un applicativo che sviluppasse l'algoritmo;
• verificare la bontà della teoria alla base dell'algoritmo, minimizzando gli scostamenti dall'optimum definito nella letteratura scientifica.

3 gli obiettivi fondamentali nella realizzazione del sw:

1. verificare che l’algoritmo funzionasse come un euristico efficace in grado di fornire un buon bilanciamento di problemi contenenti oltre 1000 tasks usando uno spazio limitato della memoria del computer;
2. sviluppare un sw in grado di iterare i calcoli secondo le prescrizioni dell'algoritmo, per determinare una soluzione ottima;
3. richiedere una quantità minima di memoria del PC così da poter essere utilizzato anche da computer di modeste dimensioni.

Il sw che implementa Fable consente il raggiungimento degli obiettivi suddetti.
Fable trova soluzioni ottime per problemi di circa 1000 tasks, un numero 9 volte maggiore rispetto agli altri algoritmi in uso.