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 prima prova in itinere Ŕ fissata per mercoledi 2 maggio 2018 alle ore 14.
La seconda prova in itinere Ŕ fissata per mercoledi 6 giugno 2018 alle ore 14.

Risultati degli esami:

Risultati della prima prova in itinere del 2 maggio 2018
Risultati della seconda prova in itinere del 6 giugno 2018 e date orali
Risultati appello del 21 giugno 2018 e date orali
Risultati appello del 19 luglio 2018 e date orali
Risultati appello del 26 settembre 2018 e date orali

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. Introduzione ai 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


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
Compito d'esame (solo scheduling) del 25-06-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
Prova in itinere del 9-5-2017
Prova in itinere dell'8-6-2017
Compito d'esame del 28-06-2017

·         Esercizi sulla gestione dei progetti

 

 

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