• cell formation problem
• group tecnology
• metaeuristiche

Questo lavoro di tesi propone un Modified Harmony Search Optimization Algorithm (MHSO), da applicare alla risoluzione di problemi di group technology, sempre più frequenti nelle realtà industriali di oggi.
La filosofia dell’algoritmo è quella di simulare il processo che guida il musicista durante tutta la sua vita, nella creazione di musiche ed armonie e che lo porta a realizzarne sempre di migliori. Per valutare la bontà dell’algoritmo, dopo la sua realizzazione, l’MHSO è stato direttamente confrontato con un algoritmo di ottimizzazione di tipo Ant Colony (ACO-CF), di recente realizzazione e risultato uno dei più efficienti sul mercato. L’MHSO è in grado di trovare una soluzione del problema sia che si imposti il numero di celle desiderato, sia che si lasci a lui il compito d ottimizzare tale parametro.
I risultati ottenuti dimostrano che la nuova procedura esplora con successo anche ampi spazi trovando un numero significativo di soluzioni molto buone in entrambi i casi. I risultati sono stati ampliamente descritti e discussi.