Ricerca Operativa

(Dott. Fabrizio Marinelli)

Obiettivi Formativi:
Il corso intende fornire gli elementi fondamentali, gli approcci metodologici e le tecniche risolutive per l’ottimizzazione di problemi di organizzazione e gestione relativi a sistemi di produzione di beni e servizi.

Orario delle lezioni e di ricevimento

Programma

Testi di riferimento e materiale didattico integrativo

Lezioni

Modalità e temi di esame

Appelli

Bacheca

Orario delle lezioni e ricevimento 

- Durata del Corso
Prima lezione: Mercoledì, 27 Aprile 2005 

- Orario delle lezioni
Martedì dalle ore 14.00 alle ore 17.00  Aula B1

- Orario di ricevimento
Martedì dalle ore 17.00 alle ore 18.00.
Per appuntamenti fuori dall'orario di ricevimento contattatemi allo 0862-433138 oppure via posta elettronica.

Top

Programma

- La programmazione dei sistemi di produzione
- La gestione delle scorte 
- Modelli e Algoritmi di Programmazione Lineare Intera 
- I problemi di scheduling
- I problemi di routing

Top

Testi di riferimentoe materiale didattico integrativo

Libro di testo:
G. Bruno,
“Operations Management: modelli e metodi per la logisitica”,
Edizioni Scientifiche Italiane 

Esercizi:
F. Pezzella, E. Faggioli,
“Ricerca Operativa: problemi di gestione della produzione”,
Pitagora, Bologna

Approfondimento:
D. Bertsimas and J.N. Tsitsiklis,
“Introduction to Linear Optimization”,
Athena Scientific, Belmont, Massachusetts

Materiale didattico integrativo

Lucidi sulla programmazione dei sistemi di produzione (scarica qui)
Lucidi sulla gestione delle scorte (scarica qui)
Modelli di lot-sizing e algoritmo di Wagner-Whitin (scarica qui)
Processo decisionale, problemi combinatorici, Programmazione Lineare Intera, Branch-and-Bound (scarica qui)
Lucidi sui Modelli e Algoritmi di Programmazione Lineare Intera (scarica qui)
Lucidi su TSP: formulazione e algoritmi (scarica qui)
Il TSP dall'antichità a oggi (scarica qui)
Esercizi (scarica qui) 

Top

Lezioni

• La gestione delle scorte
  • Descrizione dinamica del magazzino e indicatori di prestazione: Indice di rotazione e di durata
  • Classificazione dei costi; struttura dei costi di trasporto e di giacenza e curva dei costi totali
  • Classificazione dei modelli di gestione
  • Rifornimento periodico di risorsa singola con tasso di assorbimento costante: il modello EOQ
    • Ipotesi di applicabilità, descrizione del metodo e limiti
    • Estensioni del modello EOQ e discussione sulla bontà dei modelli statici
  • Gestione aperiodica con domanda variabile: Il modello di lot-sizing
    • scelta delle variabili e dei vincoli
    • discussione sui costi fissi
    • formulazione in termini di problema di programmazione lineare intera
    • equivalenza con il problema di programmazione della produzione
    • Proprietà delle soluzioni; i periodi di rigenerazione; algoritmo di Wagner-Whitin e esempio
    • Discussione sull’applicabilità del modello: il problema del nervosismo
  • Tecniche euristiche di lot-sizing: lotto per lotto, tempo di approvvigionamento costante, ciclo di approvvigionamento economico, minimo costo unitario, minimo costo totale, bilanciamento dei costi nel periodo
  • Classificazione ABC
    

• Modelli e algoritmi di Programmazione Lineare Intera
  • Ottimizzazione discreta
  • Algoritmo Universale; esempio
  • Programmazione Lineare Intera; Esempi
  • Relazione tra PL e PLI
  • Enumerazione implicita
    • Scomposizione in sottoproblemi
    • Albero di enumerazione
    • Rilassamento di una formulazione: definizione e proprietà
    • Rilassamento lineare; esempi
    • Pruning per inammissibilità e per ottimalità; bounding
    • Algoritmo di Branch-and-Bound
    • Esempio: Knapsack 0-1; calcolo del lower bound e dell'upper bound