Corso di
Modelli per la Gestione di Sistemi Complessi
Proff. Lucio Bianco e Stefano Giordani
Programma
a.a. 2021/2022
Obiettivi del corso:
Fornire un insieme di strumenti modellistici ed algoritmici per la risoluzione di problemi per la gestione di sistemi complessi in ambito produttivo, dei trasporti e della fornitura di servizi
Programma:
Prima Parte
Introduzione ai Sistemi Complessi: Contesto di riferimento; Il processo decisionale; Struttura concettuale di un DSS; La componente modellistica di un DSS.
Machine Scheduling: Introduzione e definizioni generali; Classificazione e rappresentazione dei problemi di machine scheduling; Modelli di scheduling su macchina singola; Modelli di scheduling su macchine parallele; Modelli di scheduling di tipo flow-shop, open-shop e job-shop; Tecniche di risoluzione euristiche ed esatte per i modelli analizzati; Esempi e applicazioni.
Project Management: Introduzione e aspetti chiave del project management; La pianificazione delle attività e il project scheduling.
Project Scheduling: Tecniche reticolari; Problemi con risorse illimitate e vincoli di precedenza tradizionali: Analisi dei tempi con il CPM, il PERT; Analisi del trade-off tempi-costi con il CPM; Cenni al caso con risorse limitate; Modelli e tecniche di risoluzione; Esempi e applicazioni.
Seconda Parte
Project Scheduling: Problemi con risorse illimitate e vincoli di precedenza generalizzati; Problemi con risorse limitate; Modelli e tecniche di risoluzione; Esempi e applicazioni.
Problemi di Distribuzione: Generalità
Vehicle Routing Problem: Il TSP; Il VRP capacitato; Il VRP generalizzato; Modelli e algoritmi.
Arc Routing Problem: Il problema del postino cinese su grafo orientato e non orientato; Il problema del postino cinese capacitato; Modelli e algoritmi.
Vehicle Scheduling Problem: Il caso con singolo deposito e il caso con deposito multiplo; Il caso con vincoli sulla durata.
Crew Scheduling Problem: Il problema nel trasporto urbano; Il problema nel trasporto aereo.
Pre-requisiti:
E’ necessario conoscere la teoria dei grafi, l’ottimizzazione su rete ed i metodi di base della Ricerca Operativa.
Testi Consigliati:
L. Bianco, M. Caramia. Metodi quantitativi per il Project Management. Hoepli, 2006.
J. Blazewicz, K.H. Acker, E. Pesch, G. Schmidt, J. Weglarz. Scheduling Computer and Manufacturing Processes (2nd edition). Springer-Verlag, 2001.
P. Brucker. Scheduling Algorithms (5th edition). Springer-Verlag, 2007.
M. Hajdu. Network Scheduling Techniques for Construction Project Management. Kluwer Academic Publishers, 1997.
M. Pinedo. Scheduling: Theory, Algorithms, and Systems
(4th edition). Springer Verlag, 2012.
M. Pinedo. Planning and Scheduling in Manifacturing and Services. Prentice Hall, 2005.
P. Toth, D. Vigo (Eds.). The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, 2002.
Dispense a cura dei docenti.