Gli algoritmi genetici: uno strumento di risoluzione ai problemi di schedulazione della produzione	Articolo
Alberto F. De Toni, Fabio Nonino

I due autori affrontano il tema della schedulazione della produzione realizzata tramite l’impiego degli Algoritmi Genetici (AG). Dopo una classificazione introduttiva dei metodi utilizzabili nella programmazione operativa, l’attenzione si focalizza sugli algoritmi evolutivi ed in particolare su quelli genetici di cui viene fornita una ampia descrizione ed un modello applicativo utile per risolvere i problemi di schedulazione.
L’articolo presenta inoltre un caso aziendale riguardante la pianificazione a breve termine delle operazioni di assemblaggio di un’importante azienda motociclistica Italiana; la soluzione al caso richiede un particolare modello di scheduling della produzione. L’approccio di schedulazione proposto si articola in due passaggi, un macrostep ed un microstep. In quest’ultimo è presente l’applicazione degli Algoritmi Genetici (AG) tramite l’adattamento del modello applicativo proposto. Vengono forniti i diagrammi di flusso utilizzati nell’implementazione del prototipo software di schedulazione progettato come soluzione informatica al caso proposto. I tempi ridotti di elaborazione e la bontà dei piani prossima all’ottimo riscontrati in fase di test confermano la funzionalità della scelta degli Algoritmi Genetici. Inoltre grazie alla generalizzazione degli assunti presi in fase di progettazione, il prodotto software ottenuto diviene facilmente general purpose e “customizzabile” a realtà differenti da quella presentata nel caso studio.