logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-04082016-153223


Tipo di tesi
Tesi di laurea magistrale
Autore
BRONTE, ALESSANDRO
URN
etd-04082016-153223
Titolo
Modelli e algoritmi di routing non lineare per l'integrazione planning-scheduling in produzione
Dipartimento
INGEGNERIA DELL'ENERGIA, DEI SISTEMI, DEL TERRITORIO E DELLE COSTRUZIONI
Corso di studi
INGEGNERIA GESTIONALE
Relatori
relatore Prof. Lanzetta, Michele
relatore Dott. Rossi, Andrea
Parole chiave
  • Ant Colony Optimization
  • Grafo
  • Planning
  • Scheduling
Data inizio appello
27/04/2016
Consultabilità
Completa
Riassunto
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.
File