Fornire conoscenze avanzate per il progetto di sistemi di supporto alle decisioni per la pianificazione e schedulazione di attività e per la gestione di processi produttivi e logistici complessi basati sulle tecniche e sui metodi propri della Ricerca Operativa.
Curriculum
scheda docente
materiale didattico
Job shop scheduling : Mossa v(x,y) e condizioni necessarie perché sia migliorativa.
Job shop scheduling : Algoritmo di tabu search di Nowicki e Smutnicki (1996).
Job shop scheduling : Tecnica di lower bound di Taillard. Esercizi numerici.
Job shop scheduling : Ordinamento topologico. Algoritmo di tabu search di Nowicki e Smutnicki (2005).
Job shop scheduling : L’algoritmo di Carlier e Pinson (1989). Lower bound a singola macchina primale.
Job shop scheduling : L’algoritmo di Carlier e Pinson (1994). Lower bound a singola macchina duale.
Job shop scheduling : Selezioni immediate.
Programma
Scheduling con capacità finita. Introduziona al problema di job shop scheduling.Job shop scheduling : Mossa v(x,y) e condizioni necessarie perché sia migliorativa.
Job shop scheduling : Algoritmo di tabu search di Nowicki e Smutnicki (1996).
Job shop scheduling : Tecnica di lower bound di Taillard. Esercizi numerici.
Job shop scheduling : Ordinamento topologico. Algoritmo di tabu search di Nowicki e Smutnicki (2005).
Job shop scheduling : L’algoritmo di Carlier e Pinson (1989). Lower bound a singola macchina primale.
Job shop scheduling : L’algoritmo di Carlier e Pinson (1994). Lower bound a singola macchina duale.
Job shop scheduling : Selezioni immediate.
Testi Adottati
MATERIALE DISPONIBILE SULLA PAGINA MOODLE DEL CORSO, INCLUSE DISPENSE DEL DOCENTE, SLIDES DELLE LEZIONI E ARTICOLI SCIENTIFICI
scheda docente
materiale didattico
Gradiente, Matrice Hessiana
Condizioni necessarie di minimo locale (primo e secondo ordine)
Condizioni sufficienti di minimo locale (secondo ordine e caso convesso)
Metodo del gradiente, algoritmi di Line search
Metodo di Newton
2. Programmazione non lineare Vincolata
Condizioni KKT
Metodi di barrier e funzioni di penalità (cenni)
3. Logistica interna, il problema di Lot Sizing
Modello EOQ
Algoritmo di Wagner-Whitin
Algoritmo di Zangwill
4. Job Shop Scheduling
Metodi euristici, algoritmo di Nowicki-Smutnicki
Metodi esatti, algoritmo di Carlier-Pinson
5. Logistica esterna, il Problema di Vehicle Routing
6. Crew Scheduling
7. Problemi di localizzazione di impianti
Programma
1. Programmazione non lineareGradiente, Matrice Hessiana
Condizioni necessarie di minimo locale (primo e secondo ordine)
Condizioni sufficienti di minimo locale (secondo ordine e caso convesso)
Metodo del gradiente, algoritmi di Line search
Metodo di Newton
2. Programmazione non lineare Vincolata
Condizioni KKT
Metodi di barrier e funzioni di penalità (cenni)
3. Logistica interna, il problema di Lot Sizing
Modello EOQ
Algoritmo di Wagner-Whitin
Algoritmo di Zangwill
4. Job Shop Scheduling
Metodi euristici, algoritmo di Nowicki-Smutnicki
Metodi esatti, algoritmo di Carlier-Pinson
5. Logistica esterna, il Problema di Vehicle Routing
6. Crew Scheduling
7. Problemi di localizzazione di impianti
Testi Adottati
materiale a cura del docente
scheda docente
materiale didattico
Job shop scheduling : Mossa v(x,y) e condizioni necessarie perché sia migliorativa.
Job shop scheduling : Algoritmo di tabu search di Nowicki e Smutnicki (1996).
Job shop scheduling : Tecnica di lower bound di Taillard. Esercizi numerici.
Job shop scheduling : Ordinamento topologico. Algoritmo di tabu search di Nowicki e Smutnicki (2005).
Job shop scheduling : L’algoritmo di Carlier e Pinson (1989). Lower bound a singola macchina primale.
Job shop scheduling : L’algoritmo di Carlier e Pinson (1994). Lower bound a singola macchina duale.
Job shop scheduling : Selezioni immediate.
Mutuazione: 20801784 OTTIMIZZAZIONE DELLA LOGISTICA in Ingegneria gestionale e dell'automazione LM-32 D'ARIANO ANDREA, PACCIARELLI DARIO
Programma
Scheduling con capacità finita. Introduziona al problema di job shop scheduling.Job shop scheduling : Mossa v(x,y) e condizioni necessarie perché sia migliorativa.
Job shop scheduling : Algoritmo di tabu search di Nowicki e Smutnicki (1996).
Job shop scheduling : Tecnica di lower bound di Taillard. Esercizi numerici.
Job shop scheduling : Ordinamento topologico. Algoritmo di tabu search di Nowicki e Smutnicki (2005).
Job shop scheduling : L’algoritmo di Carlier e Pinson (1989). Lower bound a singola macchina primale.
Job shop scheduling : L’algoritmo di Carlier e Pinson (1994). Lower bound a singola macchina duale.
Job shop scheduling : Selezioni immediate.
Testi Adottati
MATERIALE DISPONIBILE SULLA PAGINA MOODLE DEL CORSO, INCLUSE DISPENSE DEL DOCENTE, SLIDES DELLE LEZIONI E ARTICOLI SCIENTIFICI
scheda docente
materiale didattico
Gradiente, Matrice Hessiana
Condizioni necessarie di minimo locale (primo e secondo ordine)
Condizioni sufficienti di minimo locale (secondo ordine e caso convesso)
Metodo del gradiente, algoritmi di Line search
Metodo di Newton
2. Programmazione non lineare Vincolata
Condizioni KKT
Metodi di barrier e funzioni di penalità (cenni)
3. Logistica interna, il problema di Lot Sizing
Modello EOQ
Algoritmo di Wagner-Whitin
Algoritmo di Zangwill
4. Job Shop Scheduling
Metodi euristici, algoritmo di Nowicki-Smutnicki
Metodi esatti, algoritmo di Carlier-Pinson
5. Logistica esterna, il Problema di Vehicle Routing
6. Crew Scheduling
7. Problemi di localizzazione di impianti
Mutuazione: 20801784 OTTIMIZZAZIONE DELLA LOGISTICA in Ingegneria gestionale e dell'automazione LM-32 D'ARIANO ANDREA, PACCIARELLI DARIO
Programma
1. Programmazione non lineareGradiente, Matrice Hessiana
Condizioni necessarie di minimo locale (primo e secondo ordine)
Condizioni sufficienti di minimo locale (secondo ordine e caso convesso)
Metodo del gradiente, algoritmi di Line search
Metodo di Newton
2. Programmazione non lineare Vincolata
Condizioni KKT
Metodi di barrier e funzioni di penalità (cenni)
3. Logistica interna, il problema di Lot Sizing
Modello EOQ
Algoritmo di Wagner-Whitin
Algoritmo di Zangwill
4. Job Shop Scheduling
Metodi euristici, algoritmo di Nowicki-Smutnicki
Metodi esatti, algoritmo di Carlier-Pinson
5. Logistica esterna, il Problema di Vehicle Routing
6. Crew Scheduling
7. Problemi di localizzazione di impianti
Testi Adottati
materiale a cura del docente