Modelli Per La Gestione Di Sistemi Complessi 2016/2017

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.