http://www.dii.unisi.it/%7Elamed/images/barra2.jpg

HomeLinks

 

 

 

·         Home

·         People

·         Research

·         Seminars/Courses

·         Teaching

·         Link

 

:: Teaching

 



 
Metodi di Ottimizzazione mod. Modelli per la pianificazione delle attività

Il corso ha lo scopo di fornire le tecniche per la formulazione e la soluzione di problemi di ottimizzazione discreta, con applicazioni ai problemi di pianificazione temporale di attivita'.

Docente: Paolo Detti

Avviso
Si avvisa che la lezione di giovedý 20 aprile 2017 Ŕ stata annullata.

Programma
Introduzione ai problemi di scheduling. Problemi di Scheduling a macchina singola. Problemi di scheduling a macchine parallele. Flow-shop. Modelli di Programmazione Lineare Intera. Metodi esatti ed euristici per il calcolo della soluzione. Definizione di progetto. Il problema del calcolo della durata di un progetto. Definizioni, modelli e metodi di soluzione per problemi di Resource Contrained Project Scheduling (RCSP). Metodi esatti e approcci euristici per il RCPSP. Utilizzo di strumenti software di ottimizzazione avanzati (CPLEX, Gurobi).

Modalità d'esame
La prova d'esame prevede una prova scritta ed una orale. Al termine del corso, prima dell'appello ufficiale, si svolgono due prove scritte che comprendono esercizi e domande di teoria. A seconda del voto conseguito nelle prove, si ha diritto a superare l'esame o a sostenere un orale "ridotto".

Prove in itinere:

La seconda prova in itinere Ŕ fissata per giovedi 8 giugno 2017 alle ore 11.

Risultati degli esami:

Risultati della prima prova in itinere del 9 maggio 2017
Risultati della seconda prova in itinere dell'8 giugno 2017
Risultati appello scritto del 28 giugno 2017
Risultati scritto appello del 12 luglio 2017
Risultati scritto appello del 29 settembre 2017
Orari
Orario di ricevimento: Su appuntamento (e-mail: detti@dii.unisi.it).

Materiale didattico

Testi di approfondimento:
- Pinedo, M., Scheduling, 1995, Wiley.
- Bianco, L., Caramia, M., Metodi quantitativi per il Project Management, 2006, Hoepli.

Dispense ed esercizi:

·         Introduzione al corso: Problemi di scheduling

·         Appunti sui problemi di scheduling

·         Esercizio sullo scheduling

·         Appunti sul Rilassamento Lagrangiano

·         Articolo sullo scheduling di macchine parallele

·         Lucidi su macchine parallele

·         Altro materiale su macchine parallele

·         Dispense sulla gestione dei progetti

·         Lucidi sulla Gestione dei Progetti (Prima Parte)

·         Lucidi sulla Gestione dei Progetti (Seconda Parte)

·         Formulazioni PLI per il problema 1| r_j | L_max

·         Introduzione a Python

·         Prima e seconda formulazione in Python per il problema 1| r_j | L_max


Esercizi e compiti d'esame:

Prova in itinere (parte Detti) del 30-05-2012
Compito d'esame (parte Detti) del 28-06-2012
Prova in itinere (parte Detti) dell'8-5-2013
Compito d'esame (parte Detti) del 27-06-2013
Prova in itinere (parte Detti) del 27-5-2014
Compito d'esame (parte Detti) del 24-06-2014
Prova in itinere (parte Detti) del 27-5-2015
Prova in itinere del 10-5-2016 (scheduling)
Prova in itinere del 24-5-2016 (gestione progetti)
Compito d'esame del 22-06-2016

·         Esercizi sulla gestione dei progetti

 

 

http://www.dii.unisi.it/%7Elamed/images/basso.gif