• Ant Colony Optimization
• Grafo
• Planning
• Scheduling

Questo lavoro di tesi propone un algoritmo ACO (Ant Colony Optimization) per risolvere il problema di integrazione del ciclo di lavorazione (produzione) con lo scheduling dell’impianto produttivo (Multimode Flexible Job Shop Problem). Il problema considerato è un’estensione del classico problema di scheduling della produzione (Job Shop), che considera i seguenti tipi di flessibilità: i) parti (assiemi) con processi alternativi di lavorazione e/o montaggio (non linear routing); ii) macchine alternative per la lavorazione e/o montaggio (resource flessibilità); iii) modi (metodi, processi) alternativi di lavorazione e/o montaggio (multimode). Il sistema di produzione, considerando questi tre tipi di flessibilità, ha una maggiore robustezza in casi di cambiamenti nell’ambiente di lavoro, quali guasti/manutenzione di macchine, utensili e sistemi di movimentazione, indisponibilità dei pezzi, nuove commesse di lavorazione, ecc. Il sistema proposto utilizza un algoritmo di list scheduling per generare uno schedule ammissibile, visitando ogni nodo del grafo una ed una sola volta, con l’obiettivo di minimizzare il makespan. L’algoritmo è stato sviluppato in C++ ed è stato testato con vari benchmark di letteratura.