Bilanciamento di una linea di assemblaggio Two-sided utilizzando un algoritmo genetico

La tesi tratta la risoluzione di un problema di bilanciamento di una linea di assemblaggio a due postazioni (TALB) tramite algoritmo genetico. Si parte da una classificazione delle linee di assemblaggio. Successivamente si descrive in dettaglio il problema della linea di assemblaggio a due postazioni, la letteratura disponibile e si mostra un modello matematico che ne descrive i vincoli principali. Si effettua una seconda classificazione riguardante le metodologie di risoluzione in letteratura del problema TALB, scoprendo che proprio l'algoritmo genetico è la principale. Dopo una descrizione dettagliata del suo funzionamento, si implementa un algoritmo genetico in grado di risolvere dapprima il problema SALB e successivamente il problema TALB. Si risolvono alcuni problemi presenti in letteratura e dalle analisi effettuate si può concludere che l'algoritmo proposto è abbastanza efficiente.