INFORMAZIONI SU

Sistemi Avanzati per la schedulazione (traduzione in italiano di "Advanced Scheduling Systems")

Sistemi Avanzati per la schedulazione (traduzione in italiano del programma di Advanced Scheduling Systems) - cdl magistrale in Ingegneria Gestionale

Docente

prof. Andrea SCHAERF

Crediti

6 CFU

Lingua

Inglese

Obiettivi formativi specifici

Il corso illustra i modelli, le tecniche algoritmiche e gli strumenti software per la soluzione problemi di schedulazione, logistica e generazione di orari.

Competenze acquisite

- Capacità di modellazione di un problema di ottimizzazione discreta.
- Capacità di sviluppo di opportune tecniche algoritmiche per la soluzione del problema.
- Capacità di sviluppo e verifica del software per la soluzione del problema.
- Capacità di analisi dei risultati sperimentali del software.

Programma

Problemi di ottimizzazione discreta in ambito industriale: schedulazione delle attività; schedulazione di macchine; generazione di orari e turnazione; cenni ad altri problemi (8 ore).
Cenni di complessità:  classe dei problemi P ed NP; tecniche di soluzione greedy esatte ed approssimate (2 ore).
Programmazione con vincoli: programmazione con vincoli: modellazione, consistenza, ricerca, analisi (6 ore).
Strumenti per la programmazione con vincoli:  uso dello strumento MiniZinc; modellazione ed esempi in MiniZinc (6 ore).
Complementi di C++: ereditarietà; polimorfismo; funzioni virtuali; classi astratte (argomenti non coperti nel corsi di Analisi e progettazione del software); framework in C++ (6 ore).
Ottimizzazione per enumerazione: enumerazione delle soluzioni; uso di un framework per l'enumerazione in C++ (4 ore).
Tecniche di ottimizzazione di ricerca locale: ricerca locale; elementi di base e tecniche di ricerca locale; Hill Climbing, Simulated Annealing e Tabu Search; algoritmi genetici e tecniche ibride (cenni); calibrazione dei parametri tramite analisi statistica (cenni) (8 ore).
Strumenti per l'ottimizzazione tramite ricerca locale: architettura e utilizzo dei framework; uso del framework EasyLocal++ (12 ore).
Laboratorio (8 ore).

Bibliografia

- M. Pinedo, Planning and Scheduling in Manufacturing and Services (2ed), Springer, 2009

Modalità d'esame

Orale e/o tesina

Ulteriore materiale didattico o informazioni reperibili alla pagina