Algoritmo di Simulated Annealing applicato per il bilanciamento di una linea di assemblaggio.

L'assemblaggio rappresenta una delle attività centrali all'interno di una realtà industriale, in quanto da esso dipende la qualità del prodotto finito con il quale l'azienda si presenta sul mercato. Sulla base di ciò risulta fondamentale la gestione delle linee di assemblaggio da parte del management, il quale deve porre la sua attenzione sui costi e contemporaneamente sulla qualità del prodotto offerto. Chiaramente, assume una certa rilevanza il problema del bilanciamento di una linea di assemblaggio. In particolare, sulla base di un'accurata classificazione, questo studio fa riferimento ad una linea di assemblaggio di tipo serial, paced con task-time deterministico e multi-obiettivo. Inoltre, considerando il tempo ciclo un dato di input, il parametro che varia, da cui dipendono le diverse funzioni obiettivo da migliorare, è il numero di stazioni; questo tipo di problema, secondo la letteratura, è noto con il termine di SALBP_1 (Simple Assembly Line Balancing Problem). Il bilanciamento è considerato un problema di tipo NP-hard per cui risulta molto difficile trova una possibile soluzione con un approccio generico. A tal proposito, è introdotto l'algoritmo del Simulated Annealing, un approccio di tipo meta-euristico con il quale è possibile ottenere una possibile soluzione vicina all'ottimo. Con esso sarà infatti possibile gestire situazioni con una grande mole di dati ed insieme agli algoritmi genetici (con il quale sarà fatto un confronto) risulta essere una delle metodologie più utilizzate per approcciarsi con un caso quanto più vicino alla realtà. Il codice dell'algoritmo sarà implementato secondo il linguaggio di programmazione Visual Basic for Application (VBA) accessibile da Microsoft Excel. I risultati ottenuti nei vari casi analizzati risultano essere piuttosto soddisfacenti anche in termini di tempo computazionale. Infine, confrontano i risultati ottenuti con i due approcci, possiamo ritenere il Simulated Annealing una metodologia valida ed accurata.