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 SCIENTIFICIBibliografia Di Riferimento
Disponibile sulla pagina moodle del corsoModalità Erogazione
Lezioni di didattica frontale. Esercitazioni in aula.Modalità Frequenza
Frequenza consigliata ma non obbligatoria.Modalità Valutazione
La verifica dell’apprendimento avviene attraverso una prova scritta della durata di alcune ore, e una successiva prova orale. Lo scritto è organizzato attraverso degli esercizi e delle domande teoriche, finalizzati a verificare il livello di comprensione effettiva dei contenuti del corso. Sono previste prove di autovalutazione in itinere ed esercitazioni in aula. "In the COVID-19 emergency period, the profit examination will be carried out in accordance with article 1 of the Rectoral Decree no. 703 of May 5th, 2020" 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 docenteBibliografia Di Riferimento
Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014. Sassano A., "Modelli e Algoritmi della Ricerca Operativa", Franco Angeli. Carlier J., Pinson E., “An algorithm for solving the job shop problem”, Management Science, 35 (2), 164-175 (1989). Carlier J., Pinson E., “Adjustment of heads and tails for the job-shop problem”, European Journal of Operational Research, 78 (2), 146-161 (1994). Brucker P., Jurisch B., Sievers B., “A branch and bound algorithm for the job scheduling shop problem”, Discrete Applied Mathematics, 49, 107-127 (1994). Nowicki E., Smutnicki C., “A fast taboo search algorithm for the job shop problem”, Management Science, 42 (6), 797-813 (1996). Nowicki E., Smutnicki C., “An advanced tabu search algorithm for the job shop problem”, Journal of Scheduling, 8, 145-159 (2005). Il PDF è scaricabile qui da un PC di Roma Tre. Heinz Gröflin, Andreas Klinkert, "A new neighborhood and tabu search for the Blocking Job Shop", Discrete Applied Mathematics, 157 (2009), 3643-3655.Il PDF è scaricabile qui da un PC di Roma Tre. Yazid Mati and Xiaolan Xie, "Multiresource Shop Scheduling With Resource Flexibility and Blocking", IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, in press Christoph J. Schuster, Jose M. Framinan, "Approximative procedures for no-wait job shop scheduling", Operations Research Letters, 31 (2003) 308 – 318.Il PDF è scaricabile qui da un PC di Roma Tre.Modalità Erogazione
Lezioni ed esercitazioni in aula.Modalità Frequenza
Lezioni ed esercitazioni in aula.Modalità Valutazione
Nel periodo di emergenza COVID-19 l’esame di profitto sarà svolto secondo quanto previsto all’art.1 del Decreto Rettorale n°. 703 del 5 maggio 2020. In dettaglio, l'esame sarà solo orale, svolto a distanza attraverso la piattaforma Teams. Nel periodo ordinario, la verifica dell’apprendimento avviene attraverso una prova scritta selettiva, della durata di 90-120 minuti, e una prova orale, finalizzate a verificare il livello di comprensione effettiva dei concetti e la capacità degli studenti di applicarli in contesti reali. L'insegnamento prevede anche una o più prove in itinere scritte, facoltative, ciascuna consistente in uno o due esercizi e/o una o più domande di teoria articolate in punti a risposta aperta, finalizzati a verificare il livello di apprendimento dei contenuti erogati nella prima parte del corso. Il tempo previsto è di 90-120 minuti per ciascuna prova. La prova d'esame prevede una prova scritta, consistente in due esercizi obbligatori e una domanda di teoria facoltativa articolata in punti a risposta aperta. Il tempo previsto è di 90-120 minuti. La prova orale consiste in una o più domande sulla prova scritta ed eventuali domande di teoria. I testi d'esame degli ultimi anni sono disponibili sulla pagina web dell'insegnamento (http://pacciarelli.dia.uniroma3.it/CORSI/MSP/Welcome.html). 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 docenteBibliografia Di Riferimento
Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014. Sassano A., "Modelli e Algoritmi della Ricerca Operativa", Franco Angeli. Carlier J., Pinson E., “An algorithm for solving the job shop problem”, Management Science, 35 (2), 164-175 (1989). Carlier J., Pinson E., “Adjustment of heads and tails for the job-shop problem”, European Journal of Operational Research, 78 (2), 146-161 (1994). Brucker P., Jurisch B., Sievers B., “A branch and bound algorithm for the job scheduling shop problem”, Discrete Applied Mathematics, 49, 107-127 (1994). Nowicki E., Smutnicki C., “A fast taboo search algorithm for the job shop problem”, Management Science, 42 (6), 797-813 (1996). Nowicki E., Smutnicki C., “An advanced tabu search algorithm for the job shop problem”, Journal of Scheduling, 8, 145-159 (2005). Il PDF è scaricabile qui da un PC di Roma Tre. Heinz Gröflin, Andreas Klinkert, "A new neighborhood and tabu search for the Blocking Job Shop", Discrete Applied Mathematics, 157 (2009), 3643-3655.Il PDF è scaricabile qui da un PC di Roma Tre. Yazid Mati and Xiaolan Xie, "Multiresource Shop Scheduling With Resource Flexibility and Blocking", IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, in press Christoph J. Schuster, Jose M. Framinan, "Approximative procedures for no-wait job shop scheduling", Operations Research Letters, 31 (2003) 308 – 318.Il PDF è scaricabile qui da un PC di Roma Tre.Modalità Erogazione
Lezioni ed esercitazioni in aula.Modalità Frequenza
Lezioni ed esercitazioni in aula.Modalità Valutazione
Nel periodo di emergenza COVID-19 l’esame di profitto sarà svolto secondo quanto previsto all’art.1 del Decreto Rettorale n°. 703 del 5 maggio 2020. In dettaglio, l'esame sarà solo orale, svolto a distanza attraverso la piattaforma Teams. Nel periodo ordinario, la verifica dell’apprendimento avviene attraverso una prova scritta selettiva, della durata di 90-120 minuti, e una prova orale, finalizzate a verificare il livello di comprensione effettiva dei concetti e la capacità degli studenti di applicarli in contesti reali. L'insegnamento prevede anche una o più prove in itinere scritte, facoltative, ciascuna consistente in uno o due esercizi e/o una o più domande di teoria articolate in punti a risposta aperta, finalizzati a verificare il livello di apprendimento dei contenuti erogati nella prima parte del corso. Il tempo previsto è di 90-120 minuti per ciascuna prova. La prova d'esame prevede una prova scritta, consistente in due esercizi obbligatori e una domanda di teoria facoltativa articolata in punti a risposta aperta. Il tempo previsto è di 90-120 minuti. La prova orale consiste in una o più domande sulla prova scritta ed eventuali domande di teoria. I testi d'esame degli ultimi anni sono disponibili sulla pagina web dell'insegnamento (http://pacciarelli.dia.uniroma3.it/CORSI/MSP/Welcome.html). 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 SCIENTIFICIBibliografia Di Riferimento
Disponibile sulla pagina moodle del corsoModalità Erogazione
Lezioni di didattica frontale. Esercitazioni in aula.Modalità Frequenza
Frequenza consigliata ma non obbligatoria.Modalità Valutazione
La verifica dell’apprendimento avviene attraverso una prova scritta della durata di alcune ore, e una successiva prova orale. Lo scritto è organizzato attraverso degli esercizi e delle domande teoriche, finalizzati a verificare il livello di comprensione effettiva dei contenuti del corso. Sono previste prove di autovalutazione in itinere ed esercitazioni in aula. "In the COVID-19 emergency period, the profit examination will be carried out in accordance with article 1 of the Rectoral Decree no. 703 of May 5th, 2020"