Riassunto analitico
La presente tesi mira a semplificare il lavoro di coloro che all’interno del reparto HOPP di Progettiamo Autonomia si occupano di schedulazione della produzione, creando modelli ottimizzati per l’assegnamento delle lavorazioni al personale. L’obiettivo finale è quello di individuare i calendari delle lavorazioni associate ad ogni dipendente. L’elaborato è organizzato in dodici capitoli. Un primo capitolo introduttivo che fornisce una breve introduzione al problema, ed un secondo capitolo con una breve presentazione dell’azienda Barbieri Srl, specificando, in particolare, il lavoro del reparto HOPP di Progettiamo Autonomia con sede a Reggio Emilia. In particolare, in questo reparto lavorano tecnici ortopedici specializzati in produzione di ortesi da gesso, operatori specializzati nella termoformatura del materiale plastico e dipendenti addetti alla gestione della produzione e alla schedulazione delle lavorazioni. La trattazione prosegue con una spiegazione dettagliata del problema arricchita da una revisione della letteratura e con una panoramica degli strumenti teorici e pratici utilizzati. In seguito, viene proposta un’analisi dei vari processi di lavorazione e presentati i diversi modelli di ottimizzazione proposti per la risoluzione del problema in oggetto. I metodi proposti comprendono un modello matematico, un algoritmo euristico costruttivo, una ricerca locale iterata e un algoritmo a soglia. Infine, viene riportata la struttura dei dati di output e i risultati dei test di calcolo condotti su un gran numero di istanze per capire quale algoritmo fornisce le migliori prestazioni, in termini di GAP dalla soluzione ottima.
|